【填空题】在一个连通图G中，取部分边连接G的 组成的树称为G的部分树或支撑树。

相似题目

• 在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为（）

  查看最佳答案

• 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）

  A . 正确 B . 错误

  查看最佳答案

• 任何连通无向图G至少有棵生成树，一个无向图有生成树的充分必要条件是。

  查看最佳答案

• 连通图G是一棵树当且仅当G中（）。

  查看最佳答案

• 连通图G有n个点，其部分树是T，则有（ ）。

  查看最佳答案

• G是一个非连通无向图，共有28条边，则该图至少有 ( ）个顶点。

  查看最佳答案

• 若图G(V,E)中含有7个顶点，则保证图G在任何情况下都是连通的需要的边数最少是( )

  查看最佳答案

• 设图 G 是一个含有 n(n>1) 个顶点的连通图，其中任意一条简单路径长度不会超过（ ）

  查看最佳答案

• 图G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。

  查看最佳答案

• 设G=＜V，E＞是有p个结点，s条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树？

  查看最佳答案

• 设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p（G- V1) = k，下列命题中一定为真的为A．k≥

  设V1为无向连通图G的点割集，记G删除V1的连通分支个数为p(G- V1) = k，下列命题中一定为真的为 A．k≥2 B．k≥3 C．k≤2 D．k = 2

  查看最佳答案

• （1)选择题：已知图G的邻接矩阵如附件所示，该图是 。 A. 无向图 B. 有向图 C. 无向网 D. 有向网 （2)填空题：上述图G中顶点B的入度为 。 A. 1 B. 2 C. 3 D. 4

  查看最佳答案

• 设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是一个非连通无向图,共有28条边,则该图至少有多少个顶点

  A．10 B．9 C．8 D．7

  查看最佳答案

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

  查看最佳答案

• 【单选题】G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。

  A．7 B．8 C．9 D．10

  查看最佳答案

• 连通图G有6个顶点9条边，从G中删去（)条边才可能得到G的一棵生成树T。

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

  查看最佳答案

• 若无向图G=（V,E）中含有7个顶点，要保证图G在任何情况下都是连通的，

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

  查看最佳答案

• 【填空题】设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边。 注意：答案中所有标点符号均为英文标点符号；字母大小写敏感;运算符两侧无空格;

  查看最佳答案

• 13、在任一图G中,当点集V确定后,树图是G中边数最少的连通图。

  查看最佳答案

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

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

  查看最佳答案

• 4、4.G是一个非连通无向图，共有28条边，则该图至少有______个顶点。

  查看最佳答案

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

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

  查看最佳答案

• 若一个有向图G是欧拉图,它见否一定是强连通的？若一个有向图G是强连通的,它是否一定是欧拉图？说明理由.

  查看最佳答案