首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有________。
n个顶点的强连通图的边数至少有________。
admin
2009-07-20
25
问题
n个顶点的强连通图的边数至少有________。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/F45p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
下列叙述中正确的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
对虚函数的调用()。
软件需求规格说明书的作用不包括
下列叙述中正确的是
结构化程序设计的基本原则不包括( )。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日
数据库中对概念模式内容进行说明的语言是
请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你
随机试题
依《国际油污损害民事责任公约》的规定，军舰或其他为国家所有或经营的且在当时仅用于政府的_____，不在公约的管辖范围之内。
关于克雷伯杆菌肺炎的胸部X线征象，下列各项中错误的是
根据企业破产法律制度的规定，在重整期间，有关当事人的下列行为中，符合规定的是()。
案例介绍：一位32岁的妈妈为儿子的问题前来咨询。下面是一段咨询对话：心理咨询师：请坐，你需要哪方面的帮助?孩子妈妈：大夫，你一定要管管这个孩子，这孩子太不听话了。心理咨询师：你根据什么说他不听话呢?孩子妈妈：在学校里，每当老
依据《行政处罚法》规定，限制人身自由的行政处罚应由()。
根据下面材料回答下列问题。2016年全国共有艺术表演团体12301个，比上年年末增加1514个，从业人员33．27万人，增加3．08万人。其中各级文化部门所属的艺术表演团体2031个，占16．5％；从业人员11．52万人，占34．6％。全年全国艺术表演
作函数的图形．
Churchesarenotallowedto______theirbeliefsonpeople,buttheyareallowedtopracticetheirfaithfreely.
Justsevenyearsago,theJarvik-7artificialheartwasbeingcheeredasthemodelofhumancreativeness.ThesightofBarneyCl
HowlongdoesittakeifyoutraveltoMarseillefromParisintheregularTGVtrain?
最新回复
(
0
)
