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

admin2013-01-23 46

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序()。
有如下程序段，该程序段执行完后，共执行循环的次数是PrivateSubCommand1_Click()Tota1=0Counter=1DoPri
图片按钮的【】属性用来设置命令按钮无效时显示的图形。
菜单编辑器窗口有3个区域，下列不属于菜单编辑器的是______。
定义有5个整数型元素的数组，正确的语句是______。
软件生命周期的第一个阶段是()。
对于一个二维数组A[1....m,1．．．n]，若按列为主序存储，则任一元素A[i，j]的相对地址是【】。
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
在设计程序时，应采纳的原则之一是______。

随机试题

命题是关于一个或更多概念与变量的陈述，如经过调查得出结论：社会整合程度在降低，这是一个【】
在简易法测算能量代谢时，常用的数据包括
A、行政许可B、行政处罚C、行政复议D、行政诉讼某公民对药品监督管理部门拒绝颁发药品经营许可证的决定不服，可以向人民法院提出
甲省新闻出版局以某制药厂非法印制出版物为由处其8万元罚款。制药厂不服，向新闻出版广电总局申请复议，新闻出版广电总局将罚款减为5万元。制药厂不服，提起行政诉讼。下列哪一法院对本案有管辖权？()
企业月末编制的试算平衡表中，全部账户的本月借方发生额合计为750000元，除“预收账款”以外的其他账户的本月贷方发生额合计为700000元，则预收账款账户　(　　)。
第七次咨询：心理咨询师：经过前几次的咨询，我们基本达到了预定的咨询目标，您的情绪、行为有了很大改变，我为您感到高兴。求助者：谢谢您!心理咨询师：接下来我们将要一起进行咨询效果评估，大概包括六个方面的内容。求助者：正是
下列说法正确的是()。
成语是习用的固定词组，在汉语中多数由四个字组成。“四字格”是汉语成语的常见形式，也是汉语使用者最喜欢的形式之一。吕叔湘先生曾这样指出：“四音节好像一直都是汉语使用者非常爱好的语音段落。最早的诗集《诗经》里的诗以四音为主。启蒙课本的《千字文》、《百
人们在设计调查问卷时通常仅注意问题的设计，而往往忽略语言设计可能出现的各种问题(如语境、语言的歧义等)。最新研究结果确认：这些语言设计方面的问题对调查的结果可以产生十分重要的影响。假设被调查者都能如实回答问卷。则以下哪项结论可能从上述断定中推出?
不过新鲜好奇开洋荤，以及家庭聚会、恋人约会这一类在阎云祥文中成为“美国文化中国化”的要素，正在逐渐消失于中国的沿海城市；最起码在繁忙时间，麦当劳的顾客群多由互不相识者组成，这正是美国快餐业者的理想顾客。与此同时，麦当劳的选址也日益向商业区和写字楼区靠拢，一

最新回复(0)

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

二级VB

NCRE全国计算机二级

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序()。

有如下程序段，该程序段执行完后，共执行循环的次数是PrivateSubCommand1_Click()Tota1=0Counter=1DoPri

图片按钮的【】属性用来设置命令按钮无效时显示的图形。

菜单编辑器窗口有3个区域，下列不属于菜单编辑器的是______。

定义有5个整数型元素的数组，正确的语句是______。

软件生命周期的第一个阶段是()。

对于一个二维数组A[1....m,1．．．n]，若按列为主序存储，则任一元素A[i，j]的相对地址是【】。

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

在设计程序时，应采纳的原则之一是______。

命题是关于一个或更多概念与变量的陈述，如经过调查得出结论：社会整合程度在降低，这是一个【】

在简易法测算能量代谢时，常用的数据包括

A、行政许可B、行政处罚C、行政复议D、行政诉讼某公民对药品监督管理部门拒绝颁发药品经营许可证的决定不服，可以向人民法院提出

甲省新闻出版局以某制药厂非法印制出版物为由处其8万元罚款。制药厂不服，向新闻出版广电总局申请复议，新闻出版广电总局将罚款减为5万元。制药厂不服，提起行政诉讼。下列哪一法院对本案有管辖权？()

企业月末编制的试算平衡表中，全部账户的本月借方发生额合计为750000元，除“预收账款”以外的其他账户的本月贷方发生额合计为700000元，则预收账款账户 ( )。

下列说法正确的是()。

企业月末编制的试算平衡表中，全部账户的本月借方发生额合计为750000元，除“预收账款”以外的其他账户的本月贷方发生额合计为700000元，则预收账款账户　(　　)。