网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
G是一个非连通无向图,有28条边,则G至少有()个顶点。
A.7
B.8
C.9
D.10
参考答案和解析
D 解析:8个顶点有7+6+…1=28条边时刚好构成全连通图,所以若一个非连通无向图有28条边则至少有9个顶点。
更多 “G是一个非连通无向图,有28条边,则G至少有()个顶点。A.7B.8C.9D.10” 相关考题
考题
设G是n个顶点的无向简单图,则下列说法不正确的是()
A、若G是树,则其边数等于n-1B、若G是欧拉图,则G中必有割边C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
考题
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子图 C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧 D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边
考题
填空题如果G1是一个具有n个顶点的连通无向图,那么G1最多有()条边,G1最少有()条边。如果G2是一个具有n个顶点的强连通有向图,那么G2最多有()条边,G2最少有()条边。
热门标签
最新试卷