图G和G'的结点集和边集之间分别存在双射“是G和G'同构的（).

相似题目

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

  A . abedfc B . acfebd C . abcedf D . abcdef

  查看最佳答案

• 某单代号网络计划中，工作B与其紧后工作E、G之间的时间间隔分别是3天和6天，工作E和G的总时差分别为5天和3天，则工作B的总时差应为（）天。

  A . 3 B . 6 C . 8 D . 9

  查看最佳答案

• 经过图G中每个结点一次且仅一次的回路称为哈密尔顿回路，含有哈密尔顿回路的图称为哈密尔顿图。

  查看最佳答案

• 如下图所示，从根结点到结点G的路径长度为( )。2e9d16579b80a1a0bed42a00068dfbf8.jpg

  查看最佳答案

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

  查看最佳答案

• 设无向图G有9个结点，每个结点的度数不是5就是6，则G中至少有5个6度结点或至少有6个5度结点。

  查看最佳答案

• 假设Vi和Vj是图G中的顶点，即他们属于顶点集合V。如果集合E中包含顶点偶对，则说明图G中存在一条V0到V1或V1到V0的边。

  查看最佳答案

• 设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＞是有p个结点，s条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树？

  查看最佳答案

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

  查看最佳答案

• 已知匹配滤波器的输入信号g（t)如下图（a)、（b)、（c)，分别画出它们的冲激响应波形g（Tb－t)。

  已知匹配滤波器的输入信号g(t)如下图(a)、(b)、(c)，分别画出它们的冲激响应波形g(T_b-t)。 <img src='https://img2.soutiyun.com/ask/5439001-5442000/d814ebabf252dd2276f412ba1392e59f.jpg' />

  查看最佳答案

• 设f：A→B,若存在R：B→A,伙得f·g=1,且β°f=1A,试证明: f是双射且f^-1=g。

  查看最佳答案

• 给定二部图G=，且p是一正整数，使得V₁中每个结点至少有p条边与其关联，而V₂中每个结点至

  给定二部图G=<img src='https://img2.soutiyun.com/ask/2020-09-29/970247007404828.jpg' />，且p是一正整数，使得V₁中每个结点至少有p条边与其关联，而V₂中每个结点至多有p条边与其关联。证明：|V₁|≤|V₂|。

  查看最佳答案

• 证明若G是每个区域至少由（k≥3)条边围成的连通平面图，则m≤ k（n-2)/k-2。这里n、m分别是图G的顶点数和边数。

  查看最佳答案

• 证明：若无向图G中只有两个奇数度结点，则这两个结点一定是连通的．

  查看最佳答案

• 利用Tuttec定理证明：若n阶图G是k-1边连通的k正则图,且n是偶数,则G存在完美匹配。

  查看最佳答案

• 设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是不需要具有给定连接关系的结点和支路的集合。

  此题为判断题(对，错)。

  查看最佳答案

• 将图5-25中的二叉树按中序线索化.结点e的有指针和结点g的左指针分别指向（)。A、a，dB、b，cC、d，aD、c

  将图5-25中的二叉树按中序线索化.结点e的有指针和结点g的左指针分别指向()。 <img src='https://img2.soutiyun.com/ask/2021-02-27/983285103897453.png' /> A、a，d B、b，c C、d，a D、c，a

  查看最佳答案

• 设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4

  设图G是具有m条边的n个结点的简单图,<img src='https://img2.soutiyun.com/ask/2021-01-03/978554656453921.png' />表示图中结点的最大度.证明:若G的直径为2且<img src='https://img2.soutiyun.com/ask/2021-01-03/978554678918206.png' />=n-2,则m≥2n-4.

  查看最佳答案

• 设e为无向连通图G中的一条边，e既不是环，也不是桥，证明：存在G的生成树含e作为树枝，又存在生成树以e为弦。

  查看最佳答案

• 无向图G如图14.20所示，现将该图顶点和边标定.然后求图中的全部割点和桥,以及图的点连通度和边连通度.

  <img src='https://img2.soutiyun.com/ask/2021-01-06/978795193200013.png' />

  查看最佳答案

• 6、两个有限集之间存在双射的充要条件是它们所含元素个数相同。

  查看最佳答案

• 51、若有线向G=（V,E），顶点集V={V0,V1,V2,V3},边集E={＜V0,V1＞,＜V0,V2＞,＜V0,V3＞,＜V1,V3＞}。若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列的个数是（）。

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

  查看最佳答案