图G是n个顶点的无向完全图,则下列说法错误的有( )。
2025.07.30 17:18

  考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“图G是n个顶点的无向完全图,则下列说法错误的有( )。”,希望对大家有更好的帮助。

  2、图G是n个顶点的无向完全图,则下列说法错误的有( )。

  A、G的邻接多重表需要n(n-1)个边节点和n个顶点节点

  B、G的连通分量个数最少

  C、G为连通图

  D、G所用顶点的度的总和为n(n-1)

  2、试题答案:A

  试题解析:

  【考点】本题考查无向完全图的特点。

  【解析】本题涉及的概念如下:

  (1)完全图:假设一个图有n个顶点,那么如果任意两个顶点之间都有边的话,该图就称为完全图。

  (2)连通图:从顶点v到w有路径,就称顶点v和w连通。如果图中任意两个顶点都连通,则该图为连通图。

  (3)连通分量:无向图中的极大连通子图称为连通分量 。

  A:n个顶点的无向完全图,其有n(n-1)/2条边,所以G的邻接多重表需要n(n-1) /2个边节点。因此,选项A说法错误。

  B:G是完全图则其一定是连通图,所以它的连通图只有其本身。

  C:G 是完全图,则其一定是连通图。

  D n个顶点的无向完全图,其有n(n-1)/2条边。而一条边对应一个出度和一个入度,所以G所用顶点的度的总和为n(n-1)。

  综上所述,本题选A。

  以上“图G是n个顶点的无向完全图,则下列说法错误的有( )。”,更多关于考研真题内容将不断更新。




MORE+

    相关阅读 MORE+

    版权及免责声明
    1.凡本网注明"稿件来源:新东方在线"的所有文字、图片和音视频稿件,版权均属北京新东方迅程网络科技有限公司所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站,在下载使用时必须注明"稿件来源:新东方在线",违者本网将依法追究责任。
    2.本网末注明"稿件来源:新东方在线"的文/图等稿件均为转载稿,本网转载出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的"稿件来源",并自负版权等法律责任。如擅自篡改为"稿件来源:新东方在线”,本网将依法追究责任。
    3.如本网转载稿涉及版权等问题,请作者致信weisen@xdfzx.com,我们将及时外理

    Copyright © 2011-202

    All Rights Reserved