首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有( )。
n个顶点的强连通图的边数至少有( )。
admin
2013-02-04
22
问题
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全国计算机二级
相关试题推荐
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。
下列程序的输出结果是().#includeusingnamespacestd；voidfun(int&r){r*=12；}intmain(){intn=5
下列有关拷贝构造函数的描述中错误的是()。
若磁盘上已存在某个文本文件，其全路径文件名为d:\ncre\test.txt，下列语句中不能打开该文件的是
全面支持软件开发过程的软件工具集合是()。
关系数据库管理系统能实现的专门关系运算包括()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：将两个从小到大有序数组a和b，复制合并出一个有序整数序列C，其中形参n和m分别是数组a和b的元素个数。注意：不能修改程序的其他部分，只能修改fun()函数。#inc
运算符函数调用格式的表达式“y／x++”与表达式“y．operator／（operator++（x，0））”的含义相同，由此可看出()。
建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2’’的数据，应该使用的SQL语句是CREATEVIEWitem_view【】；SELECT零件．零件名称，使用零件．数量，使用零件．项目号，项目．
n个顶点的强连通图的边数至少有________。
随机试题
著名的“X”理论和“Y”理论的提出者是【】
2016年10月，长春县百货公司和定府县五星公司在康安县订立供销合同，合同约定百货公司向五星公司提供一批电器。双方在合同中明确约定价款、履行期限、交货地点等事项，并确认如果发生纠纷由康安县法院管辖。后来，双方经理又口头约定，可以优先选择北京仲裁委员会仲裁。
以下哪一事项属于人民法院的行政诉讼受案范围?()
背景某机电施工单位承接一项炼油厂的塔体群安装工程，工程内容包括：各类塔体就位、各类管道、自动控制和绝热工程等。其中最高塔体为42m；最重塔体102t。合同工期为三个月，合同约定：如果合同工期违约每一天应罚10000元，如每提前一天奖励5000元。
门窗的基本构成部分为()。
一般情况下，市场规模的扩大将使商流费用()。
红山文化发现的泥塑()表现了对祖先的崇拜或寄托对大地母神、农业丰收、万物生育的虔诚祝福。
1970年，教育家保罗·朗格朗在其出版的著作中提出了()思想。
为了提高人们保护和节约水资源的意识，联合国把每年的3月22日确定为“世界水日”。以下关于水资源的说法，错误的是()。
你想调到其他部门工作，你的领导却说你不安心现在的工作。如果把我们考官当成是你的领导，你会和我们说些什么?
最新回复
(
0
)
