一个含有圈的5个点的连通图的线数( )

一个含有圈的5个点的连通图的线数( )


A、

至少为4


B、

至少为5


C、

等于5


D、

至多为5


【正确答案】:B
【题目解析】:

关键点:含圈

​5个点连通,至少需要4条线。若此连通图含有一个圈,那么需要再加一条线,即5条线。

本题并未说明此图到底含有几个圈,故至少需要5条线。

选B


Top