2.设无向图 G 有n 个顶点和e 条边,每个顶点Vi 的度为di,则e是多少
发布网友
发布时间：2022-05-01 09:39
共2个回答
热心网友
时间：2022-06-27 17:07
e=sum(di)/2。
一条边贡献2度；
所以是 e=2m。
无向图G=<V,E>,其中：
1.V是非空集合，称为顶点集。
2.E是V中元素构成的无序二元组的集合。
扩展资料
若一个图中每条边都是无方向的，则称为无向图。
（1）无向边的表示
无向图中的边均是顶点的无序对，无序对通常用圆括号表示。
【例】无序对(vi，vj)和(vj，vi)表示同一条边。
（2）若G是无向图，则0≤e≤n(n-1)/2
恰有n(n-1)/2条边的无向图称无向完全图(Undirected Complete Graph)
热心网友
时间：2022-06-27 17:07
