若图G不连通，则必连通（）
查看答案
相关试题
换一换
若图G不连通，则必连通（）
答案
无向图G连通
答案
不包含的连通图称为树，对于图G，包含图G中所有顶点的树称为
答案
设G=为连通图，则要确定G的一棵生成树必删去G中 的边数为( )
答案
若图G1是连通图G的一个回路，则下列说法正确的是 （ ）
A.图G1是连通的 B.图G1包含G的所有节点 C.图 G1的每个节点都连接着两条支路
答案
若图 G1是连通图G的一个树，则图 G1必须满足的条件是 （ ）
A.图 G1 是连通的 B.图 Gl 的任意两个节点之间必须有一条支路相连 C.图 Gl 包含图 G 所有的节点 D.图 G1不包含回路
答案
若有向图D强连通，则D必为欧拉图（）
答案
给定连通图G，BFS遍历得到层次图
答案
若图 G1是连通图 G 的一个割集 ，则图 G1必须满足的条件是 （ ）
A.图 G1是图 G 的一部分支路的集合 B.移走图 G 1中的所有支路，图 G 会分成两个或多个孤立的部分 C.移走图 G 1中的所有支路，图 G 会分成两个孤立的部分 D.如果少移一条图 G 1的支路，图 G 依然联通
答案
强连通图一定是单向连通图，单向连通图一定是弱连通图
答案
热门试题
强连通分量是指非强连通图的极大连通子图
有向图G的强连通分量是指 。
中国大学MOOC: 连通图的极小连通子图称为该图的（）。
若图G中恰有两个奇数顶点，则这两个顶点是连通的。
若图G中恰有两个奇数顶点，则这两个顶点是连通的
一个连通图的______是一个极小连通子图
图的点的连通度越大，说明图的连通性越好
连通图G是一棵树当且仅当G中（ ）
无向图G存在欧拉回路，当且仅当G连通且．
图的点的连通度越大，说明图的连通性越差
连通图G有n个点，其部分树是T，则有（ ）。
连通图G有n个点，其部分树是T，则有()。
对于连通无向图G，以下叙述中，错误的是（ ）
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。
若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点
任何连通图的连通分量只有一个，即是（ ）
连通分量是无向图中的极小连通子图
若一个有向图D是强连通图,则D是欧拉图
中国大学MOOC: 连通分量是指无向图的极小连通子图。
对于连通无向图 G，以下叙述守，错误的是（43）
使用微信扫一扫登录
