首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有( )。
n个顶点的强连通图的边数至少有( )。
admin
2013-02-04
41
问题
n个顶点的强连通图的边数至少有( )。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/fAup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )
在黑盒测试方法中，设计测试用例的主要根据是( )。
有如下程序：#include＜iostream＞usingnamespaeestd；classObj{staticinti；public：obj(){i＋＋；}－obj()
下列程序段的作用是计算正整数n的各位数字的平方和，则横线处缺失的内容是()。intn=1234，sum=0；do{sum+=______________；n=n／10；}while(n!=0)；
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／******
有下列语句，编号分别是1、2、3、4，chars1="abcde";//1chars2[]="abcde";//2chars3[4]="abcde"; //3chars4[5]="abcde";//4其
模板对类型的参数化提供了很好的支持，因此()。
在VisualFoxPro的查询设计器中，“筛选”选项卡对应的SQL短语是
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()Dima(10,10)Form=2To4Forn2To5a(m,n)=m*nNextnNextmMsgBoxa(2,5)+a(3,4
随机试题
最可能的诊断是什么其最佳的诊治方法是
肺炎球菌的荚膜多糖
觅食反射消失的年龄为
交感节前神经元末梢释放心迷走神经末梢释放
药学咨询服务是执业药师参与全程化药物治疗的需要，对指导患者安全、有效、合理用药具有重大意义。执业药师应向患者提供咨询服务活动中，需要特别关注的问题包括()。
某工程项目合同价为2000万元，合同工期为20个月，后因增建该项目的附属配套工程需增加工程费用160万元，则承包商可提出的工期索赔为()。
运用价值工程优选设计方案，分析计算结果为：甲方案单方造价为1500元，价值系数为1．13；乙方案单方造价为1550万元，价值系数为1．25；丙方案单方造价为1300元，价值系数为0．89；丁方案单方造价为1320元，价值系数为1．08，则最佳方案为(
个人理财规划要解决的首要问题是()。[2014年11月二级真题]
实施农业产业化经营的核心是()。
设xy=2x+3y，x⊙y=xy，且x、y均为正整数，若当x⊙y=6时，xy取得最小值，则x等于()。
最新回复
(
0
)
