有割点的连通图不是哈密尔顿图。

只有有向图才有连通分量，无向图没有。() 强连通图一定是单向连通图，单向连通图一定是弱连通图 强连通分量是指非强连通图的极大连通子图 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。() 若一个有向图D是强连通图,则D是欧拉图 Ｋ3,3是哈密顿图（） 一个连通图的______是一个极小连通子图 给定连通图G，BFS遍历得到层次图 对于一个连通图G ，如果将构成割集的支路移走 ，联通图G将分成两个部分，少移一条支路图G依然联通（） 对于一个连通图G ，如果将构成割集的支路移走 ，联通图G将分成两个部分，少移一条支路图G依然联通 若图G不连通，则必连通（） 中国大学MOOC: 连通分量是指无向图的极小连通子图。 无向图G连通 中国大学MOOC: 连通图G的一个割集是G的一个支路集合，则（ ）。 一个无向图的生成树是图的极小连通子图。( ) 一个无向连通图的生成树是含有该连通图的全部顶点的()。 有向图G的强连通分量是指 。 对于有 向图 G ，图 G1 是其一组基本割集里的一个割集 ，下列说法正确的有 （ ) 29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。