打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
度 Degree
(查看源代码)
2020年10月25日 (日) 16:23的版本
添加19字节
、
2020年10月25日 (日) 16:23
→握手引理
第10行:
第10行:
在'''<font color="#ff8000">正则图 Regular Graph</font>'''中,每个顶点都具有相同的度数,因此我们可以将其称之为该图的度数。一个'''<font color="#ff8000">完全图 Complete Graph</font>'''(表示为<math>K_n</math>,其中<math>n</math>是图中顶点的数目)是一种特殊的正则图,它所有顶点都有最大度值,<math>n-1</math>。
在'''<font color="#ff8000">正则图 Regular Graph</font>'''中,每个顶点都具有相同的度数,因此我们可以将其称之为该图的度数。一个'''<font color="#ff8000">完全图 Complete Graph</font>'''(表示为<math>K_n</math>,其中<math>n</math>是图中顶点的数目)是一种特殊的正则图,它所有顶点都有最大度值,<math>n-1</math>。
−
==握手引理==
+
==握手引理
Handshaking Lemma
==
'''<font color="#ff8000">度和公式 Degree Sum Formula</font>'''表明,任意给定一个图<math>G=(V, E)</math>,都有
'''<font color="#ff8000">度和公式 Degree Sum Formula</font>'''表明,任意给定一个图<math>G=(V, E)</math>,都有
第21行:
第21行:
<br>
<br>
+
==度序列==
==度序列==
薄荷
7,129
个编辑