欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 数据结构

多项选择题

设无向图的顶点个数为n，且任何边的两端不是相同顶点，以下关于这个无向图的顶点的度数叙述，哪些错误？（）

A.各顶点的度数最少为1
B.各顶点的度数最多为n-1
C.各顶点的度数最多为n
D.各顶点的度数最少为0

点击查看答案&解析
上一题 目录 下一题

相关考题

多项选择题
设无向图的顶点个数为n，且任何边的两端不是相同顶点，问关于这个无向图的连通分量的数量叙述哪些正确？（）

A.至少有1个连通分量
B.至多有2个连通分量
C.至多有n个连通分量
D.至少有2个连通分量
单项选择题
设无向图的顶点个数为n，且任何边的两端不是相同顶点，则该图最多有（）条边。

A.n-1
B.n（n+1）/2
C.n（n-1）/2
D.n*n/2
单项选择题
设无向图的顶点个数为n，且任何边的两端不是相同顶点，则该图最少有（）条边。

A.0
B.n（n-1）/2
C.n（n+1）/2
D.n-1
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题