南京市公共资源建设中心网站,电商设计图,网页版梦幻西游五行斗法,学编程的正规学校培训机构1、有n个点没有边 零图 2、有1个点没有边 平凡图 3、含有平行边的图 多重图 4、简单图 不含有平行边和自回环的图 5、任意两个结点之间都有边 完全图 6、环贡献 两度
7、所有顶点的度数之和等于边数的两倍
8、在有向图中所有顶点的出度之和 或者 入度之和 等于边数
9、度数为…1、有n个点没有边 零图 2、有1个点没有边 平凡图 3、含有平行边的图 多重图 4、简单图 不含有平行边和自回环的图 5、任意两个结点之间都有边 完全图 6、环贡献 两度
7、所有顶点的度数之和等于边数的两倍
8、在有向图中所有顶点的出度之和 或者 入度之和 等于边数
9、度数为奇数称为奇结点 10、度数为偶数称为偶结点
11、奇结点的个数为偶数
12、无向完全图
1 每个顶点的度数为n-1
2 无向完全图有n(n-1)/2条边13、子图点集与边集都是子集
14、生成子图点集相等边集是子集
15、简单路边互不相同的路 16、初级路点互不相同的路
注意