首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有
n个顶点的强连通图的边数至少有
admin
2010-03-29
38
问题
n个顶点的强连通图的边数至少有
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/Cjjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞main(){structSTU{charname[9];charsex;doublescore[2];};structSTUa={"Zha
有下列程序段：typedefstructNODE{intnum；structNODE*next；}OLD；下列叙述中正确的是()。
给定程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输入，并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意
有以下函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。
在C语言中，以下说法不正确的是()。
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是()。
计算机能直接执行的程序是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
结构化程序设计的3种结构是()。
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或
随机试题
对《中小学教师职业道德规范》规定的教师为人师表的内容可以概括为()
屈光性近视是指
男，62岁，半年前发现舌左侧缘约0．5cm×0．5cm浅表溃疡，进行性增大，并逐渐变硬，固定，颈部可扪及肿大淋巴结。行舌部活检示，中分化鳞癌，口咽+颈部MR提示舌左侧缘肿块约3cm，侵及颏舌肌，左上颈可见多个淋巴结肿大明显，最大径约3．5cm。其他辅助检查
由X线管焦点辐射出的X线穿过被照体时，受到被检体各组织的吸收和散射而衰减，使透过后X线强度的分布呈现差异，到达屏一片系统(或影像增强管的输入屏)转换成可见光强度的分布差异，并传递给胶片，形成银颗粒的空间分布，再经显影处理成为二维光学密度分布形成光密度X线照
十灰散的功效主要是哪一项
下列关于安全评价的描述内容中，不属于安全验收评价结论内容的是()。
资产负债表日应当对使用寿命不确定的无形资产进行减值测试。()
2016年某企业取得债券投资利息收入15万元，其中国债利息收入5万元，全年税前利润总额为150万元，所得税税率为25％，不考虑其他因素，2016年该企业的净利润为()万元。
日本圣德太子摄政时期，规定官阶晋升不再以氏族门第而以个人的才干和政绩为依据的是()
根据上面的条件，以下哪一项必定为真?()根据题干，以下哪一项必定为真?()
最新回复
(
0
)
