早教吧作业答案频道 -->数学-->
无向图G有16条边,有3个4个度顶点,4个3个度顶点,其余顶点的度均小于3,则G至少有?个顶点
题目详情
无向图G有16条边,有3个4个度顶点,4个3个度顶点,其余顶点的度均小于3,则G至少有?个顶点
▼优质解答
答案和解析
16条边得出结点总数为32
去除3个4度,4个3度,还剩8
因为题上说其余结点度数都小于3,所以度数最大为2
所以最少还有4个结点,每个结点度数都为2
4＋3＋4＝11
去除3个4度,4个3度,还剩8
因为题上说其余结点度数都小于3,所以度数最大为2
所以最少还有4个结点,每个结点度数都为2
4＋3＋4＝11
看了 无向图G有16条边,有3个4...的网友还看了以下：
二次函数的一些题目1.请设计一个开口向下,与X轴交于(-1,0)(3,0)的二次函数解析式,并指出 2020-05-13 …
如果一个有向图(25),则是一棵有向树。A.恰有一个顶点的人度为0,其余顶点的人度为1B.恰有一个顶 2020-05-26 …
多面体上，位于同一条棱两端的顶点称为相邻的，如图，正方体的一个顶点A在平面α内，其余顶点在α的同侧 2020-06-27 …
1、从一个多边形的某一顶点向其余各顶点连线,这样的连线共有7条,则可以把这个多边形分割成三角形的个 2020-07-09 …
合页构件由三个菱形组成,其边长之比为3：2：1,顶点A3以速度v沿水平方向向右运动,求档构件所有角 2020-07-12 …
无向图G有16条边,有3个4个度顶点,4个3个度顶点,其余顶点的度均小于3,则G至少有?个顶点 2020-07-30 …
已知无向图G中顶点数n与边数m相等.3个2度顶点,2个3度顶点,其余顶点均为悬挂顶点,求G的边数m 2020-07-30 …
在边长为1的正六边形ABCDEF中，记以A为起点，其余顶点为终点的向量分别为a1−→，a2−→，a3 2020-10-31 …
空间有一正四面体,现有一只蚂蚁停在一个顶点上.蚂蚁可沿着棱爬动.它每爬一步,就可到达与之相邻的一个顶 2020-11-03 …
一个四边形，从它的任意一个顶点向其他顶点依次连线，能把它分成几个三角形？这些三角形的内角和一共是多少 2021-02-01 …