单选题

图结构中,对于无向图的生成树正确的是()

A. 一棵有n个顶点的生成树有且仅有n条边
B. 如果一个图有n个顶点和小于n-1条边,则是连通图;
C. 如果多于n-2条边,则一定有环;
D. 有n-1条边的图不一定是生成树

查看答案
该试题由用户343****24提供 查看答案人数:35117 如遇到问题请 联系客服
正确答案
该试题由用户343****24提供 查看答案人数:35118 如遇到问题请联系客服

相关试题

换一换
热门试题
一个无向连通图的生成树是含有该连通图的全部顶点的()。 任何一个无向连通图的最小生成树()种 带权无向图的最小生成树是唯一的() 含有10个顶点的无向连通图其生成树含有9条边() 任何一个带权的无向连通图的最小生成树( ) 带权的连通无向图的最小代价生成树是唯一的 在图的所有形式的生成树中,边上的权之和最小的生成树,称为图的最小生成树。() (单选题) 一个无向连通图的生成树是含有该连通图的全部顶点的( )。(本题2.0分) 若无向图G的一个子图G’是一棵包含图G所有顶点的树,则G’称为图G的生成树。() 求解带权连通图最小生成树的Prim算法使用图的( )作为存储结构。 对于绘制统计图的说法,较正确是()。 上面的图去掉有向弧看成无向图则对应的最小生成树的边权之和为______。 【南京理工大学 1998 三、7】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。 对于具有n个顶点的图,其生成树有且仅有 条边 设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()。 设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是() 设有向图G=(V,E)和G′-(V′,E′).如(G′)是G生成树,下面说法中不正确的是() 不包含的连通图称为树,对于图G,包含图G中所有顶点的树称为 对于一个无向图,下面种说法是正确的()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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