首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
admin
2010-09-11
47
问题
n个顶点的强连通图的边数至少有______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/wwg0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请完善程序(程序文件名：Java_2.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]完善程序，使程序运行结果如下图所示。源程序：importjava.awt.*
Java语言中，有一个类是所有类或接口的父类，这个类的名称是______。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变。因此，基于逻辑结构的应用程序不必修改，称为______。
程序测试分为静态分析和动态测试。其中______是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
在Java中若要使用一个包中的类时，首先要求对该包进行导入，其关键字是
请完善程序(程序文件名：Java_3.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。题目要求：编写程序完成类Java_3的完整功能，该类定义了几何点对象的操作。该程序的运行结果如
在软件开发中，需求分析阶段产生的主要文档是
应用数据库的主要目的是( )。
n个顶点的强连通图的边数至少有______。
n个顶点的强连通图的边数至少有______。
随机试题
下列句中加着重号的词用通假字的是()
以下________文件是视频影像文件。
A．一级结构破坏B．二级结构破坏C．三级结构破坏D．四级结构破坏E．空间结构破坏亚基解聚时
滤膜测尘法中滤膜的优点是()。
场景某机电安装工程公司承担了一项小型工业的建筑管道工程任务。在施工现场应具有必要的工技术标准，按照规定的施工程序施工，其工程内容包括：室内给水系统，室内排水系统，室内热水供应系统，卫生器具安装，室内采暖系统，室外给水、排水、供热管网等。根据场景，回答下
特殊目的公司的境外上市融资收入调回境内的方式有()。
尿中卟啉测定的特殊保存剂为()
我国古代科举考试以儒家的“四书”“五经”为重要依据。“四书”是指《大学》《孟子》《论语》和()。
火车:地铁
设齐次线性方程组有非零解，且A=为正定矩阵，求a，并求当｜X｜=时XTAX的最大值．
最新回复
(
0
)
