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

问题详情

具有6个顶点的无向图至少应有(39)条边才能确保是一个连通图。

A、5

B、6

C、7

D、8

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

答案解析

A
解析：图中任意两个顶点都是连通的，这样才称为连通图。故6个顶点的图中至少需要5条边才能成为连通图。