单选题

设某强连通图中有n个顶点,则该强连通图中至少有()条边。

A. n+1
B. n(n-1)
C. n
D. n(n+1)

查看答案
该试题由用户139****60提供 查看答案人数:45746 如遇到问题请 联系客服
正确答案
该试题由用户139****60提供 查看答案人数:45747 如遇到问题请联系客服

相关试题

换一换
热门试题
含n个顶点的无向连通图中至少含有n条边。() 29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。 设某完全无向图中有n个顶点,则该完全无向图中有()条边。 设某完全无向图中有n个顶点,则该完全无向图中有()条边 构造n个结点的强连通图,至少有______条弧 在一个有n个顶点的无向图中,要连通所有顶点则至少需要____条边 设G是一个非连通的无向图,共有10条边,则该图至少有_____个顶点 设完全无向图中有n个顶点,则该完全无向图中有()条边。 设完全无向图中有n个顶点,则该完全无向图中有()条边 在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。 在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。 设某无向图中有 n 个顶点 e 条边,则该无向图中所有顶点的入度之和为( )。 设某有向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为() 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。 G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。 G是一个非连通无向图,共有28条边,则该图至少有()个顶点 在一个具有n个顶点的无向图中,要连通全部顶点至少需要的边数为() 具有10个顶点的无向图至少有多少条边才能保证连通()。 G是一个非连通的无向图,共有28条边,则它至少有()个顶点 n个顶点的连通图至少条边()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位