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

admin2009-04-15 81

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

选项 A、n－1
B、n(n－1)
C、n
D、n＋1

答案4

解析在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255an
下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是()。
采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
一个家庭要将分布在不同房间的三台计算机连网，ISP只提供一个有线网接口，并只分配一个IP地址，在这种情况下，要建立一个能够访问Internet的家庭无线局域网应选用的无线设备是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
已知数列Xn的前两项为2和3，其后继项根据当前最后两项的乘积按下列规则生成；(1)若乘积为1位数。则该乘积为数列的后继项；(2)若乘积为2位数，则该乘积的十位数字和个位数字依次作为数列的两个后继项。请编写函数voidproduceX(intn
数据库表的字段可以定义规则，规则是
利用SQL语句，检索仓库中至少有一名职工的仓库信息，正确的命令是

随机试题

下列头痛原因中不属于颅脑疾病的是
胎生网尾线虫寄生于牛的
某托运人准备从上海运往巴黎10枚金币。该托运人欲请货运代理人代为向航空公司交运。作为代理人请回答：（1）如何包装这票货物（2）容器应贴有哪些标贴（3）在货运单栏“Natureandquanti
微格教学
把别人的经验变为自己经验的学习属于()
AttheceremonyatYaleUniversityin1983,severalhonorarydegreeswereawarded,includingonetoMotherTeresa.Assheandot
能拆卸收到的包并把它重建成与目的协议相匹配的包的设备是()。
并行端口常用于连接
Ireservetherighttodisagree.
Whydidthestudentscleanthecars?

最新回复(0)

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

二级VF

NCRE全国计算机二级

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255an

下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是()。

采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

一个家庭要将分布在不同房间的三台计算机连网，ISP只提供一个有线网接口，并只分配一个IP地址，在这种情况下，要建立一个能够访问Internet的家庭无线局域网应选用的无线设备是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

数据库表的字段可以定义规则，规则是

利用SQL语句，检索仓库中至少有一名职工的仓库信息，正确的命令是

下列头痛原因中不属于颅脑疾病的是

胎生网尾线虫寄生于牛的

某托运人准备从上海运往巴黎10枚金币。该托运人欲请货运代理人代为向航空公司交运。作为代理人请回答：（1）如何包装这票货物（2）容器应贴有哪些标贴（3）在货运单栏“Natureandquanti

微格教学

把别人的经验变为自己经验的学习属于()

AttheceremonyatYaleUniversityin1983,severalhonorarydegreeswereawarded,includingonetoMotherTeresa.Assheandot

能拆卸收到的包并把它重建成与目的协议相匹配的包的设备是()。

并行端口常用于连接

Ireservetherighttodisagree.

Whydidthestudentscleanthecars?