首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2009-03-15
61
问题
n个顶点的强连通图的边数至少有 ______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/rU1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
能向内存直接写入数据的流是
请将下面的Applet程序补充完整。importjava.awt.*;importjava.applet.*;publicclassHi【】{
下列语句能给数组赋值而不使用for循环的是
下列对Java源程序结构的叙述中，错误的是
下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。源程序文件代码清单
已知有定义：Strings="story"，下面哪一个表达式是合法的?()
下列各项中代表十六进制整数的是()。
设有下列二叉树：对此二叉树前序遍历的结果为()
建立一个BoxLayout对象必须指明的两个参数为()。
下列语句序列执行后，K的值是______。publicclassTest11{publicstaticvoidmain(String[]args){
随机试题
毛泽东在1975年底发动了所谓“批邓、反击右倾翻案风”运动，其根本原因是()
下列选项中属于危险源中的第二类危险源的是()。
某建设工程总承包商与分包商在分包合同中约定了有效的仲裁条款。合同履行期间，总承包商以分包商不具备资质为由向人民法院起诉，要求确认该分包合同无效。根据我国相关法律规定，人民法院()。
下列()账户能够较好地衡量国际收支对国际储备造成的压力。
在新世纪新阶段，我国农村改革发展面临的新挑战主要是（）。
ManyUnitedStatescompanieshave,unfortunately,madethesearchforlegalprotectionfromimportcompetitionintoamajorline
下列说法中，错误的一项是______。
有如下程序： #include＜iostream＞ using namespace std； class Base { private： void funl()const {cout＜＜"funl"；} prote
Seekingtobuildsupportamongblackfamiliesforitseducationreformlaw,theBushadministrationpaidaprominentblackpundi
Tothecasualobserver,dustseemstoactinatotallyrandomfashion,movingaboutchaoticallywithoutfixeddirection.
最新回复
(
0
)
