多选题

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