答题翼 > 问答 > 学历类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

若非连通无向图G含有21条边，则G的顶点个数至少为（)A．7B．8C．21D．22

若非连通无向图G含有21条边，则G的顶点个数至少为 ()

A．7

B．8

C．21

D．22

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设G是一个含有6个顶点的无向图，该图至多有（)条边。A.5B.6C.7D.15

答案解析
设G是有p个顶点q条边的（简单)无向图，且G中每个顶点的度数不是k就是k＋1，则G中度为k的顶点的个

答案解析
若无向图G=（V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（)。【201

答案解析
若G是一个具有36条边的非连通无向图(不含自回路和多重边) 则图G至少有(64)个顶点。A.11B.10C.9D.8

答案解析
若无向图G=(V E)中含有7个顶点要保证图G在任何情况下都是连通的则需要的边数最少是( )。【201

答案解析
无向图G中有11条边 2 3 4 5 6顶点各一个其余顶点均为悬挂顶点(即1度顶点) 则G中悬挂顶点个数为()。

答案解析
G是一个非连通无向图共有28条边则该图至少有(50)个顶点。A.6B.7C.8D.9

答案解析