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

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

已知图中有11条边有1个4度顶点 4个3度顶点其余顶点数均小于2 则G中至少有()个顶点。

已知图中有11条边，有1个4度顶点，4个3度顶点，其余顶点数均小于2，则G中至少有（)个顶点。

A、6

B、7

C、8

D、9

参考答案

您可能感兴趣的试题

设某强连通图中有n个顶点，则该强连通图中至少有（）条边。A.n（n－1)B.n＋1C.nD.n（n＋1)

答案解析
对n个顶点的无向图G 采用邻接矩阵表示判别下列有关问题：（1)图中有多少条边？（2)任意

答案解析
设某无向图中有n个顶点e条边则该无向图中所有顶点的入度之和为( )。A.nB.eC.2nD.2e

答案解析
无向图G有23条边度为4的顶点有5个度为3的顶点有4个其余都是度为2的顶点则图G最多有( )个顶

答案解析
对n个顶点的无向图G 采用邻接矩阵表示判别下列有关问题: (1)图中有多少条边? (2)任意

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

答案解析
已知图G有11条边由1个4度顶点 4个3度顶点其余顶点的度数均小于等于2 则G中至少有()个顶点。A.7B

答案解析