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

admin2009-04-15 39

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

选项 A、n－1
B、n(n－1)
C、n
D、n＋1

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。
Serv-UFTP服务器的用户常规选项中不包含()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
播客可以分为三类，下列不属于播客分类的是()。
已知在文件IN．DAT中存有100个产品销售记录．每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包，下列正确的access-list配置是()。
程序设计语言的基本成分是数据成分、运算成分、控制成分和(　　)。
检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是______。求至少有两个职工的每个仓库的平均工资______。
有学生表和班级表文件，检索哪些班级中至少有一个学生的总分是大于700的，正确的命令是(　　)。

随机试题

白质前连合含()
在Word2003的集中式剪贴板中，可以保存____________次用户拷贝的内容。
女性，60岁。进行性呼吸困难1个月，无发热。体检示气管向右侧偏移，左侧胸廓饱满，左肺叩诊呈实音，呼吸音消失，诊为胸腔积液。胸腔积液检查示，外观呈淡黄色，比重1．024，有核细胞数1000×106／L，单核细胞80％，胸腔积液总蛋白36g／L。该患者出现
A．急性心肌梗死B．劳力性心绞痛C．主动脉夹层动脉瘤D．急性心包炎E．肺栓塞持续性胸痛，深呼吸、变动体位时加重，见于
眶下间隙脓肿合理的治疗方法是
一切艺术都是抒情的，都必表现一种心灵上的感触，显著的如喜怒爱恶哀愁等情绪，微妙的如兴奋颓唐忧郁宁静以及种种不易名状的飘来忽去的心境。文学当作二种艺术看，也是如此。不表现任何情致的文字就不算是文学作品。文字有言情说理叙事状物四大功用，在文学的文字中，无论是说
在目前的国情下，高考是必要的，而且仍是相对公正的人才选拔办法，也是亿万农家子弟改变命运的主要途径。如果取消高考，单把学业水平测试与综合素质评价作为高考录取依据，很可能只对城市孩子有利，而农村特别是偏远地区的孩子接受现代教育技术与新生事物比较少，在这方面的得
给定资料：　　1、27岁的小邹认真的考虑了几次之后，还是决定不去参加周日约定好的教友福音会，他确实需要倾诉，但肯定不是向神父。到目前为止，至少他并不认为自己已经到了需要求助于某种宗教的地步。　　身高1.74米，体重150斤，在北方城市的机关大院内，这几
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小刘是一所初中的学生处负责人，负责本院学生的成绩管理。他通过Excel来管理学生成绩，现在第一学期期末考试刚刚结束，小
河豚的身体短而肥厚，生有毛发状的小刺，坚韧而厚实的河豚皮曾经被人用来制作头盔。河豚的上下颌的牙齿都是连接在一起的，好像一块锋利的刀片，这使河豚能够轻易地咬碎硬珊瑚的外壳。河豚大都是热带海鱼，只有少数几种生活在淡水中。河豚一旦遭受威胁，就会吞下水或空气，使身

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。

Serv-UFTP服务器的用户常规选项中不包含()。

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

播客可以分为三类，下列不属于播客分类的是()。

已知在文件IN．DAT中存有100个产品销售记录．每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包，下列正确的access-list配置是()。

程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。

检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是______。求至少有两个职工的每个仓库的平均工资______。

有学生表和班级表文件，检索哪些班级中至少有一个学生的总分是大于700的，正确的命令是( )。

白质前连合含()

在Word2003的集中式剪贴板中，可以保存____________次用户拷贝的内容。

A．急性心肌梗死B．劳力性心绞痛C．主动脉夹层动脉瘤D．急性心包炎E．肺栓塞持续性胸痛，深呼吸、变动体位时加重，见于

眶下间隙脓肿合理的治疗方法是

程序设计语言的基本成分是数据成分、运算成分、控制成分和(　　)。

检索在广州仓库工作的职工记录，要求显示职工号和工资字段，正确的命令是。求至少有两个职工的每个仓库的平均工资。

有学生表和班级表文件，检索哪些班级中至少有一个学生的总分是大于700的，正确的命令是(　　)。