多选题

假设我们用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
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位