首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2009-03-15
88
问题
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全国计算机二级
相关试题推荐
阅读下面程序publicclassTest4{publicstaticVoidmain(Stringargs[]){inti=10,j=3;floatm=213.5f
RandomAccessFile是java.io包中的一个兼有输入输出功能的类。由于它是随机访问，所以文件读写一个记录的位置是
下列语句能给数组赋值而不使用for循环的是
在程序中，使用适当的布局管理器，在Frame框的North位置添加一句提示信息，在South位置添加一个单行文本框，在这个文本框中输入的内容将会显示在Center位置。运行结果如下图所示。注意：请勿修改main()主方法和其他已有语句内容，仅在横线
下列数据类型转换，必须进行强制类型转换的是()
下列叙述中正确的是
子类可重写父类的方法，重写时必须遵循的原则()
下列不属于软件调试技术的是()
下列哪个选项是不能由标准对话框JOptionPane类创建的?()
若某完全二叉树的深度为h，则该完全二叉树中至少有______个结点。
随机试题
基于互联网的项目信息用户属于( )。
证券登记结算公司在( )日对会员发送预对盘报告。
国际证监会公布的证券监管目标是()。
佳普公司在其制造和出售的打印机和打印机墨盒产品上注册了“佳普”商标。下列各项行为中，侵犯了“佳普”注册商标专用权的是()。
甲公司为澳大利亚的一家电子公司，正在考虑是否把生产总部迁往我国的大连市，然后上市筹资。甲公司管理层希望在投资前了解此项计划获得我国政府批准的可能性及其对公司未来现金流量的影响。甲公司管理层同时也考虑了将生产总部迁往其他国家如韩国的可能性，以及与大连方案相比
在对个体工商户的生产经营所得查账征收个人所得税时，准予在个人所得税前扣除的项目是()。
下列各项中，()是《中华人民共和国认证认可条例》规定的内容。
80(吨)
将传输速率达到或超过以下哪个范围的局域网称为高速局域网(42)。
EsmussdocheinenGrundfuerdiesehrhohenPreisefuerdieNahrungsmittel______.
最新回复
(
0
)
