单选题

对于连通无向图G,以下叙述中,错误的是(  )

A. G中任意两个顶点之间存在路径
B. G中任意两个顶点之间都有边
C. 从G中任意顶点出发可遍历图中所有顶点
D. G的邻接矩阵是对称的

查看答案
该试题由用户119****18提供 查看答案人数:15528 如遇到问题请联系客服
正确答案
该试题由用户119****18提供 查看答案人数:15529 如遇到问题请联系客服
热门试题
G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。 G是一个非连通无向图,共有28条边,则该图至少有()个顶点 连通分量是无向图中的极大连通子图。() 中国大学MOOC: 连通分量是指无向图的极小连通子图。 只有有向图才有连通分量,无向图没有。() 有向图G的强连通分量是指 。 设G是一个非连通的无向图,共有10条边,则该图至少有_____个顶点 一个无向连通图的生成树是含有该连通图的全部顶点的()。 不包含的连通图称为树,对于图G,包含图G中所有顶点的树称为 12.无向图的连通分量是指 一个无向图的生成树是图的极小连通子图。( ) 若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点 若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。 )下列关于连通图的说法中正确的是() 无向图G存在欧拉通路无欧拉回路,当且仅当G连通且恰好有两个奇度顶点() G是一个非连通的无向图,共有28条边,则它至少有()个顶点 设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是() 设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()。 设无向图G中顶点数为n,图G最多( )有条边。 无向连通图所有顶点的度之和为偶数。()
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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