首页
登录
从业资格
在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1)
在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1)
考试题库
2022-08-02
46
问题
在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1)B.n(n+1)C.n*(n-1)/2D.n*(n+1)/2
选项
A.n(n-1)
B.n(n+1)
C.n*(n-1)/2
D.n*(n+1)/2
答案
C
解析
本题考查图结构基础知识。对于n个顶点的简单无向图,每个顶点最多与其余的n-1个结点邻接(若两个顶点之间有边,则称为邻接),因此,最多有n(n-1)条边,同时,由于边没有方向,因此一条边关联的两个顶点,邻接关系被计算了两次,所以边的个数为n(n-1)/2。
转载请注明原文地址:https://tihaiku.com/congyezige/2407222.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,
一个程序的控制流图中有5个节点、9条边,在测试用例数最少的情况下,确保程
假设在程序控制流图中,有14条边,10个节点,则控制流程图的环境复杂性V(G)等
在程序控制流图中,有8条边,6个节点,则控制流程图的环路复杂性VG.等于(
从数据库管理系统的角度看,数据库系统一般采用如下图所示的三级模式结构。图中①②处
从数据库管理系统的角度看,数据库系统一般采用如下图所示的三级模式结构。图中①②处
假设某计算机系统中进程的三态模型如下图所示,那么图中的a、b、c、d处应分别填写
某系统的进程状态转换如下图所示。图中1、2、3和4分别表示引起状态转换时的不同原
下图中,类Product和ConcreteProduct的关系是(),类Conc
随机试题
Whenoneisunfamiliarwiththecustoms,itiseasytomakea________.A、blunder
制约一国财政收入规模大小的根本的因素是()。A.生产发展水平 B.价格总水平
按信托财产的形态,可将信托划分为( )。 Ⅰ.资金信托 Ⅱ.动产信托 Ⅲ
相对于散剂、颗粒剂,胶囊剂的特殊检查为A.外观性状B.装量差异C.崩解时限D.水
维生素D缺乏性手足搐搦症患儿使用钙剂时,静脉注射时间应()。A.小于10分钟
在无交互作用的正交试验中,对试验数据进行方差分析时,通常假定每一组试验条件下的试
某女,48岁。出血量多,日久而止,气短神疲,面色白,或面浮肢肿,手足不温,或饮
建设项目的环境影响评价文件自批准之日起超过()年才决定该项目开工建设的,其
母线的作用是汇集、分配和传输电能。母线按材质划分有()。A.镍合
职业健康安全管理体系的要素中,不属于核心要素的是()。A.法规和其他要求 B
最新回复
(
0
)