题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

一个n个顶点的连通无向图，其边的个数至少为【】

A、n-l

B、n

C、n+l

D、nlogn

时间：2022-01-02 06:50 关键词：

答案解析

A
[解析]n个顶点的连通图至少有n-l条边，再少就不连通了，连通是指任意两个顶点之间都有路径，而不要求都有边相连．有路径是指从一个顶点沿着某些边可以到达另一个顶点．