首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2009-03-15
39
问题
n个顶点的强连通图的边数至少有 ______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/VNq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果用户定义的Applet类中没有init()方法,则该程序
阅读下面程序publicclassTest2{publicstaticvoidmain(Stringargs[]){ inta=1O,b=4,c=20,d=6;System.out.println
下列叙述中,不符合良好程序设计风格要求的是
Swing与AWT相比新增的布局管理器是
下列Java表达式19/3(int)71.7-2*37%3(double)1/8+3计算结果是
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
当使用Threadt=newThread(r)创建一个线程时,表达式:rinstanceofThread的值是【】。
若要求尽可能快地对实数数组进行稳定的排序,则应选()。
若a是float型变量,且a=6,则表达式a/2+(int)(a+1)%2的值为【】。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是()
随机试题
最古老的希伯来法律是()
土壤结构是_______的排列组合方式。
前尿道损伤最多见于
患者,女性,40岁,近来总认为自己病情严重无法治疗,一直惶惶不可终日。此患者的症状属于
为保证生产安全,在生产中可采取设备密闭、厂房通风、惰性介质保护、以不燃溶剂代替可燃溶剂等措施进行爆炸控制。下列关于爆炸控制安全技术措施的说法中,错误的是()。
一般纳税人有下列()情形之一的,不得领购使用专用发票。
比较资本资产定价模型(CAPM)和套利定价模型(APT)对风险来源的定义,以下说法中正确的是()。
企业内部研究开发项目在研究阶段的支出全部费用化,在开发阶段的支出全部资本化。()
人们认识事物,改造世界的根本方法的理论是()。
并行数据库系统中,对关系进行划分并把它们分布到多个磁盘,所采用的主要技术有3种:【】、散列分布和范围分布。
最新回复
(
0
)