首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2013-05-15
0
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/Ydsp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对于图书管理数据库，检索所有藏书的书名和出版单位。下面SQL语句正确的是______.
要为当前表所有职工增加100元工资，应该使用命令______。
下列有关数据库的描述，正确的是
设字段变量“工作日期”为日期型，“工资”为数值型，则要表达“工龄大于30年，工资高于1500，且低于1800元”这命令，其表达式是______。
VisualFoxPro的“参照完整性”中“插入规则”包括
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
在下列函数中，函数返回值为数值的是______.
以下数据结构属于非线性数据结构的是______。
SQL语句中查询条件短语的关键字是______。
n个顶点的强连通图的边数至少有______。
随机试题
Twentyyearsago,kidsinschoolneverheardoftheInternet.Now,I’ll【C1】______youcan’tfindasinglepersoninyourcitywho
胃泌素瘤常伴腹泻的原因是
下列制剂中不作为靶向给药的是()
建立自动冲洗机质量控制标准的叙述，错误的是
某工程货物采购项目采用资格后审方式进行公开招标，招标人在招标文件中规定的开标现场门口安排专人接收投标文件，填写《投标文件接收登记表》。招标文件规定“投标文件正本、副本分开包装，并在封套上标记‘正本’或‘副本’字样。同时在开口处加贴封条，在封套的封口处加盖投
农村土地调查区域中，可以按照单一地类图斑调查的有()。
某城市雨、污合流排水管道由钢筋混凝土管材和现浇混凝土基础构成，采用顶管法施工。雨水管、污水管均采用钢筋混凝土管，用钢丝网水泥砂浆抹带接口，采用120°混凝土基础，检查井井径为∮1000mm，井盖采用重型铸铁井盖。为防止混凝土构筑物裂缝，采取以下措施：(1
由教师提出问题，激发学生思考，通过双边活动获取知识的方法叫()。
在产生式理论看来，每个产生式包括()
Thispassageismainlyabout________.Ifthedrowningboyhasnopulse,_______
最新回复
(
0
)
