首页 > 公需科目
题目内容 (请给出正确答案)
[单选题]

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

A.6

B.7

C.8

D.9

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知图中有11条边,有1个4度顶点,4个3度顶点,其余顶点数…”相关的问题
第1题
无向图G有11条边,4个3度顶点,其余顶点均为5度顶点,求G的阶数n。

点击查看答案
第2题
用邻接矩阵表示图时,若图中有1000个顶点,1000条边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵?

点击查看答案
第3题
一棵树有1个4度结点,4个3度结点,其余的结点是树叶,则该树中结点的个数是()。

A.8

B.15

C.7

D.13

点击查看答案
第4题
若无向图G中有n个顶点m条边,采用邻接矩阵存储,则该矩阵中非0元素的个数为()。
若无向图G中有n个顶点m条边,采用邻接矩阵存储,则该矩阵中非0元素的个数为()。

点击查看答案
第5题
设无向图G有16条边且每个顶点的度数都是2,则图G有()个顶点。

A.10

B.4

C.8

D.16

点击查看答案
第6题
GraphX中graph.vertices可以得到()。

A.顶点视图

B.边视图

C.顶点与边的三元组整体视图

D.有向图

点击查看答案
第7题
有一个由10个顶点组成的图,每个顶点有6个度,那么这个图有几条边? (A)60 (B)30 (C)20 (D)80 (E)

有一个由10个顶点组成的图,每个顶点有6个度,那么这个图有几条边?

(A)60 (B)30 (C)20 (D)80 (E)90

点击查看答案
第8题
假定一个有向图的边集为{,,,,,},对该图进行拓扑排序得到的顶点序列为________。

点击查看答案
第9题
图结构中如果任意两个顶点之间都存在有向边,那么称之为()。

A.完全图

B.有向完全图

C.无向图

D.简单图

点击查看答案
第10题
设无向图G有12条边,有6个3度顶点,其余顶点度数均小于3,则G种至少有()顶点。

A.7

B.8

C.9

D.10

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