设 G 是一个连通图，不含奇点，则从 G 中去掉任一条边后，得到的图必定为（）

对于一个连通图G ，如果将构成割集的支路移走 ，联通图G将分成两个部分，少移一条支路图G依然联通（） 对于一个连通图G ，如果将构成割集的支路移走 ，联通图G将分成两个部分，少移一条支路图G依然联通 G是一个非连通的无向图，共有28条边，则它至少有（）个顶点 如果图 G 中任何两个节点之间至少存在一条路径 ，那么图G就称为连通图（） 如果图 G 中任何两个节点之间至少存在一条路径 ，那么图G就称为连通图 （ ） 设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。 如果连通平面图G有n个顶点，e条边，则G有_______个面。 在一个带权连通图G中，权值最小的边一定包含在G的 在一个带权连通图G中，权值最小的边一定包含在G的（） 在一个带权连通图G中，权值最小的边一定包含在G的（） 设G=为连通图，则要确定G的一棵生成树必删去G中 的边数为( ) 连通非平凡的无向图G有一条欧拉回路当且仅当图G ( ?). 设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。 最小支撑树中任意去掉一条边都会不连通（） 设G是一个含有6个顶点的无向图，该图至多有条边 若图 G1是连通图G的一个树，则图 G1必须满足的条件是 （ ） 中国大学MOOC: 连通图G的一个割集是G的一个支路集合，则（ ）。 若图 G1是连通图 G 的一个割集 ，则图 G1必须满足的条件是 （ ） 若图G1是连通图G的一个回路，则下列说法正确的是 （ ） 设无向图G中的边的集合E={（），（），（），（），（），（），（）}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）