登录/
注册
题库分类
下载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
如遇到问题请
联系客服
搜索
相关试题
换一换
多选题
假设我们用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}
答案
主观题
设无向图G有16条边且每个顶点的度数都是2,则图G有( )个顶点。
答案
多选题
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
A.第i行非0元素的个数之和 B.第i列非0元素的个数之和 C.第i行0元素的个数之和 D.第i列0元素的个数之和
答案
主观题
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为
答案
单选题
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
A.第i列0元素的个数之和 B.第i列非0元素的个数之和 C.第i行0元素的个数之和 D.第i行非0元素的个数之和
答案
判断题
中国大学MOOC: 用一维数组G[ ]存储有4个顶点的无向图如下:G[ ] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 }则顶点2和顶点0之间是有边的。
答案
主观题
设无向图G中有n个顶点,则该无向图中每个顶点的度数最多是______
答案
主观题
已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有________个1度顶点
答案
单选题
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点v相关的所有弧的时间复杂度是()。
A.O(n) B.O(e) C.O(n+e) D.O(n×e)
答案
多选题
设某无向图G中有n个顶点,用邻接矩阵A作为该图的存储结构,则顶点i和顶点j互为邻接点的条件是______________________。
A.n,e B.e,n C.2n,e D.n,2 E
答案
热门试题
设某无向图G中有n个顶点,用邻接矩阵A作为该图的存储结构,则顶点i和顶点j互为邻接点的条件是
设无向图G有9个结点,每个结点的度数不是5就是6,则G中至少有5个6度结点或至少有6个5度结点
无向图G存在欧拉通路无欧拉回路,当且仅当G连通且恰好有两个奇度顶点()
已知无向图G的顶点数为n,边数为e,其邻接表表示的空间复杂度为()
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
有向图G=(V,E),其中 V(G)={0,1,2,3,4,5},用三元组表示弧及弧上的权d.E(G)为{,},则从源点0到顶点3的最短路径长度是______,经过的中间顶点是______。【南京理工大学 1998 三、6 】
设无向图G中顶点数为n,图G最多( )有条边。
设无向图G的顶点数为n,图G最少有()边
一个无向图的以顶点V1
采用邻接表表示图,无向图中顶点Vi的度为第i个单链表中的结点数()
设G是一个含有6个顶点的无向图,该图至多有条边
无向图顶点v的度是关联于该顶点( )的数目
无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n,边数为 e,则所有顶点的度数之和为()
无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n,边数为 e,则所有顶点的度数之和为( )。
已知无向图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)} 写出每个顶点的度
根据德国对妊娠期用药危险度分级,G5为()
设G是有p个顶点q条边的(简单)无向图,且G中每个顶点的度数不是k就是k+1,则G中度为k的顶点的个数是多少()。
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
G5系列PLC属于()厂商
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP