Xidian Univ. 图论复习 每一个网络都可以抽象成一个图。一个图G由一 个非空的节点集合N和节点间的链路A组成， 即G=(N,A) 0 链路可以是有方向的，也可以是无方向的。如果 节点和之间仅有i→j的链路，则称该链路是 有方向的（或单向链路)。如果节点和之间同 时有i→j及j→i的链路，则称该链路是无方 向的（或双向链路)。 方向图与无方向图 Broadband Wireless Communications Laboratory,Xidian University Broadband Wireless Communications Laboratory, Xidian University 3 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈ 图 论 复 习  每一个网络都可以抽象成一个图。一个图G由一 个非空的节点集合N和节点间的链路A组成， 即 。  链路可以是有方向的，也可以是无方向的。如果 节点i和j之间仅有 的链路，则称该链路是 有方向的（或单向链路）。如果节点i和j之间同 时有 及 的链路，则称该链路是无方 向的（或双向链路）。  方向图与无方向图 G = (N, A) i → j i → j j → i