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

设简单无向图G有16条边,有3个4度结点,有4个3度结点,其余结点的度数均大于3,则G中的结点个数至多为()。

A.9

B.10

C.11

D.12

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设简单无向图G有16条边,有3个4度结点,有4个3度结点,其…”相关的问题
第1题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k]中,则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在 B[(41)]中。

A.

B.

C.

D.

点击查看答案
第2题
3个结点可构成()个不同构的简单无向图,可构成()个不同构的简单有向图.

点击查看答案
第3题
证明:恰有两个奇数度结点u,v的无向图G是连通的,当且仅当在G上添加边(u,v),后所得的图G'是连通的.

点击查看答案
第4题
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 (矩阵元素A[i][j]等于1/0分别表示

● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 (矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (60) ,其中非零元素数目为 (61) 。

点击查看答案
第5题
设图G的结点是由所有0和1的有序k元组所组成,两个结点相邻当且仅当对应的两个有序k元组有一个坐标不相同,这样的图称为及一维立方体图。试证明k-维立方体图有2k个结点,有k·2k-1条边且是一个二部图。

点击查看答案
第6题
试证明一个不是孤立结点的简单有向图是强连通的,当且仅当G中有一个回路,它至少包含每个结点一次。

点击查看答案
第7题
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表
示顶点i与顶点 j 之间有/无边),则该矩阵中的非零元素数目为 (60)。

(60)

A.N

B.E

C.2E

D.N+E

点击查看答案
第8题
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有/无边),则该矩阵中的非零元素数目为 (60)。(60)

A.N

B.E

C.2E

D.N+E

点击查看答案
第9题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为A[1..n, 1
..n],且压缩存储在B[1..k]中,则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在B[(31)]中。

A.n(n+1)/2

B.n2/2

C.(n-1)(n+1)/2

D.n(n-1)/2

点击查看答案
第10题
设G=<V,E>为无环的无向图则G是().A.完全图B.零图C.简单图D.重图

设G=<V,E>为无环的无向图则G是().

A.完全图

B.零图

C.简单图

D.重图

点击查看答案
第11题
有6个顶点的图G的邻接表如下所示,以下关于图G的叙述中,正确的是(43)。A.G是无向图,有9条边B.G是有

有6个顶点的图G的邻接表如下所示,以下关于图G的叙述中,正确的是(43)

A.G是无向图,有9条边

B.G是有向图,有9条弧

C.G是无向图,有15条边

D.G是有向图,有15条弧

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