题目内容
(请给出正确答案)
[单选题]
图结构中如果任意两个顶点之间都存在有向边,那么称之为()。
A.完全图
B.有向完全图
C.无向图
D.简单图
答案
查看答案
A.完全图
B.有向完全图
C.无向图
D.简单图
第3题
A.若G是欧拉图,则G中必有割边
B.若G是树,则其边数等于n-1
C.若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点
D.若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
第4题
A.反转图中所有边的方向
B.按照设定条件取出子图
C.取两个图的公共顶点和边作为新图,并保持前一个图顶点与边的属性
D.合并边相同的属性
第10题
A.G中有弧Vi,Vj
B.G中有一条从Vi到Vj的路径
C.G中没有Vi,Vj
D.G中有一条从Vj到Vi的路径