早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(64)个顶点。A.11B.10C.9D.8
题目
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(64)个顶点。
A．11
B．10
C．9
D．8
参考答案
正确答案：B
解析：根据无向图的定义，有n个顶点的无向图至多有n(n-1)/2条边。试题告诉我们，共有36条边，则n(n-1)/2＝36解这个方程可得n＝9。但这样求得的9个顶点是连通的，而试题要求是非连通图，所以，再增加一个孤立点，因此至少有10个顶点。
解析：根据无向图的定义，有n个顶点的无向图至多有n(n-1)/2条边。试题告诉我们，共有36条边，则n(n-1)/2＝36解这个方程可得n＝9。但这样求得的9个顶点是连通的，而试题要求是非连通图，所以，再增加一个孤立点，因此至少有10个顶点。
看了若G是一个具有36条边的非连通...的网友还看了以下：
有机物A、B、C、D、E、F、G均只含有C、H、O三种元素、在一定条件下有以下转化关系1.A分子中 化学 2020-05-02 …
有表面被氧化的镁条8.8克,与100克29.4%的稀硫酸刚好完全反应有表面被氧化的镁条8.8克,与 化学 2020-06-03 …
如何用matlab解方程组?这个八个未知数的方程组是不是用matlab解不出来?[a,b,c,d, 数学 2020-07-09 …
已知集合A＝{5，6，7，8}，设f，g都是由A到A的映射，其对应法则分别如表1和表2所示：则与f 数学 2020-07-13 …
质量守恒定律有关计算取2.16g物质,使其充分燃烧,测知只生成2.16g水和5.28g二氧化碳.计 化学 2020-07-19 …
（14分）A、B、C、D、G都是含有同一种短周期元素的化合物，E是氧化物，H是单质。根据下图转化关 化学 2020-07-24 …
帮我求一条抛物线方程y=a*x*x+b*x+c中的系数a,b,c已知原始位置(0,0),初速度v( 数学 2020-07-26 …
下列关于常数g的叙述中正确的是（）A．质量为1千克的物体受到的力是9.8牛B．在地球表面，质量为1千 物理 2020-11-06 …
给你一万七千多条基因序列,每条为300碱基数,要分别计算出每条的G和C含量.计算后筛选出GC含量在一 数学 2020-12-05 …
玉米（2N=10）种群中偶尔会出现一种三体植株（8号染色体3条），减数分裂时8号染色体的任意两条移向 语文 2020-12-22 …