n个顶点的强连通图的边数至少有(　　)。

admin2010-06-06 44

问题 n个顶点的强连通图的边数至少有(　　)。

选项 A、n-1
B、n(n-1)
C、n
D、n+1

答案C

解析 n个顶点的强连通图至少有n条边。

转载请注明原文地址:https://kaotiyun.com/show/6ajp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=l；i＜n；i++)if(s[i]
设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是()。
下列方法中，属于白盒法设计测试用例的方法的是()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和
以下叙述中错误的是
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回值为1，失败时返回值为0。在复制的过程中，把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在程序
以下表达式中，其值不等于数值3的是()。
n个顶点的连通图中边的条数至少为()。

随机试题

孔子“不愤不启，不悱不发”和苏格拉底“助产术”同开东西方启发式教学的先河。()
　A性病B脑膜炎C癣病D肺部感染E多种内脏及皮肤、黏膜感染白色念珠菌常引起
组成性基因表达的正确含义是()(2010年)
治泻有九法是哪一部书提出的
对下列哪些情形，可以按其累计数额计算以确定是否构成犯罪?()
在双代号时标网络计划中，若某项工作的箭线上没有波形线，则说明该工作：
在甲、乙双方订立的买卖合同中，双方约定合同价格按政府定价执行，2016年2月1日订立合同时该标的物价格为1000元／kg，合同约定2016年4月1日交货，交货后付款。政府定价曾经于2016年3月1日起调整为900元／kg，又于2016年5月1日起调整为12
价值工程与一般投资决策理论不同，强调的是产品的功能分析和()。
根据《2000通则》，DAF贸易术语（）。
一个人在赤道上称了一次自己的体重，身体条件相同的情况下又到北极去称了一次，那么()。

最新回复(0)

n个顶点的强连通图的边数至少有( )。

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=l；i＜n；i++)if(s[i]

设有宏定义：#defineIsDIV(k，n)((k％n==1)?1：0)且变量m已正确定义并赋值，则宏调用：IsDIV(m，5)&&IsDIV(m，7)为真时所要表达的是()。

下列方法中，属于白盒法设计测试用例的方法的是()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和

以下叙述中错误的是

以下表达式中，其值不等于数值3的是()。

n个顶点的连通图中边的条数至少为()。

孔子“不愤不启，不悱不发”和苏格拉底“助产术”同开东西方启发式教学的先河。()

A性病B脑膜炎C癣病D肺部感染E多种内脏及皮肤、黏膜感染白色念珠菌常引起

组成性基因表达的正确含义是()(2010年)

治泻有九法是哪一部书提出的

对下列哪些情形，可以按其累计数额计算以确定是否构成犯罪?()

在双代号时标网络计划中，若某项工作的箭线上没有波形线，则说明该工作：

价值工程与一般投资决策理论不同，强调的是产品的功能分析和()。

根据《2000通则》，DAF贸易术语（）。

一个人在赤道上称了一次自己的体重，身体条件相同的情况下又到北极去称了一次，那么()。

n个顶点的强连通图的边数至少有(　　)。

　A性病B脑膜炎C癣病D肺部感染E多种内脏及皮肤、黏膜感染白色念珠菌常引起