早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
G是一个非连通无向图,共有28条边,则该图至少有(50)个顶点。A.6B.7C.8D.9
题目
G是一个非连通无向图，共有28条边，则该图至少有(50)个顶点。
A．6
B．7
C．8
D．9
参考答案
正确答案：D
解析：8个顶点有7+6+…1=28条边时刚好构成全连通图，所以若一个非连通无向图有28条边则至少有9个顶点。
解析：8个顶点有7+6+…1=28条边时刚好构成全连通图，所以若一个非连通无向图有28条边则至少有9个顶点。
看了G是一个非连通无向图,共有28...的网友还看了以下：
现有一瓶未开封的浓盐酸，部分标签如表所示，则该浓盐酸的溶质是，溶剂是，溶液的质量为g，溶质的质量为 化学 2020-04-09 …
1.一段mRNA含有30个碱基,其中A和G有12个,转录该段mRNA的DNA分子中应有C和T得个数 语文 2020-05-13 …
6.有一核酸分子,其碱基比是A+G/T+C=1.5,试推断该核酸是?A.信使RNA B.转运RNA 生物 2020-05-17 …
已知某温度下，A物质的溶解度为26克，现有一该温度下的不饱和溶液，当蒸发掉溶液质量的一半后，恢复到 化学 2020-06-27 …
数学智力题,谁是小偷有A,B,C,D,E,F,G,H,I9个人他们中有一个是小偷但只有4个人说真话 其他 2020-07-08 …
1、已知298K时,反应：CO2(g)+H2(g)CO(g)+H2O(g),有关的热力学数据如下： 化学 2020-07-19 …
化学动力学题:气相反应H2(g)+I2(g)→2HI(g),速率常数k,它是二级反应.现有一含过量固 物理 2020-11-15 …
（2013•南昌二模）有机物A、B、C、D、E、F、G有一个相同官能团，它们之间有如图转化关系：已知 化学 2021-01-02 …
化学平衡问题10、现有一定温度下的密闭容器中存在如下反应：CO(g)+H2O(g)CO2(g)+H2 化学 2021-01-22 …
t°C时，某一气态平衡体系中含有X（g）、Y（g）、Z（g）、W（g）四种物质，此温度下该反应的平衡 化学 2021-02-04 …