首页
登录
从业资格
在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1)
在具有n(n>0)个顶点的简单无向图中,最多含有( )条边。A.n(n-1)
考试题库
2022-08-02
34
问题
在具有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
随机试题
ThedealsignedbythemajorityofAustraliastateandcentralgovernmentsisab
Forthispart,youareallowed30minutestowriteashortessaytoexpressy
[originaltext]CoffeeispartofaninternationalindustryResearchshowsth
关于五脏的功能特点叙述正确的是A.传化物而不藏,故实而不能满 B.藏精气而不泻
老年人联合用药的数量不宜超过A:1~2种 B:3~4种 C:4~5种 D:
右边的四个图形中,只有一个由左边的四个图形拼合而成的,请选出。
案例一(5): 求助者:几个月了一直烦躁担忧。本以为母亲去世后我会慢慢恢复过来
“医乃仁术”指医学伦理学是A.医学的本质特征 B.医学活动中的一般现象 C.
工程风险减轻的途径不包括( )。A.减少风险发生概率 B.把风险转移出去
组织战略包括()等类型。A.总成本领先战略 B.成长战略 C.稳定战略
最新回复
(
0
)