对于一个连通图G ，如果将构成割集的支路移走 ，联通图G将分成两个部分，少移一条支路图G依然联通

对于有向图 G，其基本割集矩阵Of 中第i列元素，描述的是支路i和各割集的关系 （ ） 对于有向图G，其基本割集矩阵Of中第i行元素 ，描述的是割集i和各支路的关系 （ ） 若图 G1是连通图G的一个树，则图 G1必须满足的条件是 （ ） 如果图 G 中任何两个节点之间至少存在一条路径 ，那么图G就称为连通图（） 如果图 G 中任何两个节点之间至少存在一条路径 ，那么图G就称为连通图 （ ） 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。() 若图G1是连通图G的一个回路，则下列说法正确的是 （ ） 对于有向图 G，如果其基本割集矩阵 Qf 中的元素 Q23=1 ，则表示 （ ） 对于有向图 G ，如果其基本割集矩阵 Qf中的元素 Q23=0 ，则表示 （ ） 不包含的连通图称为树，对于图G，包含图G中所有顶点的树称为 设 G 是一个连通图，不含奇点，则从 G 中去掉任一条边后，得到的图必定为（） 如果连通平面图G有n个顶点，e条边，则G有_______个面。 给定连通图G,BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图（） G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。 G是一个非连通无向图，共有28条边，则该图至少有（）个顶点 在一个带权连通图G中，权值最小的边一定包含在G的 在一个带权连通图G中，权值最小的边一定包含在G的（） 在一个带权连通图G中，权值最小的边一定包含在G的（） 若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点