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

n个定点的无向连通图最少有说少条边?n个定点的有向连通图最少有说少条边?什么是无向连通图呢?是不是必须每两个顶点之间都必须有一条边呢??

题目详情
n个定点的无向连通图最少有说少条边?n个定点的有向连通图最少有说少条边?
什么是无向连通图呢? 是不是必须每两个顶点之间都必须有一条边呢??
▼优质解答
答案和解析
n个定点的无向连通图最少有n-1条边,
n个定点的有向连通图最少有n条边,
其实区别就在有向的必须环上,因此多一条.
看了 n个定点的无向连通图最少有说...的网友还看了以下: