首页 > 英语四级
题目内容 (请给出正确答案)
[主观题]

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设无向图有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

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改