n个顶点的连通图中边的条数至少为______。

admin2010-05-22 35

问题 n个顶点的连通图中边的条数至少为______。

选项 A、0
B、1
C、n-1
D、n

答案4

解析在无向图(边没有方向性的图)中，若从顶点vi到vj有路径，则称vi和vj是连通的，若该图中任意两个顶点都是连通的，则称该图为连通图。

转载请注明原文地址:https://kaotiyun.com/show/4CWp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是()。①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
设有如下关系表：则下列操作中正确的是
以下选项中，不合法的VisualBasic的变量名是()。
窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PfivmeSubText1_change(IndexAsInteger)SelectCaseIndexCase0Text1(
以下关于变量作用域的叙述中，错误的是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。
某系统结构图如下图所示，该系统结构图的最大扇入数是()。
定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，其窗体上有一个控件数组，名称为Label1，含三个标签，标题分别是“开始时间”、“结束时间”和“通话费用”；有一个名称为Text1的控件数组，含三个初始内容为空的文本框；此外还有两个名称分别为Cmd1和C
数据流图中带有箭头的线段表示的是(　　)。

随机试题

患者，男，25岁，化脓性中耳炎术后出现高热、咳嗽、咳痰，实验室检查显示白细胞计数增高，胸部x线片显示双肺多发片状模糊影，部分可空洞形成，可能的诊断是
我国规定股票基金购买某家上市公司的股票总额不得超过本身资产的()
甲公司指派其研究人员乙和丙两人共同研究开发一项技术。该技术被开发完成后,甲公司决定就该项技术向中国专利局申请专利。填写专利申请文件时,“发明人”一栏应当填写()。
9岁男孩，在上学时不慎滑倒，身体向前摔下，手掌撑地。当时即感左肘部疼痛，肿胀。到医院检查：左肘部压痛、肿胀，肘后三角关系正常，手指感觉运动及血供未见异常。可能的诊断是
三羧酸循环中有底物水平磷酸化的过程是
材料：一个爸爸很关注儿子的学习情况和班级里的学习环境。一次他问儿子：“你们班上自习课的时候有多少人?’’儿子说：“老师在的时候有45人。”于是爸爸又问：“老师不在的时候有多少人。”儿子回答：“一个人也没有。”问题：(1)评价一
羊群效应：一般用以比喻人都有一种从众心理，从众心理很容易导致盲从，而盲从往往会陷入骗局或遭到失败。根据该定义，下列不属于羊群效应的是()。
外部监督，是指监督主体与监督对象之间不具有（），这种监督的主体是公安机关以外的其他机关、组织和公民个人，主要有国家权力机关的监督、行政督察监督、检察监督、行政诉讼监督、社会监督等。
决策支持系统(DSS)的理论核心是决策模式理论，提出决策模式理论的是著名科学家?
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”，试按以下要求完成设计：创建一个查询，计算每名学生所选课程的学分总和，并依次显示“

最新回复(0)

n个顶点的连通图中边的条数至少为______。

二级C语言

NCRE全国计算机二级

设有如下关系表：则下列操作中正确的是

以下选项中，不合法的VisualBasic的变量名是()。

窗体上有一个由两个文本框组成的控件数组，名称为Text1，并有如下事件过程：PfivmeSubText1_change(IndexAsInteger)SelectCaseIndexCase0Text1(

以下关于变量作用域的叙述中，错误的是()。

某系统结构图如下图所示，该系统结构图的最大扇入数是()。

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

数据流图中带有箭头的线段表示的是( )。

患者，男，25岁，化脓性中耳炎术后出现高热、咳嗽、咳痰，实验室检查显示白细胞计数增高，胸部x线片显示双肺多发片状模糊影，部分可空洞形成，可能的诊断是

我国规定股票基金购买某家上市公司的股票总额不得超过本身资产的()

甲公司指派其研究人员乙和丙两人共同研究开发一项技术。该技术被开发完成后,甲公司决定就该项技术向中国专利局申请专利。填写专利申请文件时,“发明人”一栏应当填写()。

9岁男孩，在上学时不慎滑倒，身体向前摔下，手掌撑地。当时即感左肘部疼痛，肿胀。到医院检查：左肘部压痛、肿胀，肘后三角关系正常，手指感觉运动及血供未见异常。可能的诊断是

三羧酸循环中有底物水平磷酸化的过程是

羊群效应：一般用以比喻人都有一种从众心理，从众心理很容易导致盲从，而盲从往往会陷入骗局或遭到失败。根据该定义，下列不属于羊群效应的是()。

外部监督，是指监督主体与监督对象之间不具有（），这种监督的主体是公安机关以外的其他机关、组织和公民个人，主要有国家权力机关的监督、行政督察监督、检察监督、行政诉讼监督、社会监督等。

决策支持系统(DSS)的理论核心是决策模式理论，提出决策模式理论的是著名科学家?

数据流图中带有箭头的线段表示的是(　　)。