图10-53所示对称三相星形联结负载电路中，已知电源线电压U1=380V，若图中m点处发生断路，则图中电压UAN等于（）V。https://assets.asklib.com/psource/2015110113561251134.jpg
在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。
设有 如下 程序段 ： a$ = BeijingShanghai b$ = Mid(a$, InStr(a$, g) + 1) 执行该 程序段 后 ， 变量 b$ 的值为 ________ 。
设G=＜V，E＞是有p个结点，s条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树？
G=＜V，E＞是无向连通图，若|V|=100，|E|=100，则从G中能找到______条回路．
设二部图G=＜V<sub>1</sub>，V<sub>2</sub>，E＞为k-正则图，证明：G中存在完美匹配，其中k≥1。
设G=＜V,E＞为无环的无向图，V=6，E=16，则G是（）
设G= ＜v,e＞ 为无向图，|V|=7，|E|=23，则G一定不是简单图。（）
环复杂度V（G)提供了关于什么的数量信息（)
在程序控制流图中，有11条边、9个节点，则控制流图的环形复杂度V（G)等于（)
给定简单无向图G=，且|V|=n，|E|＞（1/2)（n-1)（n-2)，试证G是连通图。试给出|V|=n，|E|=（1/2)（n-1)（n-
设G=＜v，E)为无向简单图，|v|=n， Δ（G)为图G中结点的最大次数，请指出下面4个不等式中哪个是正确
设有一个无向图G=（V，E）和G'=（V'，E'）如果G'为G的生成树，那么下面不正确的说法是（）。
设无向图 G=（V, E)和 G' =（V', E' )，如果 G' 是 G 的生成树，则下面的说法中错误的是（）
若无向图G=（V,E）中含有7个顶点，要保证图G在任何情况下都是连通的，
当程序内分支数和循环数增加时,V（G)值将随之增加,即程序复杂性增大。（)
设无向图G=（V，E）和G′=（V′，E′），如果G′是G的生成树，则下面的说法中错误的是（）
设无向图G= ＜v,e＞ 是连通的且|V|=n,|E|=m,若（）则G是树
13、在任一图G中,当点集V确定后,树图是G中边数最少的连通图。
7、如果无向图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是一个二元组〈V，E〉,V代表（)
6、连通图G=（V,E），若G中不含有任何回路，则称G为
1、给定图G=（V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为（)
