首页 > 职业资格考试> 教师资格
题目内容 (请给出正确答案)
[单选题]

已知6阶连通无向图G的总度数为20,则从G中删去()条边后得到生成树。

A.3

B.5

C.7

D.9

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知6阶连通无向图G的总度数为20,则从G中删去()条边后得…”相关的问题
第1题
设图G是n阶无向简单图,且是欧拉图,图中各顶点的度数最多为4度,顶点数n和边数m满足条件2n=m+3。请画出符合题
设条件的6阶图、7阶图和8阶图各一个。
点击查看答案
第2题
设图G是具有8个顶点的无向简单图,图中有一个顶点的度数为2,删去这个2度点后,所得的主子图为7阶完全图K7。证

设图G是具有8个顶点的无向简单图,图中有一个顶点的度数为2,删去这个2度点后,所得的主子图为7阶完全图K7。证明图G是哈密顿图。

点击查看答案
第3题
设无向简单连通图G有16条边,有3个4度顶点,4个3度顶点,其余结点的度数都小于3,问:G中至少有几个结点?最多有

几个结点?

点击查看答案
第4题
若无向简单图G有2n个顶点,每个顶点的度数至少为n证明此图是连通图。
点击查看答案
第5题
在简单无向图中,如果每个顶点的度数都为是,则称此图为k—正则图。现设图G是有向图,其n个顶点分别为v1,v2,…,vn

在简单无向图中,如果每个顶点的度数都为是,则称此图为k—正则图。现设图G是有向图,其n个顶点分别为v1,v2,…,vn,如果图G的底图是3—正则图,且图G是强连通图。证明图G中各顶点出度的立方之和等于各顶点入度的立方之和。

点击查看答案
第6题
已知带权连通无向图G=(V,E),其中V:{v1,v2,v3,v4,v5,v6,v7),E={(v1,v2)10,(v1,v3)2,(v3,v4)2,(v3,

已知带权连通无向图G=(V,E),其中V:{v1,v2,v3,v4,v5,v6,v7),E={(v1,v2)10,(v1,v3)2,(v3,v4)2,(v3,v6)11,(v2,v5)1,(v4,v5)4,(v4,v6)6,(v5,v7)7,(v6,v7)3}(注:顶点偶对括号外的数据表示边上的权值),从源点v1到顶点v7的最短路径上经过的顶点序列是()。

A.v1,v2,v5,v7

B.v1,v3,v4,v6,v7

C.v1,v2,v3,v4,v5,v7

D.v1,v2,v5,v4,v6,v6

点击查看答案
第7题
已知 n 阶无向简单图 G 有 m 条边,试求 G 的补图 G 的边数 m

点击查看答案
第8题
已知n阶无向简单图G有m条边,则G的补图中有( )条边。
已知n阶无向简单图G有m条边,则G的补图中有()条边。

已知n阶无向简单图G有m条边,则G的补图中有()条边。

点击查看答案
第9题
已知无向图G既有割点又有桥,试确定G的点连通度和边连通度λ(G)。由已知条件能确定G的最小度δ(G)
已知无向图G既有割点又有桥,试确定G的点连通度和边连通度λ(G)。由已知条件能确定G的最小度δ(G)

已知无向图G既有割点又有桥,试确定G的点连通度和边连通度λ(G)。由已知条件能确定G的最小度δ(G)吗?

点击查看答案
第10题
无向图G是棵树,边数是12,则G的结点度数之和是().

A.12

B.13

C.24

D.6

点击查看答案
第11题
无向图G中有16条边,且每个结点的度数均为2,则结点数是()。

A.8

B.6

C.4

D.32

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