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

具有六个顶点的无向图至少应该有几条边才能确保是一个连通图

题目详情
具有六个顶点的无向图至少应该有几条边才能确保是一个连通图
▼优质解答
答案和解析
具有n个顶点的无向图,至少应有多少条边才能确保是一个
连通图? 若采用邻接矩阵表示,则该矩阵的大小是多少?