若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(15)个顶点。

admin2019-06-12 21

问题若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(15)个顶点。

选项 A、11
B、10
C、9
D、8

答案B

解析因为G为非连通图，所以G中至少含有两个连通子图，而且该图不含有回路和多重边。题目问的是至少有多少个顶点，因此一个连通图可看成是只有1个顶点，另一个连通图可看成是一个完全图(因为完全图在最少顶点的情况下能得到的边数最多)，这样，该问题就转化为“36条边的完全图有多少个顶点”，因为具有n个顶点的无向完全图的边的条数为n×(n-1)／2，可以算出n=9满足条件。再加上另一个连通图(只有一个点)，则图G至少有10个顶点。

转载请注明原文地址:https://jikaoti.com/ti/wMf7FFFM

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(15)个顶点。

软件设计师上午基础知识考试

软考中级

在Linux中，可以利用____________命令来终止某个进程。

下列用于承载多个VLAN信息的协议是__________。(2013年上半年试题)

下面关于网络工程需求分析的论述中，正确的是(69)。

以下关于以太网交换机地址学习机制的说法中，错误的是()。

下面的说法不正确的是_________。

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(2)

文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是(67)。

内存采用段式存储管理有许多优点，但__________不是其优点。

假如有3块容量是300GB的硬盘做RAID5阵列，则这个RAID5的容量是_____________。

在产品_______竞争者看到有利可图，将纷纷进入市场参与竞争，使同类产品供给量增加，价格随之下降，企业利润增长速度逐步减慢，最后达到生命周期利润的最高点。()

A、溶血性链球菌B、大肠杆菌C、金黄色葡萄球菌D、变形杆菌E、拟杆菌继发性腹膜炎的主要致病菌（）

价值观的形成和发展的关键期是

未取得母婴保健技术相应合格证书，出具有关医学证明的，给予行政处罚应包括

企业信息化的特点包括()。

工业项目土地利用系数是指()。

在排列图中，累计频率曲线80%～90%部分所对应的影响因素为()因素。

在劳动力市场均衡分析图形中，假定劳动力需求曲线不变，而劳动力供给却由于退休人口增加和新成长劳动力不足而出现了下降，则可能出现的情况是()。

Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C1】______thisi