网络优化中的有向图是指什么呢？

发布网友发布时间：2022-04-22 18:00

共3个回答

热心网友时间：2023-09-17 14:16

有向图在图中的边是有方向的，表现出来就是有个箭头指示方向，节点只能单向通信或传递消息，相当于单行道，无向图边没方向是双向的，边连接的两个节点有通路可以双向通信，类似于双行道。

无向图，边没有方向的图称为无向图。邻接矩阵则是对称的，且只有0和1，因为没有方向的区别后，要么有边，要么没边。

有向图，一个有向图D是指一个有序三元组(V(D)，A(D)，ψD)，其中ψD为关联函数，它使A(D)中的每一个元素(称为有向边或弧)对应于V(D)中的一个有序元素(称为顶点或点)对。

扩展资料：

的G2和(c)图中的G3均是无向图，它们的顶点集和边集分别为：

V(G2)={v1，v2，v3，v4}

E(G2)={(vl，v2)，(v1，v3)，(v1，v4)，(v2，v3)，(v2，v4)，(v3，v4)}

V(G3)={v1，v2，v3，v4，v5，v6，v7}

E(G3)={(v1，v2)，(vl，v3)，(v2，v4)，(v2，v5)，(v3，v6)，(v3，v7)}

参考资料来源：百度百科-无向图

热心网友时间：2023-09-17 14:17

有向图在图中的边是有方向的，表现出来就是有个箭头指示方向，节点只能单向通信或传递消息，相当于单行道，无向图边没方向是双向的，边连接的两个节点有通路可以双向通信，类似于双行道

热心网友时间：2023-09-17 14:17

有向图就是任意两个邻接点之间只有一条弧，而不是两条弧，只允许从一个邻接点到另一个邻接点，而不能反过来。
无向图相反，就是任意两个邻接点之间有两条弧，方向是相反的，它们构成一条“边”，说明两个邻接点之间是互通的。
其他的图称为混合图，图中邻接点之间即有边，又有弧的，不统一。