←
返回首页
[单选题]若图G是一个含有n个顶点的强连通有向图，则G的边数至少是
A
n-1
B
n
C
n*(n+1)/2
D
n*(n+l)
正确答案：B
题目解析
强连通图是指一个有向图中任意两点v1、v2间存在v1到v2的路径及v2到v1的路径的图。最少的情况：即n个顶点围成一个圈，且圈上各边方向一致，即均为顺时针或者逆时针，此时有n条边。
最新题目
[单选题]
临床基因扩增实验室由哪个部门验收合格后才...
[单选题]
Web前端开发中的“Web&...
[单选题]
结晶度对聚合物性能的影响，错误的描述为（...
[单选题]
张某(中国公民)由一中方企业派往国内一外...
[单选题]
幼儿童话《野葡萄》的作者是（ ）
[单选题]
贝利婴幼儿发展量表有3个分量表，其中不包...
[单选题]
因特网工程特别任务组IETF发布的许多技...
[单选题]
系统测试主要有四个步骤，其中第二个步骤是
[单选题]
进口货物应纳的增值税，应在海关填发税款缴...
[单选题]
How close parents ar...
扫描二维码
免费搜题、免费刷题、免费查看解析
粤ICP备2024339408号-1
