首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2009-03-15
75
问题
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全国计算机二级
相关试题推荐
下列叙述中，错误的是
switch语句中表达式(expression)的值不允许用的类型是
分析两个字符串，分别输出每个字符串的单词并统计出单词个数。阅读程序，填写空行。注意：不改动程序结构，不得增行或删行。importjava.util.*;publicclassex2{publicstat
下列程序中，用户使用JOptionPane输入一个二维数组的行数，程序随机生成每一行的列数，并对其赋值。最后显示这个二维数组。请填写横线处的内容。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。importja
Java的I/O流包括字节流、【】、文件流、对象流和管道流。
用HTML文件显示Applet时，下面哪些属性是必不可少的?()
下面这个程序段的时间复杂度是()。for(i=1;i＜n;i++){y=y+1;for(j=0;j＜=(2*n);j++)x++;}
下列哪个方法使用了Graphics类的实例作为参数?()
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为()。
下面的哪些程序段可能导致错误?()Ⅰ:Strings="Gonewiththewind";Stringt="good";Stringk=s+t;Ⅱ:Strings
随机试题
下列关于妊娠合并急性阑尾炎描述错误的是
卵巢囊肿最常见的并发症是()
骨折引起脂肪栓塞是由于
自然保护区的内部未分区的，依照《中华人民共和国自然保护区条例》有关()的规定管理。
设备的装配,可分为()。
X企业出租一台设备给Y企业，租期3个月，收取押金2000元，存入银行，则（ ）。
项目处在一个不断发展变化的环境之中，因此，项目本身也难免发生各种各样的变化，于是项目团队需要对项目进行各种修改，这些变化和修改就是变更。变更发生在项目的范围、进度、质量、费用、风险、人力资源、沟通以及合同等各个方面，并会对其他方面产生一定的影响。其中范围变
那时候，老是慎重其事地把左掌右掌看了又看，或者，从一条曲曲折折的感情线，估计着感情的河道是否_______。有时，又正经地把一张脸交给一个人，从鼻山眼水中，去_______一生的风光。填入画横线部分最恰当的一项是()。
日常生活中，有些人在服药时为图省事，将药片放在口中后，不喝水或仅喝一口水，再用力一咽，就算是服完药了。有些人认为，这种服药方式是不可取的。以下哪项如果为真，最能支持这些人的观点?()
静态随机存储器中，当片选线无效时，则三态数据缓冲器的状态为( )
最新回复
(
0
)
