LJFYYJ的博客

图1.图的术语与定义图的定义图由顶点集V(G)和边集E(G)组成，记为G=(V,E)。其中E(G)是边的有限集合，边是顶点的无序对（无向图）或有序对（有向图）。对有向图来说，E(G)是有向边（也称弧(Arc)）的有限集合，弧是顶点的有序对，记为<v,w><v,w>，v、w是顶点，v为弧尾（箭头根部），w为弧头（箭头处）。 对无向图来说，E(G)是...