首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-09-11
42
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/wwg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
将下面程序补充完整。publicclassPowerCale{ publicstaticvoidmain(String[]args){ doublex=5.0; System.out.println(x
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变。因此,基于逻辑结构的应用程序不必修改,称为______。
下列方法中,不属于类String的方法是
请完善程序(程序文件名:Java_3.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]阅读Java_3.java程序,该程序的功能是判断用户以命令行方式输入的类名是否在Java
子类继承了父类的方法和状态,在子类中可以进行的操作是
下列对Java源程序结构中前3种语句的次序,正确的是
请完善程序(程序文件名:Java_2.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]打开一个文本文件test.txt,统计该文件中包含的数字的个数与英文字母的个数(忽略大小写
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
随机试题
“自叙传”小说或“身边小说”的开创者与成绩最卓越者是()
乳香、没药的炮制,采用的方法是
下列选项中哪些盗窃行为并不以盗窃罪论处,而是按其他犯罪定罪量刑?()
根据《地图管理条例》,下列内容中,不符合《地图管理条例》立法目的的是()。
1999年,国际货币基金组织采取新的分类法,按照汇率弹性由小到大,将汇率制度分为8种,下列不包括的是()。
简述幼儿园课程的基本要素。
李老师在教师节收了学生家长送给他的一盆盆栽,李老师的行为违背的教师职业道德规范是()
人民法院在审理行政案件中,认为行政机关的主管人员、直接责任人员违法违纪的,应当将有关材料移送监察机关、该行政机关或者其上一级行政机关;认为有犯罪行为的,应当将有关材料移送公安、检察机关。()
Artwasherfavoritesubjectatschool,butshedidadegreeingeography.
In1803,theU.S.purchasedLouisianafrom______.
最新回复
(
0
)