正在加载图片...
§71图的基本概念 G2=<V2,E2> V2={vov1,2,v3 E2={<vo,v1>,<vo,v2>,<v2,V3>,<v3,vo) 有序对<v;,v;>: V2) V3 用以为v;起点、以v;为终点 的有向线段表示,称为有向 G2图示 边或弧; 无向图:在图G中,若所有边是无向边,则称G为无向图; 有向图:在图G中,若所有边是有向边,则称G为有向图; 混和图:在图G中,即有无向边也有有向边,则称G为混合图;G2 图示 有序对<vi,vj> : 用以为vi起点、以vj为终点 的有向线段表示,称为有向 边或弧; 无向图:在图G中,若所有边是无向边,则称G为无向图; 有向图:在图G中,若所有边是有向边,则称G为有向图; 混和图:在图G中,即有无向边也有有向边,则称G为混合图; §7.1 图的基本概念 V0 V1 V2 V3 G2=<V2,E2> V2={v0 v1,v2,v3} E2={<v0,v1 > , <v0,v2 >, <v2,v3 >,<v3,v0 >}
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有