设连通图G中的边集E={(a,b),(a,e),(a,c),(a,e),(b,d),(d,f),(f,c)),则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
若有序表的关键字序列为( b,c,d,e,f,g,q,r,s,t ),则在二分查找关键字 b 的过程中,先后进行比较的关键字依次为 ( )
若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找关键字b的过程中,先后进行比较的关键字依次为 ( )
设无向图G中的边集E={(a,b),(a,c),(c,d),(c,e) },则从顶点b出发可以得到一种深度优先遍历的顶点序列为( )。
若图G(V,E)中含有7个顶点,则保证图G在任何情况下都是连通的需要的边数最少是( )
假设Vi和Vj是图G中的顶点,即他们属于顶点集合V。如果集合E中包含顶点偶对,则说明图G中存在一条V0到V1或V1到V0的边。
设G=<V,E>是n个结点、m条边的连通图,要确定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)起简单连通无向图δ(G)=k≥1。(1)若G中最长的路径的长度为1,则l≥k。(2)对于任意的G中最长
证明:平面图G的对偶图G*是欧拉图当且仅当G中每个面的次数均为偶数。
设G= <v,e> 为无向图,|V|=7,|E|=23,则G一定不是简单图。()
设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在任何情况下都是连通的,
【判断题】如果e是图G中权重最小的边,它至少是G的一颗最小生成树的边。
设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()
6、连通图G=(V,E),若G中不含有任何回路,则称G为
设e为无向连通图G中的一条边,e既不是环,也不是桥,证明:存在G的生成树含e作为树枝,又存在生成树以e为弦。
设G = <V, E>中无孤立点。M为G的最大匹配, 对于G中每个未覆盖顶点v, 选取与v关联的边组成集合N,则MÈN是G的最小边覆盖。
1、给定图G=(V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为()