如果无向图G有n个顶点,那么G的一棵生成树有且仅有()条边。 A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号
设连通图G的顶点数和边数与一立方体相同，即有8个顶点和12条边。任意一棵G的生成树的总边数为A．7B．8C．9D．10
设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树，则其边数等于n-1B、若G是欧拉图，则G中必有割边C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
设G是由5个顶点组成的完全图,则从G中删去()条边可以得到树。 A、4B、5C、6D、10
连通图G有n个点,其部分树为T,则有()。 A、T有n个点n条边B、T的长度等于G的每条边的长度之和C、T有n个点n+1条边D、T有n-1个点n条边
某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 ( ) 。A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图
在图G点最小生成树G1中，可能会有某条边的权值超过未选边的权值。()
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。
若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。
设G为具有N个顶点的无向连通图，则G至少有（）条边。
如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
对于一个图G，若边集E（G）为有向边的集合，则该图为（）。
对于一个图G，若边集合E（G）为有向边的集合，则称该图为（）。
设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
填空题如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
填空题一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
判断题若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。A对B错
填空题设G为具有N个顶点的无向连通图，则G至少有（）条边。
判断题连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。A对B错
单选题设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。AnBn-1C2nD2n-1
填空题设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。
填空题如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
填空题对于一个图G，若边集E（G）为有向边的集合，则该图为（）。
填空题如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。