首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-09-11
57
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/uump777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
将下面Applet程序补充完整。importjava.awt.*：importjava.apptet.*；publicclassHi______{ publicvoidpaint(Graghicsg){
在深度为7的满二叉树中，叶子结点的个数为
阅读下面代码publicclassTest2005{ publicstaticvoidmain(Stringargs[]){ System.out.println(～(Oxa5)&Oxaa)； }}
键盘键入字符串并在计算机屏幕上显示，这时的数据源是______。
阅读下面利用递归来求n!的程序classFactorialTest{ staticlongFactorial(intn){ //定义Factorial()方法 if(n==1)return1； else
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]阅读Java_3.java程序，该程序的功能是按照命令行给定的文件名和文件长度建立一个新的
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]构造一个5行5列的二维数组，给数组赋值，并将其按照行列对齐的方式输出，使程序输出结果如下：
n个顶点的强连通图的边数至少有______。
随机试题
A．先深后浅。重插轻提B．先浅后深，重插轻提C．先浅后深．轻提重插D．先深后浅，轻插重提(2009年第119，120题)提插补泻中泻法操作是(题)
脊髓灰质炎、甲型肝炎等病毒的病毒体结构组成是
表演者李某对其表演享有哪些权利?()。星月音像公司制作该录音制品，依据著作权法的规定，下列哪些说法是正确的()。
[案情]秦岭公司，因业务扩张急需资金周转，于是向中国建设银行申请贷款，双方签订的贷款合同约定，由建设银行向张某贷款200万元，张某以其一处在建房屋作抵押。抵押合同约定，若秦岭公司不能按期还款，则该在建的房屋归建行所有，以充抵借款，并且办理了抵押手续。与此
申请内销的节余料件可免交许可证件的情形是，金额占该加工贸易合同项下实际进口料件总额10%及以下且总值在人民币5万元(含5万元)以下。()
可以向中国证监会申请基金代销业务资格的机构包括()。
__________，松间沙路净无泥。(苏轼《浣溪沙》)
小学阶段的教学多运用直观形象的方式，中学以后可进行抽象讲解，这体现了儿童身心发展()的特点。
已知函数f（u，υ）具有连续的二阶偏导数，f（1，1）=2是f（u，υ）的极值，已知z=f[（x+y），f（x，y）]。求
《Fondrecommeneigeausoleil》signifietoutsimplement《dispara?trerapidementet______》.
最新回复
(
0
)
