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

问题详情

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

A、5

B、6

C、7

D、8

时间：2022-01-06 05:25 关键词：

答案解析

A
解析：连通图是指图中任意两个顶点都存在路径。对于6个结点的无向图，至少有5个边能确保是一个连通图。