首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2009-03-15
48
问题
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全国计算机二级
相关试题推荐
请阅读下面程序publicclassOperatorsAndExpressions{voidresidual(){inti=100,j=30;floatm=563.5f,n=4.
在E-R图中，用来表示实体之间联系的图形是
下列方法中，声明抛出InterruptedException类型异常的方法是
下面程序中需要对Employee的对象进行存储，请在下划线处填入正确选项。classEmployeeimplements______{……}
阅读下面程序publicclassTest2______{publicstaticvoidmain(String[]args){Threadt=newTest2(
下列语句能给数组赋值而不使用for循环的是
下列程序建立一个file.dat的文件，并且允许按照不同的数据类型向里面输入数据，请将程序补充完整。注意：不改动程序结构，不得增行或删行。packagech3;importjava.io.*;publicclassT
对象的两大要素是数据和【】。
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为()。
若a是float型变量，且a=6，则表达式a/2+(int)(a+1)%2的值为【】。
随机试题
Graves病的主要临床表现是
施工质量验收中需要对观感进行验收的有()
申报日期栏应填______。收货单位栏应填______。
下列可以作为资产的公允价值减去处置费用后的净额的有()。
债权人会议是由破产企业的全体债权人组成的决议机构,会议主席由()。
基本实现现代化，建成“富强、民主、文明、和谐”的社会主义国家，是我国到()年的奋斗目标和主要任务。
架构权衡分析方法(Architecture／TradeoffAnalysisMethod，ATAM)是在基于场景的架构分析方法(Scenarios-basedArchitectureAnalysisMethod，SAAM)基础之上发展起来的，主要
(2010下项管)在质量审计时，审计小组发现如下事实：一批计算机数量为50台的进货合同，在检验时抽检了其中8台计算机，发现2台不合格。该检验员把这2台抽出，其余48台放行，并已发放到施工现场。审计员的下列行为，恰当的是______。
【】是从二维表列的方向进行的运算。
Hehasbeenfiredandwillhaveto______overhisresponsibilityforthecompanytomorrow.
最新回复
(
0
)
