顶点的度相关论文
团是图论中检测凝聚子图的重要概念之一，并广泛应用于人工智能和数据挖掘等领域。团要求其顶点间两两相邻，但是该限制条件在实际应用......
本文主要运用图论的一些知识,解决信息传输延迟与图的直径的关系.通过对强连通有向图D和连通无向图G的分析论证,得出了直径的下界,......
通过分析竞争决策算法、混合贪婪算法和快速降阶算法,在顶点的度及贪心算法的基础上,对顶点添加访问标记符号,并在减治法的概念下......
通过讨论图中任意一对不相邻顶点的度和,对路可扩图的充分条件进行研究,得到了如下结果：设图G的阶是n,如果G中任意一对不相邻顶点的......
讨论了两个点的度和与圈可扩之间的关系，得到了如下结果：设图G的阶n≥3，如果G中任意一对不同的顶点u，v满足d（u）＋d（v）≥n＋1，则G是完全圈可扩的......
讨论了图的最小度与路可扩之间的关系，得到当δ（G）≥｜G｜/2＋1，则图G是路可扩的。这里δ（G）的下界是最好可能的。......
通过逐步扩张图的顶点的度的方法,运用分类讨论的思想,系统研究了8阶3正则图的构造问题,得到了8阶非同构3正则图共有8个结论,构造......
本文主要是,给出求欧拉路径或欧拉回路的一种算法,该算法能够找出从某顶点出发的所有欧拉路径或欧拉回路,通过图的邻接矩阵存储方......
本文提出确定把无向连通图G(V,E)切割为两个子图G_1(V_1,E_1)和G_2(V_2,E_2)且满足顶点集V_1和V_2的顶点数|V_1|和|V_2|为给定值的......
1994年 ,Adlem an提出一种解决 NP完全问题的新方法— DNA计算 .之后又出现了许多关于 DNA计算的改进操作并增加了其可靠性 ,其中......
图论是一个应用十分广泛而又极其有趣的数学分支。近二十年来,随着计算机科学的迅速发展,图论在数学领域里如异军突起,进展迅猛。......
