题目内容
(请给出正确答案)
[单选题]
设连通平面图G有v个结点,e条边,r个面,则()。
A.v+e-r=2
B. r+v-e=2
C. v+e-r=4
D. v+e-r=-4
答案
查看答案
A.v+e-r=2
B. r+v-e=2
C. v+e-r=4
D. v+e-r=-4
第3题
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
第10题
下面有关图的相关概念说法不正确的是【】
A.有e条边的无向图,在邻接表中有e个结点
B.有向图的邻接矩阵是对称的
C.任何无向图都存在生成树
D.不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
第11题
关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵? (3)对于一个有向图,不用拓扑排序,如何判断图中是否存在环?