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

admin2009-04-15 28

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/6IF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器上执行一条命令后得到下列信息RoutingProtocolis’’rip’’Sendingupdatesevery30seconds，nextduein16secondsInvalidafter180sec
下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是()。
在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255anyd
函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是()。
采用RC4算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
文件IN．DAT中存放有100条10个候选人进行选举的记录，每条记录的长度均为10位，第一位表示第一个人选中的情况。第二位表示第二个人的选中情况，依次类推。每一位内容均为字符0或1，1表示此人被选中，0表示此人未被选中，全选或全不选(空选票)均为无效选票。
检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是(　　)。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是(　　)。

随机试题

根据《招标投标法》，下列关于招标文件的说法正确的有()。
电阻远传压力表，可把被测值以电量值传至远离测量点的二次仪表上，是因为在仪表内部设置有()。
漏洞险情的抢护方法中最有效最常用的方法是()。
下列各项中，可以作为涉及会计科目较多，需填制多张记账凭证的经济业务编号方法的是()。
毛泽东同志总结中国近代历次运动失败的教训时，曾说：“没有农民办不成大事，光有农民办不好大事。”下列事件属于“光有农民办不好大事”的是()。
心理会计是指人们在心里无意识地把财富划归不同的账户进行管理，并对结果(尤其是经济结果)加以编码、分类和估价的过程，且不同的心理账户有不同的记账方式和心理运算规则。小到个体、家庭，大到企业集团，都有一套或隐或显的心理账户系统，其心理记账方式与经济学和数学的运
许多大城市的中小学校门口，在每天早晚交通高峰期，都能看到接送孩子的车队长龙。有人认为，开车接送孩子上学是导致交通严重拥堵的原因。以下哪项如果为真，最能削弱上述观点?
简述国民政府“三民主义”的教育宗旨。
简述动产质权的效力。
AExecutivesarecomingtounderstandthattheycan’tmeettheircorporateresponsibilitysimplybymaximizingshareholdervalue

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器上执行一条命令后得到下列信息RoutingProtocolis’’rip’’Sendingupdatesevery30seconds，nextduein16secondsInvalidafter180sec

下列一台Catalyst4000显示交换表的命令及对应的显示信息均正确的是()。

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

函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

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

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

检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是( )。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是( )。

根据《招标投标法》，下列关于招标文件的说法正确的有()。

电阻远传压力表，可把被测值以电量值传至远离测量点的二次仪表上，是因为在仪表内部设置有()。

漏洞险情的抢护方法中最有效最常用的方法是()。

下列各项中，可以作为涉及会计科目较多，需填制多张记账凭证的经济业务编号方法的是()。

毛泽东同志总结中国近代历次运动失败的教训时，曾说：“没有农民办不成大事，光有农民办不好大事。”下列事件属于“光有农民办不好大事”的是()。

许多大城市的中小学校门口，在每天早晚交通高峰期，都能看到接送孩子的车队长龙。有人认为，开车接送孩子上学是导致交通严重拥堵的原因。以下哪项如果为真，最能削弱上述观点?

简述国民政府“三民主义”的教育宗旨。

简述动产质权的效力。

AExecutivesarecomingtounderstandthattheycan’tmeettheircorporateresponsibilitysimplybymaximizingshareholdervalue

检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号，正确的命令是(　　)。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”，正确的SQL命令是(　　)。