登录/
注册
下载APP
帮助中心
首页
考试
APP
当前位置:
首页
>
查试题
>
知识竞赛
>
其他知识竞赛
>
假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数,下面给出的哪(些)组d值合理()。
多选题
假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数,下面给出的哪(些)组d值合理()。
A. {5,4,4,3,1}
B. {4,2,2,1,1}
C. {3,3,3,2,2}
D. {5,4,3,2,1}
E. {2,2,2,2,2}
查看答案
该试题由用户921****99提供
查看答案人数:44145
如遇到问题请
联系客服
正确答案
该试题由用户921****99提供
查看答案人数:44146
如遇到问题请
联系客服
搜索
热门试题
设某无向图G中有n个顶点,用邻接矩阵A作为该图的存储结构,则顶点i和顶点j互为邻接点的条件是______________________。
设无向图G有9个结点,每个结点的度数不是5就是6,则G中至少有5个6度结点或至少有6个5度结点
无向图G存在欧拉通路无欧拉回路,当且仅当G连通且恰好有两个奇度顶点()
已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()
有向图G=(V,E),其中 V(G)={0,1,2,3,4,5},用三元组表示弧及弧上的权d.E(G)为{,},则从源点0到顶点3的最短路径长度是______,经过的中间顶点是______。【南京理工大学 1998 三、6 】
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
设无向图G中顶点数为n,图G最多( )有条边。
设无向图G的顶点数为n,图G最少有()边
一个无向图的以顶点V1
采用邻接表表示图,无向图中顶点Vi的度为第i个单链表中的结点数()
设G是一个含有6个顶点的无向图,该图至多有条边
无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n,边数为 e,则所有顶点的度数之和为()
无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n,边数为 e,则所有顶点的度数之和为( )。
无向图顶点v的度是关联于该顶点( )的数目
已知无向图G描述如下: G=(V,E) V={V1,V2,V3,V4,V5} E={(V1,V2),(V1,V4),(V2,V4),(V3,V4),(V2,V5),(V3,V4),(V3,V5)} 写出每个顶点的度
设G是有p个顶点q条边的(简单)无向图,且G中每个顶点的度数不是k就是k+1,则G中度为k的顶点的个数是多少()。
根据德国对妊娠期用药危险度分级,G5为()
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
账号登录
短信登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了