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描述如下： G=（V，E） V={V1，V2，V3，V4，V5} E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）} 画出G的图示。

  查看最佳答案

• 设无向图G中的边集E={(a，b)，(a，c)，(c，d)，(c，e) }，则从顶点b出发可以得到一种深度优先遍历的顶点序列为（ ）。

  查看最佳答案

• 广泛的存在于水果中的维生素是： A、V D B、V A C、V E D、V C

  查看最佳答案

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

  查看最佳答案

• 最适合区域法的功能成本系数图上，离原点越远的点与V＝1线（)。A．距离越大B．距离越小C．距离不变D．

  最适合区域法的功能成本系数图上，离原点越远的点与V＝1线()。 A．距离越大 B．距离越小 C．距离不变 D．重合

  查看最佳答案

• 设D=V,E为有向图，V={a,b,c,d,e,f},E={a,b,b,c,a,d,d,e,f,e}是（)。

  A、强连通图 B、单向连通图 C、弱连通图 D、不连通图

  查看最佳答案

• 设图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₁，V₂，E＞为k-正则图，证明：G中存在完美匹配，其中k≥1。

  查看最佳答案

• 已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

  A．a，d，c，b，e B．d，a，b，c，e C． a，b，d，c，e D．a，b，c，d，e

  查看最佳答案

• 图6. 13是有6个结点a，b，c，d，e，f的有权无向图，试求其最短生成树.

  <img src='https://img2.soutiyun.com/ask/2020-10-13/971454606261178.png' />

  查看最佳答案

• 设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,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）中含有7个顶点，要保证图G在任何情况下都是连通的，

  A．6 B．15 C．16 D．21

  查看最佳答案

• 【Ex-7-1-13】有 n 个顶点和 e 条边的无向图采用邻接矩阵存储，零元素的个数为（）。 A．e B．2e C．n^2-e D．n^2-2e

  查看最佳答案

• 设无向图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＞ 是连通的且|V|=n,|E|=m,若（）则G是树

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

  查看最佳答案

• 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．路径

  查看最佳答案