有向图顶点之间的有向边又称为弧,一条弧从弧头或初始点出发,到达弧尾或终端点。
举一反三
- 如果图中的顶点v1、v2之间有一条带方向的边称为有向图,记作 [v1,v2],也称从顶点v1到顶点v2的一条弧,并称v1为弧尾(tail)或起始点,称v2为弧头(head)或终端点。
- 关于有向图,错误的说法是 A: 在有向图中,一条有向边是由两个顶点组成的有序对 B: <vi,vj>表示一条有向边,vi是边的始点(起点),vj是边的终点。 C: 有向边也称为弧(Arc),边的始点称为弧尾(Tail),终点称为弧头(Head) D: <vi,vj>和<vj,vi>是相同的边
- 有向图中有一条边,则v称为弧头。
- 关于有向图,错误的说法是 未知类型:{'options': ['在有向图中,一条有向边是由两个顶点组成的有序对', '[vi,vj]表示一条有向边,vi是边的始点(起点),vj是边的终点。', '有向边也称为弧(Arc),边的始点称为弧尾(Tail),终点称为弧头(Head)', '[vi,vj]和[vj,vi]是相同的边'], 'type': 102}
- 20个顶点的有向强连通图至少有______条弧,最多有_____条弧。