答题翼 > 问答 > 大学本科 > 正文

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

7阶无向图中 2度 3度 4度 5度顶点的个数分别为1 3 2 1．试求G的边数m．

7阶无向图中，2度，3度，4度，5度顶点的个数分别为1、3、2、1．试求G的边数m.

参考答案

您可能感兴趣的试题

无向图G有6条边，各有一个 3度和5度顶点，其余均为 2度顶点，则G的阶数是（)。A、2B、3C、4D、5

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

答案解析
设无向树T有7片树叶其余顶点度数均为3 则T中3度顶点有()。A.3B.4C.5D.6

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

答案解析
无向图中所有顶点的度数之和等于所有边数()倍有向图中所有顶点的入度之和等于所有顶点出度之和的()倍。

答案解析
无向图G有6条边各有一个 3度和5度顶点其余均为 2度顶点则G的阶数是()。A 2B 3C 4D 5

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

答案解析