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

admin2009-02-15 62

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
下列WindowsServer2003系统命令中，可以清空DNS缓存(DNScache)的是()。
下列具有NAT功能的无线局域网设备是()。
请根据下图所示网络结构回答下列问题。如果想将图中网络接入Intemet，那么在RG的上联口应串入专用设备，请写出这个设备必须具有的功能【8】。
请根据图(A)所示网络结构回答问题。如果图(A)中防火墙FW为CiscoPIX525，要求允许内网的FTP服务器向外网提供服务，应使用的命令是【8】。
如图(A)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ioconfi~all命令后得到的部分信息。分析图中信息，并补全空白处的内容。【1】
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数字上的值加十位数字上的值等于百位数字上的值减上个位数字上的值，并且此四位数是偶数的数，
若服务器系统可用性达到99．99％，那么系统平均无故障时间（单位：分钟)约为()。
服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

随机试题

组成蛋白质中的含巯基氨基酸是
下列哪项不是薄层扫描的优点
口干症状见于
一位三年级医学生到某教学医院实习，带实习生的老师告诉他在病人面前一律自称大夫。某天查房之后，一位病人对这位实习生说：“今天我真幸运没有遇到实习生来实习，我决不允许一个实习生来给我检查治疗，他们临床的基本技能都没有学好，怎么有资格给我检查和治疗。如果让我知道
某工程项目承包人按合同要求向工程师提交了工程进度计划，并根据工程师的意见对工程进度计划进行了修改，工程师对修改后的工程进度计划予以确认。在施工过程中，发现由于进度计划安排不善导致出现了人员窝工的情况，由此产生的后果应由(　　)承担。
选出有语病的句子。(　　)
伴随着现今的天文科普之热，是否也应带给其他专业的科普工作者一些启示?比如，要让大众真正了解一个学科，除了灌输知识为主的讲座、海报，能否试试另一种“人文路线”，讲讲学科中体现出的自然之美、人类探索精神之美?当然更重要的，是培养一支愿意全情投入的科普工作者队伍
根据文意，对“桥是不会动的”理解正确的一项是______。下列对本文中心的归纳，正确的一项是______。
计算机硬件能直接识别、执行的语言是()。
DistanceLearninginBritainIntimesofinflation,smartinvestorslookforasafehaven.So,withuniversitiescomplaining

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

下列WindowsServer2003系统命令中，可以清空DNS缓存(DNScache)的是()。

下列具有NAT功能的无线局域网设备是()。

请根据下图所示网络结构回答下列问题。如果想将图中网络接入Intemet，那么在RG的上联口应串入专用设备，请写出这个设备必须具有的功能【8】。

请根据图(A)所示网络结构回答问题。如果图(A)中防火墙FW为CiscoPIX525，要求允许内网的FTP服务器向外网提供服务，应使用的命令是【8】。

如图(A)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ioconfi~all命令后得到的部分信息。分析图中信息，并补全空白处的内容。【1】

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

若服务器系统可用性达到99．99％，那么系统平均无故障时间（单位：分钟)约为()。

服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。

组成蛋白质中的含巯基氨基酸是

下列哪项不是薄层扫描的优点

口干症状见于

选出有语病的句子。( )

根据文意，对“桥是不会动的”理解正确的一项是______。下列对本文中心的归纳，正确的一项是______。

计算机硬件能直接识别、执行的语言是()。

DistanceLearninginBritainIntimesofinflation,smartinvestorslookforasafehaven.So,withuniversitiescomplaining

选出有语病的句子。(　　)

根据文意，对“桥是不会动的”理解正确的一项是。下列对本文中心的归纳，正确的一项是。