在具有n（n>0）个顶点简单无向图中，最多含有（）条边。-名校题库网

题目详情

全站导航

首页试卷库试题库

试卷导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

试题导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

在具有n（n>0）个顶点简单无向图中，最多含有（）条边。

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。

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师

A.aabb
B.abab
C.baba
D.abba

单选题

中级软件设计师,章节练习,中级软件设计师

A.P（S4）和V（S4）V（S5）
B.V（S5）和P（S4）P（S5）
C.V（S3）和V（S4）V（S5）
D.P（S3）和P（S4）V（P5）

单选题

中级软件设计师,章节练习,中级软件设计师

A.P（S2）和P（S4）
B.P（S2）和V（S4）
C.V（S2）和P（S4）
D.V（S2）和V（S4）

单选题

中级软件设计师,章节练习,中级软件设计师

A.V（S1）P（S2）和V（S3）
B.P（S1）V（S2）和V（S3）
C.V（S1）V（S2）和V（S3）
D.P（S1）P（S2）和V（S3）

问答题

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

中级软件设计师,章节练习,中级软件设计师

相关题库更多 +