握手定理、生成子图、导出子图、简单图、多重图、出度、入度、同构、平行弧、平行边、正则图、子图和补图-Toy模板网

这篇具有很好参考价值的文章主要介绍了握手定理、生成子图、导出子图、简单图、多重图、出度、入度、同构、平行弧、平行边、正则图、子图和补图。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

握手定理：所有节点度的和等于边数的两倍

生成子图：有所有的点，但是边不全

导出子图：点不全，但是原图中这些点之间该有的边全都有

平行边：两点之间，有多个边，这个就叫做平行边

握手定理、生成子图、导出子图、简单图、多重图、出度、入度、同构、平行弧、平行边、正则图、子图和补图,离散数学,算法

平行弧：两点之间，有多个路，这些路之间就叫做平行弧

握手定理、生成子图、导出子图、简单图、多重图、出度、入度、同构、平行弧、平行边、正则图、子图和补图,离散数学,算法

简单图：没有环，平行边、平行弧的图

握手定理、生成子图、导出子图、简单图、多重图、出度、入度、同构、平行弧、平行边、正则图、子图和补图,离散数学,算法

同构：

1）节点相同

2）边相同

3）度相同的节点一样多

（入度出度只有有向图才由此区别）

出度：以该点为起点的所有边数

入度：以该点为终点的所有边数

（拥有环的节点度为2）

入度序列：以节点入度为元素的集合、

出度序列：以节点入度为元素的集合

正则图：所有节点的度数相同，K度正则图即所有节点的度为k

子图：很简单，就是从母图中抠出来的一部分，即所谓子也

补图：使得原来的图G成为连通图的图文章来源地址https://www.toymoban.com/news/detail-779557.html

到了这里，关于握手定理、生成子图、导出子图、简单图、多重图、出度、入度、同构、平行弧、平行边、正则图、子图和补图的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

握手定理、生成子图、导出子图、简单图、多重图、出度、入度、同构、平行弧、平行边、正则图、子图和补图