只有有向图才有度吗 无向图有度的概念吗？
发布网友
发布时间：2022-04-22 09:39
共1个回答
热心网友
时间：2023-10-30 10:25
无向图有度的概念。
直观来说若一个图中每条边都是无方向的，则称为无向图，无向图中的边均是顶点的无序对，无序对通常用圆括号表示，举例如下：
下面(b)图中的G2和(c)图中的G3均是无向图，它们的顶点集和边集分别为：
V(G2)={v1，v2，v3，v4}；
E(G2)={(vl，v2)，(v1，v3)，(v1，v4)，(v2，v3)，(v2，v4)，(v3，v4)}。
扩展资料：
相关概念
1、孤立点：V中不与E中任一条边关联的点称为D的孤立点。
2、简单图：不含平行边的图称为简单图。
3、完备图：图中任两个顶点U与u之间，恰有两条有向边(u，v)，及(v，u)，则称该有向图D为完备图。
