首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2010-08-21
28
问题
n个顶点的强连通图的边数至少有 ______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
C
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/u3zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
当源节点收到报文类型号为3的ICMP报文时,表示()。
采用IEEE802.11b标准的对等解决方案,将4台计算机连成一个无线局域网,如果要求该无线局域网与有线局域网连接,并保持对等解决方案不变,其解决方法是()。
Cisco路由器执行showaeees8—list命令显示如下一组信息StandardIPaccesslistblockdeny10.0.0.0,wildcardbits0.255.255.255logdeny172.16.0.0
在IIS6.0中用虚拟服务器构建多个网站时,错误的方法是()。
下列关于CiscoAironet1100进入快速配置步骤的描述中,错误的是()。
文件IN.DAT中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中;金额=单价×数量,函数ReadData()负责将I
根据“职工”项目文件生成emp_sys.exe应用程序的命令是
在VisualFoxPro中说明数组的命令是
对关键字序列(11,12,13,14,15)采用对半查找算法查找关键字11,则关键字之间比较次数为______。
注释一般分为序言性注释和______注释。
随机试题
下列可以指定建立无重复索引的字段类型是()
常见的脑疝类型有______、______和______3类。
《内经》认为,寒邪入经,其性凝滞,则
资产负债表的格式主要有账户式和报告式两种,我国采用的是报告式,因此才出现财务报表这个名词。()
改动算式“33+3+3一3=37”中任何数字或者符号,可以使得等式成立。则以下改动不能使等式成立的是()。
史上有“天下第一泉”之称的四大名泉是()。
A.That’sacceptable.B.hereisyourbill.C.thisisamiscalculation.A:Goodmorning,sir.CanIhelpyou?B:Yes,I’mleav
IP地址块192.168.133.128/26的子网掩码可写为
FoxPro的数据库文件中,用于存放图象、声音等多媒体对象的字段()。
InBritain,thosewholivetobe100yearsoldreceiveabirthdaycardfromthequeen.Inthefuture,centenarianseverywherema
最新回复
(
0
)