1、给定图G=（V,E), |V|=n, |E|=m, 其邻接矩阵的空间复杂度为（)

相似题目

• 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 ____

  查看最佳答案

• 1.无向图G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。

  查看最佳答案

• 设G=＜V，E＞，|V|=n,，|E|=m，为连通平面图且有r个面，则r=______

  查看最佳答案

• 设G=＜V，E＞是n个结点、m条边的连通图，要确定G的一棵生成树，必须删去G中的边数为( )．

  A．n-m-1 B．n-m+1 C．m-n+1 D．m-n-1

  查看最佳答案

• G=＜V，E＞是无向连通图，若|V|=100，|E|=100，则从G中能找到______条回路．

  查看最佳答案

• 设二部图G=＜V₁，V₂，E＞为k-正则图，证明：G中存在完美匹配，其中k≥1。

  查看最佳答案

• 葡语中的字母为A、B、C、D、E、F、G、H、I、J、K、L、M、N、O、P、R、S、T、U、V、W、X、Y、Z。对吗？

  A:正确; B:错误

  查看最佳答案

• 设G=（V,E)起简单连通无向图δ（G)=k≥1。（1)若G中最长的路径的长度为1,则l≥k。（2)对于任意的G中最长

  设G=(V,E)起简单连通无向图δ(G)=k≥1。 (1)若G中最长的路径的长度为1,则l≥k。 (2)对于任意的G中最长的路径为<img src='https://img2.soutiyun.com/ask/2020-07-30/964953341076499.png' />是连通图。 (3)举例说明,对于G中最长的轨迹(2)中结论不成立。

  查看最佳答案

• 二部图G=＜V₁，V₂，E＞如图18.29所示。证明G中不存在完备匹配，找出G中的一个最大匹配，并求匹配数β₁。

  <img src='https://img2.soutiyun.com/ask/2020-12-23/977593820470703.jpg' />

  查看最佳答案

• 设G=＜V,E＞为无环的无向图，V=6，E=16，则G是（）

  A．完全图 B．零图 C．简单图 D．多重图

  查看最佳答案

• 设G= ＜v,e＞ 为无向图，|V|=7，|E|=23，则G一定不是简单图。（）

  查看最佳答案

• 给定简单无向图G=，且|V|=n，|E|＞（1/2)（n-1)（n-2)，试证G是连通图。试给出|V|=n，|E|=（1/2)（n-1)（n-

  给定简单无向图G=<img src='https://img2.soutiyun.com/ask/2020-09-29/970245005702337.jpg' />，且|V|=n，|E|＞(1/2)(n-1)(n-2)，试证G是连通图。试给出|V|=n，|E|=(1/2)(n-1)(n-2)的简单无向图G=<img src='https://img2.soutiyun.com/ask/2020-09-29/970245023046329.jpg' />是不连通的例子。

  查看最佳答案

• 已知图G＝（V,E)，其中V＝（a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞

  已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。 A．abdecf B．abdcef C．aebdcf D．adebfe

  查看最佳答案

• 设G=＜v，E)为无向简单图，|v|=n， Δ（G)为图G中结点的最大次数，请指出下面4个不等式中哪个是正确

  设G=＜v，E)为无向简单图，|v|=n， Δ(G)为图G中结点的最大次数，请指出下面4个不等式中哪个是正确的。 <img src='https://img2.soutiyun.com/ask/2020-10-13/971452711295792.png' />

  查看最佳答案

• 设有一个无向图G=（V，E）和G'=（V'，E'）如果G'为G的生成树，那么下面不正确的说法是（）。

  A．G'为G的子图 B．G'为G的边通分量 C．G'为G的极小连通子图且V'-V D．G'为G的一个无环子图

  查看最佳答案

• 设无向图 G=（V, E)和 G' =（V', E' )，如果 G' 是 G 的生成树，则下面的说法中错误的是（）

  A．G' 为 G 的子图 B．G' 为 G 的连通分量 C．G' 为 G 的极小连通子图且 V = V' D．G' 是 G 的一个无环子图

  查看最佳答案

• 设无向图G=（V，E）和G′=（V′，E′），如果G′是G的生成树，则下面的说法中错误的是（）

  A．G′为G的子图 B．G′为G的连通分量 C．G′为G的极小连通子图且V=V′ D．G′是G的一个无环子图

  查看最佳答案

• 已知广义表为L（A（u，v，（x，y)，z)，C（m，（)，（k，1，n)，（（)))，（（（)))，（e，（f，g)，h))，则它的深度是（)。

  A、2 B、3 C、4 D、5

  查看最佳答案

• 设无向图G= ＜v,e＞ 是连通的且|V|=n,|E|=m,若（）则G是树

  A．M=N+1 B．n=m+1 C．m＜=3n-6＞ D．n＜=3m-6＞

  查看最佳答案

• 一个二分图G=＜V, U, E＞，顶点结合V和U均有n个顶点，并至少有n条边，它可能的最小匹配数是：（)

  A．1 B．n/2 C．n D．n^2

  查看最佳答案

• 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代表（)

  A．顶点集 B．边集 C．环 D．路径

  查看最佳答案

• 6、连通图G=（V,E），若G中不含有任何回路，则称G为

  A．树 B．枝 C．叶 D．根

  查看最佳答案

• 设G = ＜V, E＞中无孤立点。M为G的最大匹配, 对于G中每个未覆盖顶点v, 选取与v关联的边组成集合N,则MÈN是G的最小边覆盖。

  查看最佳答案