首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有________。
n个顶点的强连通图的边数至少有________。
admin
2009-07-20
26
问题
n个顶点的强连通图的边数至少有________。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/mRc0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下述静态数据成员的特征中，错误的是()。
若x和y是程序中的两个整型变量，则下列if语句中正确的是()。
要使程序执行后的输出结果为ABCD，应在横线处添加语句()。#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’A’；}}
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示人基本信息的类CHumanlnfo，但类CHumanlnfo的定义并不完整。请按要求完成下列操作，将类CHumanlnfo的定义补充完成：(1)定义私有数据成员blood
使用地址作为实参传给形参，下列说法正确的是()。
宏命令SetWaiting的功能是______。
随机试题
A．肺泡通气不足B．通气／血流比例失调C．弥散功能障碍D．肺内分流I型呼吸衰竭最主要的机制是
甲亢131I治疗应考虑减少剂量的因素
属β受体激动剂的平喘药是
本案一审法院决定适用简易程序是否正确?原因是什么?二审法院的审理期限按照法律规定是多长时间?如果本案二审法院不能按法定期限结案，其应如何处理?
一建筑物室外地面至顶部屋面高度为26m，顶部屋面面积为2000m2。该建筑物顶部有局部凸出屋顶的若干辅助用房：瞭望塔、冷却塔、水箱间等。该辅助用房高度为2m，面积为460m2，按照国家消防工程技术标准规定，该建筑物的高度为()m。
下列项目中，免征营业税的有( )。
Nasreddinwasapoorman,sohetriedtogrow【C1】______hecouldinhisowngarden,sothathewouldnothavetobuysomanyint
Ifyou’relikemostpeople,youmaythinkyoucankeepawayfromadvertising.Youskipnewspaperads,neverclickonadsonthe
WhenWaltDisneywasdrawingonenight,hesuddenlyheardastrangesound.Thesoundcamefromthewastebasket.Waltlookedati
A、DeanMaple.B、Asecretary.C、Areceptionist.D、Anoperator.CWhowasMarytalkingto?
最新回复
(
0
)
