首页
登录
公务员类
G是一个非连通无向图,共有28条边,则该图至少有()个顶点。A.8 B.9
G是一个非连通无向图,共有28条边,则该图至少有()个顶点。A.8 B.9
题库
2022-08-02
80
问题
G是一个非连通无向图,共有28条边,则该图至少有()个顶点。A.8B.9C.6D.7
选项
A.8
B.9
C.6
D.7
答案
B
解析
n个顶点的无向图中,边数e≤n(n-l)/2,将e=28代入,有n≥8,现已知无向图非连通,则n=9。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554134.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
设D是n个结点的有向完全图,则该图D的边数为()。A.n(n-1)
如果有向图中各个顶点的度都大于2,则该图中必有回路。()
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。A
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。
高度为5(除叶子层之外)的三阶B-树至少有()个结点。A.30 B.31 C
高度为7的AVL树最少有()个结点。A.31 B.32 C.33 D.34
在AOE网络中关键路径叙述正确的是()。A.从开始顶点到完成顶点的具有最大长度的
含有n个叶子结点的最优二叉树中共有分支结点数是()。A.n-2 B.n-1
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。A.第i行
A.顶点序列 B.边序列 C.权值总和 D.边的条数
随机试题
Inmanycountries,authorityisseldomquestioned,eitherbecauseitishigh
37岁经产妇,平时月经周期规律,经量中等,经期3~4天,普查发现子宫前壁有2cm
正确的浸提过程为A.浸润、渗透、解吸、溶解 B.浸润、渗透、解吸、溶解、扩散
甲公司出于短线投资的考虑,2019年10月10日自证券市场购入乙公司发行的股票1
肾功能不良的患者禁用A.青霉素GB.耐酶青霉素类C.广谱青霉素D.第一代头孢菌素
某产妇,25岁。自然分娩,哺乳期应采取的避孕措施是A.哺乳期内禁止性交 B.哺
以下关于货物国际运输中货物运费付款的说法哪些是正确的()。A.航空运费和声明
工资总额管理的主要内容包括()。A.制定工资总额管理政策 B.确定工资总
加强对借款人的贷前审查是防范个人贷款信用风险的关键。()
下列关于商用房贷款还款方式的说法中,正确的有( )。A.比较常用的是等额本息还
最新回复
(
0
)