4.有向图与无向图 图G=,E)也可记G=(,},”功若点对无序 称G为无向图;否则称G为有向图。为区别起见,称有向图 的边为弧,记(ν)在图上用箭线表示 比较: 无向图:边b,],链 圈 有向图:弧(v,”,),路 回路 2021/2/242021/2/24 4. 有向图与无向图 的边为弧,记( 在图上用箭线表示。 称 为无向图;否则称 为有向图。为区别起见,称有向图 图 也可记 若点对 无序, v ,v ), G G G = (V ,E ), G = ( v , [v ,v ] ). [v ,v ] 有向图:弧( ),路 无向图:边 ,链 i j i j v v v v , [ , ] ,圈 ,回路 比较: