A.若一条边的两个端点相同,则称该边为环
B.若两个端点之间不止一条边,则称具有多重边
C.一个无环也无多重边的图称为简单图
D.无向图是由点及弧所构成的图
对n个顶点的无向图G,采用邻接矩阵表示,判别下列有关问题:
(1)图中有多少条边?
(2)任意两个顶点Vi和Vj是否有边相连?
(3)任意一个顶点的度是多少?
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
A.G中有弧i,Vj>
B.G中有一条从Vi到Vj的路径
C.G中没有弧i,Vj>
D.G中有一条从Vj到Vi的路径
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是()。
A.G中有弧<口i,vj>
B.G中有一条从vi到vj的路径
C.G中没有弧<<vi,vj>
D.G中有一条从vj到vi的路径
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是()。
A.G中有弧i,vj>
B.G中有一条从vi到vj的路径
C.G中没有弧i,vj>
D.G中有一条从vi到vj的路径