首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
n个顶点的强连通图中至少含有 ( )
n个顶点的强连通图中至少含有 ( )
admin
2008-05-04
32
问题
n个顶点的强连通图中至少含有 ( )
选项
A、n-1条有向边
B、n条有向边
C、n(n-1)/2条有向边
D、n(n-1)条有向边
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/JfAx777K
本试题收录于：
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
中断系统的软、硬件功能分配实质上是中断_________和中断_________的功能分配。
试说明透明网桥的工作方式，并给出一个“桥”在端口x上接收一个MAC帧时的操作过程。
一个页面4KB，带宽10MB，吞吐量为2MB时，需时几秒?同时下载10个4KB的页面，在吞吐量为2MB的10MB带宽上要用多少时间?
信息在两端节点之间传输时，可能要经过多个中间节点的转发，这种传输方式称为________。
试述世界银行集团的构成。
布雷顿森林体系是以哪种货币为主要国际储备的
用匈牙利法求解下面指派问题，已知效益矩阵如下：
设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。
有如下递归函数fact(n)，分析其时间复杂度。fact(intn){if(n
求下列广义表运算的结果：(1)head((i，i，k))；(2)tail((k，m，n))；(3)head(tail(((a，b，c)，(d))))；
随机试题
在数字通信系统中用于表示信息的最小单位是()。
简单相关系数的基本原理是把每一对观测值(xi，yi)中的xi值与均值的距离与相应的yi值与均值的距离()
最常见引发小儿惊厥的原因是()。
下列可以成为伪造、变造、买卖武装部队公文、证件、印章罪的犯罪对象有()。
经常预算的收入来源主要是()。
下列各组词语中对“象、像、相”的使用，完全正确的有()。
由1、2、3、4、5、6这6个数字组成不同的六位数，所有这些六位数的平均值是：
同事爱在领导面前显摆自己，又对领导说你坏话，你该怎么办?
竹子清丽俊逸、挺拔凌云的姿质令风流名士们沉醉痴迷，_____________。世界上最早的一部植物专谱——戴凯之的《竹谱》正是在这种风气下以韵文的形式诞生的。①对竹啸吟终日不辍者亦有之②一时间，闻有好竹即远涉造访而不通名姓者有之③这一时期，文人雅士赋
Whenolderpeoplecannolongerremembernamesatacocktailparty,theytendtothinkthattheirbrainpowerisdeclining.Buta
最新回复
(
0
)
