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

相似题目

• 已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）

  查看最佳答案

• 对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。

  查看最佳答案

• 2.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为(  )。

  查看最佳答案

• 设是有n个结点，m条边的连通图，必须删去的()条边，才能确定的一棵生成树。/ananas/latex/p/1561

  查看最佳答案

• 对于一个具有 n 个顶点和 e 条边的无向图 , 若采用邻接表表示 , 则表头向量的大小为（）

  查看最佳答案

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

  查看最佳答案

• 有 e 条边的无向图，在邻接表中有 e 个结点。

  查看最佳答案

• 设G是有n个结点m条边的连通平面图，且有k个面，则k等于:

  查看最佳答案

• 设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的一棵生成树？

  查看最佳答案

• ●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有 (31) 个0元素。(31)

  A．n2-2e B．2e-1 C．n2-e D．e2

  查看最佳答案

• 设有n个结点的无向图，该图至少应有( )条边才能确保是一个连通图

  A、n-1 B、n C、n(n-1) D、n(n-1)/2

  查看最佳答案

• ●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。(39)

  A．2e B．e/4 C．e／2 D．n+2e

  查看最佳答案

• 【判断题】有e条边的无向图，在邻接表中有e个结点。

  A．Y.是 B．N.否

  查看最佳答案

• 对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是（)A．NB．N+1C．N-ED．N-1

  对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是() A．N B．N+1 C．N-E D．N-1

  查看最佳答案

• 有n(n≥3)个结点、m条边的简单连通图是平面图的必要条件是( )．

  A．m≤3n+6 B．m≥3n-6 C．n≤3m-6 D．m≤3n-6

  查看最佳答案

• 无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点，则它共有（）条边

  A．7 B．21 C．42 D．49

  查看最佳答案

• 对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（①)，矩阵中的非零元素个数是（②)。A、c

  B、2e C、e² D、n² 此题为多项选择题。

  查看最佳答案

• 含5个结点、3条边的不同构的简单图有（）

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

  查看最佳答案

• 设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' />

  查看最佳答案

• 在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（）

  查看最佳答案

• 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别个（）

  A．e e+1 B．e 2e C．2e 2e+1 D．e 2e-1

  查看最佳答案

• 对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。A、n²

  B、n(n-l C、n(n+1) D、n(n-I)/2 此题为多项选择题。

  查看最佳答案

• 设图G是一个具有k个奇次结点的图，问最少加几条边到G中，能使所得的图有一条欧拉回路？

  查看最佳答案