第1题:
A、 2*n
B、 2*e
C、 n
D、 e
第2题:
对于连通无向图G,以下叙述中,错误的是( )。
A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的
第3题:
A.n
B.n*e
C.e
D.2*e
第4题:
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()
第5题:
第6题:
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。
(59)
A. n*e
B.n+e
C.2n
D.2e
第7题:
第8题:
A、若G是树,则其边数等于n-1
B、若G是欧拉图,则G中必有割边
C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点
D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
第9题:
在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为()。
第10题:
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。