首页
登录
公务员类
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶
考试题库
2022-08-02
62
问题
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。A.11B.10C.9D.8
选项
A.11
B.10
C.9
D.8
答案
B
解析
要使图的顶点数最少,应该尽量构造一个完全图,具有36条边的无向完全图的顶点数是9,又因为图示非连通的,所以再加一个孤立的顶点即可。所以至少有10个顶点。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554043.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
图示两刚架的EI均为常数,已知EIa=4EIb,则图a)刚架各截面弯矩与图b)刚
A.1个节点电流方程,4个回路电压方程 B.2个节点电流方程,2个回路电压方程
如图所示,导体回路处在一均匀磁场中,B=0.5T,R=2Ω,ab边长L=
图示两刚架的EI均为常数,已知EIa=4EIb,则图a)刚架各截面弯矩与图b)刚
A.1个节点电流方程,4个回路电压方程 B.2个节点电流方程,2个回路电压方程
如果有向图中各个顶点的度都大于2,则该图中必有回路。()
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。A
无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图G中的顶点数为
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。
高度为7的AVL树最少有()个结点。A.31 B.32 C.33 D.34
随机试题
"Good-bye,MissLiu.I’mverypleased______."A、tomeetyouB、tohavemetyouC、
______theconsequence,Iwillbeonyourside.A、HoweverB、NomatterhowC、Nomat
What’stheproblemtheworldisnowfacing?Theworldisnotonlyhungrybutit
下列行为中,属于正规出版活动的是( )。A.研究员李某在自己的博客上发表《物价
任何科学真理都不能穷尽对事物的认识,都是随着实践的发展而发展的。这说明真理都具有
通信中的噪声可分为()。A.热噪声 B.冷噪声 C.冲击噪声 D.电
贷款本息全部还清后,相关部门应在贷款本息收回后( )日内形成书面总结。A.3
炭粒廓清试验常用来检测A.巨噬细胞功能B.中性粒细胞功能C.T细胞功能D.细胞功
肠道蛔虫病患者的临床表现不包括A.夜间磨牙 B.间歇性脐周疼痛 C.咳嗽
分泌胃蛋白酶原的胃黏膜细胞是A:壁细胞 B:G细胞 C:嗜银细胞 D:主细
最新回复
(
0
)