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

1.n个顶点的有向图边数最少是多少?2.n个顶点的无向图中,边数最少是多少可以保证该图是连通的?

题目详情
1.n个顶点的有向图边数最少是多少?2.n个顶点的无向图中,边数最少是多少可以保证该图是连通的?
▼优质解答
答案和解析
n个顶点的有向图边数最少是n
n个顶点的无向图中,边数最少n-1可以保证该图是连通的
可以自己画图试试 重要的是理解概念