登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
若一个有向图D是强连通图,则D是欧拉图
判断题
若一个有向图D是强连通图,则D是欧拉图
查看答案
该试题由用户501****61提供
查看答案人数:33890
如遇到问题请
联系客服
正确答案
该试题由用户501****61提供
查看答案人数:33891
如遇到问题请
联系客服
搜索
相关试题
换一换
判断题
若一个有向图D是强连通图,则D是欧拉图
答案
判断题
若有向图D强连通,则D必为欧拉图()
答案
单选题
设 D 是 n 个结点的有向完全图,则该图 D 的边数为( )。
A.n(n-1) B.n(n+1) C.n(n-1)/2 D.n(n+1)/2
答案
多选题
若图 G1是连通图G的一个树,则图 G1必须满足的条件是 ( )
A.图 G1 是连通的 B.图 Gl 的任意两个节点之间必须有一条支路相连 C.图 Gl 包含图 G 所有的节点 D.图 G1不包含回路
答案
多选题
若图G1是连通图G的一个回路,则下列说法正确的是 ( )
A.图G1是连通的 B.图G1包含G的所有节点 C.图 G1的每个节点都连接着两条支路
答案
判断题
一个无向图的生成树是图的极小连通子图。( )
答案
主观题
一个连通图的______是一个极小连通子图
答案
多选题
若图 G1是连通图 G 的一个割集 ,则图 G1必须满足的条件是 ( )
A.图 G1是图 G 的一部分支路的集合 B.移走图 G 1中的所有支路,图 G 会分成两个或多个孤立的部分 C.移走图 G 1中的所有支路,图 G 会分成两个孤立的部分 D.如果少移一条图 G 1的支路,图 G 依然联通
答案
单选题
具有7个顶点的有向图至少应有多少条边才可能成为一个强连通图()。
A.6 B.7 C.8 D.12
答案
单选题
n个结点的有向图,若它有n(n-1)条边,则它一定是连通图。()
A.正确 B.错误
答案
热门试题
G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。
G是一个非连通无向图,共有28条边,则该图至少有()个顶点
一个无向连通图的生成树是含有该连通图的全部顶点的()。
设有6个结点的无向图,该图至少应有条边才能是一个连通图()
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。
设有 5 个结点的无向图,该图至少应有( )条边才能确保是一个连通图
设有6个结点的无向图,该图至少应有___条边才能确保是一个连通图。
设有6个结点的无向图,该图至少应有条边能确保是一个连通图
设有 6 个结点的无向图,该图至少应有()条边才能确保是一个连通图
设G是一个非连通的无向图,共有10条边,则该图至少有_____个顶点
有向图G的强连通分量是指 。
一个连通图的生成树是该图的一个()
强连通分量是指非强连通图的极大连通子图
若联通图G1是图G的一个子图,则图 G1可以是一个 ( )
具有8个顶点的无向图至少应有条边才能确保是一个连通图()
具有8个顶点的无向图至少应有______条边才能确保是一个连通图
具有6个顶点的无向图至少应有条边才能确保是一个连通图
平凡图不是欧拉图,环不影响图的欧拉性
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP