首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-09-11
58
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/Bymp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有下列两个类的定义，则类Person和类Man的关系是( )。classPerson{longid；//身份证号Stringname；//姓名}
下列选项中不符合良好程序设计风格的是( )。
当实现Runnable接口时，要实现的方法是______。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中，数据独立性最高的阶段是______。
若变量a是String类型的变量，那么表达式(a+A)的类型是______。A)charB)StringC)intD)long
某二叉树有5个度为2的结点及3个度为1的结点，则该二叉树中共有______个结点。
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]统计一个英文文本字符串包含的英文元音字母的个数，使程序的运行结果如下：Thete
“++”运算符的操作数个数是
软件测试的目的是()。
下列运算符中，不可以和字符类型数据组合成运算表达式的是( )。
随机试题
铸铁常用的热处理方法有哪些?
黄茶的陈茶口感滋味较黄茶新茶会略显淡薄
张某是一个体户，2003年1月其所在县的工商所认为张某所开饭店的卫生条件不符合标准，撤销了他的饭店的营业执照。张某不服，于2003年2月10日向县人民法院提起诉讼，县法院一直推辞，直到2月20日也没答复张某，也没作出裁定。张某于是向市法院起诉。以下说法错误
某高速公路匝道(无人行道)由3联连续箱梁桥组成，由于货车侧翻导致第二联桥面铺装及栏杆受损。请回答以下问题。为了进一步判断事故对桥梁结构安全的影响，应进行()。
关于直接筹资和间接筹资，下列表述错误的是()。
学生学习间接经验的基础是（）。
印度总理辛格2009年11月8日在出席“2009度经济峰会”时呼吁，()应当首先对温室气体排放负起主要责任，并为()减排提供资金支持。
自然科学的发展遵循着其固有的逻辑：无论你提出多复杂的问题，科学家也许只用一个伟大的公式就能让你_______。关于文明的研究则_______，即便是最简单的问题，都需要科学家付出卓绝的努力，才能从浩瀚如海的资料中找到一个宏大的分析框架，而答案依旧不一定令人
开发软件时对提高开发人员工作效率至关重要的是______。
AstheOlympicflamewas______andtheflagslowered,theclosingceremonyconcludedwithafireworkdisplay.
最新回复
(
0
)
