图的相关定义

G=（V，E）,其中V即有限非空顶点集，E即有限边集合。 注意：图至少有一个顶点!!!web ①有向图与无向图 svg 对有向图（以图1-1为例）：V={1,2,3},E={<1,2>,<2,1>,<1,3>,<2,3>}; 对无向图（以图1-2为例）：V={1,2,3},E={(1,2),(1,3),(2,3)}; 注意：在有向图中有向边也称为弧，在无向图中无向边也称为边。 ps:彻底图 有向彻

>>阅读原文<<