首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于图的叙述中,正确的是( )。
以下关于图的叙述中,正确的是( )。
admin
2023-02-06
21
问题
以下关于图的叙述中,正确的是( )。
选项
A、强连通有向图的任何顶点到其他所有顶点都有弧
B、图与树的区别在于图的边数大于或等于顶点数
C、无向图的连通分量指无向图中的极大连通子图
D、假设有图G={V, {E}} ,顶点集V’∈V,E’∈E,则V’和{E’}构成G的子图
答案
C
解析
强连通有向图的任何顶点到其他所有顶点都有路径,但未必有弧,A错误。图与树的区别是逻辑上的,而不是边数的区别,图的边数也可能小于树的边数。若E’中的边对应的顶点不是V’中的元素时,则V’和{E’}无法构成图,D错误。
转载请注明原文地址:https://jikaoti.com/ti/SvPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
学生发展的个别差异性要求教育要坚持()原则。
晓阳的母亲在做饭时,晓阳为了帮助母亲便递给其一个碟子,母亲接过晓阳手中的碟子,晓阳很高兴,认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分,此例中的晓阳可能处于()。
下列选项符合陈鹤琴“活教育”课程思想的是()。
下列有关心理健康的说法,正确的是()。
小旺在课上学到中国的首都是北京、美国的首都是华盛顿、日本的首都是东京、英国的首都是伦敦。根据加涅的学习结果分类,这种学习属于()。
给定资料1.AI即人工智能,它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支,它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器,该领域的研究包括机器人、语言识别、图像识
某公司职员小王要乘坐公司班车上班,班车到站点的时间为上午7点到8点之间,班车接人后立刻开走;小王到站点的时间为上午6点半至7点半之间。假设班车和小王到站的概率是相等(均匀分布)的,那么小王能够坐上班车的概率为:
在2020年12月召开的中央农村工作会议上,习近平总书记指出,在向第二个百年奋斗目标迈进的历史关口,巩固和拓展脱贫攻坚成果,全面推进乡村振兴,加快农业农村现代化,是需要全党高度重视的一个关系大局的重大问题。下列有关会议主要内容表述正确的是:
公司某部门开展活动要拍照留念,该部门7个人排成一排,7人身高各不相同,其中部门经理最高站在中间,从中间到两边由高到低依次排序,其排序的方法有()种。
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。
随机试题
戈夫曼运用了哪些戏剧用语来说明人们在日常生活中进行的社会互动过程【】
维生素B2具有氧化性,在体内氧化还原过程中起哪种作用
男,29岁。饱餐后突然发生上腹痛,蔓延至全腹8小时,腹痛呈持续性体检:板状腹,全腹明显压痛,反跳痛,肝浊音界缩小,移动性浊音阳性,肠鸣音消失。如诊断为十二指肠前壁溃疡穿孔合并幽门梗阻,采取手术治疗,选哪种方法最适宜
生理性贫血出现于( )。淋巴细胞与中性粒细胞第一次交叉出现于( )。
某二端网络N的端口电压为u=20sin(ωt+60。)V,电流为i=5sin(ωt+15。)A,则二端网络的等效阻抗为()。
在教育学史上,认为人的知识都是学习得来的,人的差别都是由教育产生的结果的英国教育家是()。
非法行医罪的主体是()。
Foryears,French,ItalianandAmericanluxurybrandshave【C1】______asChina’smiddleclassdevelopeda(n)【C2】______forhigh-en
(1)在名称Form1的窗体上画一个名称为check1的复选框数组(Index属性从0开始),含三个复选框,其标题分别为“语文”、“数学”、“体育”,利用属性窗口设置适当的属性,使“语文”未选,“数学”被选中,“体育”为灰色,再把窗体的标题设置为“选课”,
若有定义语句:doublex,y,*px,*Py;执行了px=&x;Py=&y;之后,正确的输入语句是()。
最新回复
(
0
)