如果图G中每条边的权重都是互不相同的，图G必定只有一颗最小生成树（）

如果图 G 中任何两个节点之间至少存在一条路径 ，那么图G就称为连通图 （ ） 如果图 G 中任何两个节点之间至少存在一条路径 ，那么图G就称为连通图（） 如果连通平面图G有n个顶点，e条边，则G有_______个面。 给定连通图G,BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图（） 设G=为连通图，则要确定G的一棵生成树必删去G中 的边数为( ) 若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。() 下列哪组著作的研究领域互不相同 下列四组字声调互不相同的一组是()。 若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。 若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点 在一个带权连通图G中，权值最小的边一定包含在G的（） 在一个带权连通图G中，权值最小的边一定包含在G的（） 在一个带权连通图G中，权值最小的边一定包含在G的 相同气质类型的人可以形成互不相同的性格（） 中国大学MOOC: 如果无向图G=(V,E)是简单图，并且|V|=n>0，那么图G最多包含多少条边？If undirected graph G = (V,E) is simple graph, and |V| = n > 0, then how many edges can graph G contains at most？（There is only one correct answer） 如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。 若联通图G1是图G的一个子图，则图 G1可以是一个 （ ） 对于一个连通图G ，如果将构成割集的支路移走 ，联通图G将分成两个部分，少移一条支路图G依然联通 对于一个连通图G ，如果将构成割集的支路移走 ，联通图G将分成两个部分，少移一条支路图G依然联通（） 某简单无向连通图G的顶点数为n，则图G最少和最多分别有（ ）条边。