1 Complete the words.► o u t s t a n d i n g outstanding1 e_ _ _ v a l e n t ____2 _ _ _ d u c e ____3 _ _ _ p o r t i n g r o _ _ ____4 _ _ _ i v i d u a l ____5 a _ _ r d ____6 a c _ _ e v e ____7 w_ _ n _ r ____8 p _ _ z e ____
_________指的是从有向图G=(V，E)中得到一个顶点的线性序列，满足如果G包含边(u，v)，则在该序列中，u就出现在v的前面。
若图G(V,E)中含有7个顶点，则保证图G在任何情况下都是连通的需要的边数最少是( )
设G=＜V，E＞，|V|=n,，|E|=m，为连通平面图且有r个面，则r=______
G=＜V，E＞是无向连通图，若|V|=100，|E|=100，则从G中能找到______条回路．
设D=V,E为有向图，V={a,b,c,d,e,f},E={a,b,b,c,a,d,d,e,f,e}是（)。
设图G=（V，E)，其中V={a,b,c,d,e,f,g},E={{a,b},{a,c},{b,c},{b,d},{b,e},{c,d},{c,f},{d,e},{d,f},{e,g},{e,f},{f,g},{a,g}}，则图G的色数为（）。
设二部图G=＜V<sub>1</sub>，V<sub>2</sub>，E＞为k-正则图，证明：G中存在完美匹配，其中k≥1。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
设G=＜V,E＞为无环的无向图，V=6，E=16，则G是（）
一个有向图G=(V，E)，V={0，1，2，3，4}，E={<0，1>，<1，2>，<0，3>，<1，2>，<1，4>，<2，4>，<4，3>}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是()。
设G= ＜v,e＞ 为无向图，|V|=7，|E|=23，则G一定不是简单图。（）
已知有向图G=（V，E)，其中V={V1，V2，V3，V4, V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞， ＜V3，V4＞,＜
设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在任何情况下都是连通的，
设无向图G=（V，E）和G′=（V′，E′），如果G′是G的生成树，则下面的说法中错误的是（）
设无向图G= ＜v,e＞ 是连通的且|V|=n,|E|=m,若（）则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为
设G = ＜V, E＞中无孤立点。M为G的最大匹配, 对于G中每个未覆盖顶点v, 选取与v关联的边组成集合N,则MÈN是G的最小边覆盖。
1、给定图G=（V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为（)
