首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2010-09-11
111
问题
n个顶点的强连通图的边数至少有 ______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/t8mp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有定义语句intk[]=newint[3]；，则下列对此语句的叙述中错误的是( )。
下列关于线程和进程的说法中，正确的是______。
数据库系统的核心是______。
下列叙述中，错误的是()。
下列叙述中正确的是
为了支持压栈线程与弹栈线程之间的交互与同步，在下画线处依次填入的语句是publicclassIntStack{ privateintidx=0； privateint[]data=newint[8]； publ
请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完善该程序并进行调试，使程序输出结果如下图所示。源程序：//用2～20的偶数去
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
结构化设计主要分为系统设计和模块设计，______的任务是决定系统的模块结构。
n个顶点的强连通图的边数至少有______。
随机试题
在PowerPoint2003中，打印演示文稿时，如“打印内容”栏中选择“讲义”，则每页打印纸上最多能输出__________张幻灯片。()
棘球蚴病是因血吸虫病是因
爬模施工时，爬架提升固定后的工序是()。
有关机构的个人报送、提供或披露的材料、信息应当真实、准确、完整，不得有()。
王某2014年2月购入一套95平方米的住房，属于家庭唯一住房，买价300万元。lO月又购入一套l50平方米的房产，买价500万元，11月将该套房产出租给个人居住，租金每月l万元(当地契税税率5％)。11月份将某上市公司股票卖出，取得股权转让书据，所载售价
某企业年初所有者权益总额160万元，当年以其中的资本公积转增资本50万元。当年实现净利润300万元，提取盈余公积30万元，向投资者分配利润20万元。该企业年末所有者权益总额为()万元。
教师和学生之间是平等的，因此老师和学生是朋友的关系。()
该市2007年信息产业增长速度()如果2008年保持2007年的增长速度不变，2008年可望达到()亿元
7，10，16，22，34，()。
文化变迁是指由于族群社会内部的发展或由于不同族群之间的接触而引起的一个族群文化的改变。由于发明或借用而增添新的事物，由此导致旧事物丧失，是一种文化变迁：由于生态环境及社会生活变化，在没有替代物的情况下有些文化因素自动消失，也属于文化变迁。根据上述定义，下列
最新回复
(
0
)
