早教吧 育儿知识 作业答案 考试题库 百科 知识分享

在任意n阶连通图中,其边数()A.至多n-1条B.至少n-1条C.至多n条D.至少n条

题目详情
在任意n阶连通图中,其边数()
A.至多n-1条
B.至少n-1条
C.至多n条
D.至少n条
▼优质解答
答案和解析
B
给你n个点,那么至少要n-1条边用来连接这n个点,使其任意的两个点都有“路”可寻