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

数据结构图的问题、.一个n个顶点的有向强连通图最多有条边,最少有条边.一个n个顶点的无向连通图最多有条边,最少有条边.

题目详情
数据结构 图的问题、.
一个n个顶点的有向强连通图最多有 条边,最少有 条边.
一个n个顶点的无向连通图最多有 条边,最少有 条边.
▼优质解答
答案和解析
一个n个顶点的有向强连通图最多有 n(n-1) 条边,最少有 n 条边.
一个n个顶点的无向连通图最多有n(n-1) /2 条边,最少有 n-1 条边.