关于有向图,错误的说法是
A: 在有向图中,一条有向边是由两个顶点组成的有序对
B: <vi,vj>表示一条有向边,vi是边的始点(起点),vj是边的终点。
C: 有向边也称为弧(Arc),边的始点称为弧尾(Tail),终点称为弧头(Head)
D: <vi,vj>和<vj,vi>是相同的边
A: 在有向图中,一条有向边是由两个顶点组成的有序对
B: <vi,vj>表示一条有向边,vi是边的始点(起点),vj是边的终点。
C: 有向边也称为弧(Arc),边的始点称为弧尾(Tail),终点称为弧头(Head)
D: <vi,vj>和<vj,vi>是相同的边
举一反三
- 关于有向图,错误的说法是 未知类型:{'options': ['在有向图中,一条有向边是由两个顶点组成的有序对', '[vi,vj]表示一条有向边,vi是边的始点(起点),vj是边的终点。', '有向边也称为弧(Arc),边的始点称为弧尾(Tail),终点称为弧头(Head)', '[vi,vj]和[vj,vi]是相同的边'], 'type': 102}
- 在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是( )。 A: G中有弧<vi,vj> B: G中有一条从Vi到Vj的路径 C: G中没有环<vi,vj> D: G中有一条从Vj到Vi的路径
- 若[vi, vj]是有向图的一条边,则称( )。 A: vi 邻接于 vj B: vj 邻接于 vi C: vi 与 vj 相邻接 D: vi 与 vj 不邻接
- 在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是( )。 A: G中有一条从Vj到Vi的路径 B: G中没有弧<Vi,Vj> C: G中有一条从Vi到Vj的路径 D: G中有弧<Vi,Vj>
- 在有向图G的拓扑序列中.若顶点vi在顶点vj之前.则下列情况下不可能出现的是( )。 A: G中有弧<vi,vj> B: G中没有弧<vi,vj> C: G中有一条从vi到vj的路径 D: G中有一条从vj到vi的路径