首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的连通图中边的条数至少为( )。
n个顶点的连通图中边的条数至少为( )。
admin
2011-06-01
50
问题
n个顶点的连通图中边的条数至少为( )。
选项
A、0
B、1
C、n-1
D、n
答案
C
解析
在无向图(边没有方向性的图)中,若从顶点vi到vj有路径,则称vi和vj是连通的,若该图中任意两个顶点都是连通的,则称该图为连通图。
转载请注明原文地址:https://kaotiyun.com/show/AABp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下有关SELECT短语的叙述中错误的是( )。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询"是研究生导师的女老师"信息,那么SQL语句"SELECT*FROMTWHERE"中的应是( )。
在VisualFoxPro中,执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录,下面正确的描述是( )。
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
数据流图中带有箭头的线段表示的是( )。
(1)利用查询设计器创建查询,从考生文件夹下的xuesheng表和chenji表中查询“数学”、“英语”和“信息技术”3门课中至少有一门课在90分以上(含)的学生记录。查询结果包含“学号”、“姓名”、“数学”、“英语”和“信息技术”5个字段;各记录按“学号
循环链表的主要优点是
随机试题
建筑业企业分为工程施工总承包企业、施工承包企业、专项分包企业三类。()
分度头主轴是空心轴,两端均有莫氏锥度的内锥孔。()
病变与周围组织密度接近,为突出病变,CT窗的调整应为
大理石常用于室内工程的最主要原因是()。
下列各项中,不符合保证人资格的是( )。
与日常经营活动相比,企业投资管理的主要特点表现在()。
简述皮亚杰理论中7~12岁的小学生思维发展的特征。
县级以上地方各级人民政府公安机关督察机构的督察长、副督察长在任免前,必须征求上一级公安机关的意见。( )
根据党的十九大报告内容,下列有关习近平新时代中国特色社会主义思想的说法不正确的是:
“奢靡之始,危亡之渐”是一句有名的格言,典出《新唐书》。该格言所包含的哲理有()
最新回复
(
0
)