设无向图有12条边,有6个3度结点,其余结点度效均小于3则G中至少有()个结点. - 喜财猫问答

第1题

设无向图G中有10条边，已知G中3度结点有4个，其余结点的度均小于3,则G中的结点数至少是（)。

A.6

B.9

C.8

D.7

点击查看答案

第2题

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

A.6

B.7

C.8

D.9

点击查看答案

第3题

一个有n个结点的带权无向图，其生成树应有（)条边。

A.n

B.n-1

C.nlogn

D.n/2

点击查看答案

第4题

对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有_______个和_

_______个。

点击查看答案

第5题

设G为n（n≥2)个结点的无向连通图,证明:若G为欧拉图,则G可表示为若干个边不重的回路之并.

点击查看答案

第6题

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A.2nB.nC.n/2D.n（n-1)

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

A.2n

B.n

C.n/2

D.n(n-1)

点击查看答案

第7题

下面有关图的相关概念说法不正确的是【】A．有e条边的无向图，在邻接表中有e个结点B．有向图的邻接矩

下面有关图的相关概念说法不正确的是【】

A．有e条边的无向图，在邻接表中有e个结点

B．有向图的邻接矩阵是对称的

C．任何无向图都存在生成树

D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的

点击查看答案

第8题

设无向图G有16条边且每个顶点的度数都是2，则图G有（)个顶点。

A.10

B.4

C.8

D.16

点击查看答案

第9题

设无向图G有7个顶点，23条边，则G一定是（)。

A.完全图

B.简单图

C.多重图

D.平凡图

点击查看答案

第10题

设G是一个非连通无向图，有15条边，则该图至少有()个顶点。

设G是一个非连通无向图，有15条边，则该图至少有（)个顶点。

A、5

B、6

C、7

D、8

点击查看答案

设无向图有12条边,有6个3度结点,其余结点度效均小于3则G中至少有（)个结点.