2827: 模拟卷第8套15题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:91 解决:42

题目描述

提示

强连通图是指: 有向图。


这是因为强连通图的特点是任意两个顶点之间都存在路径,这意味着顶点之间必须相互连接。最简单的情况是一个环,即所有顶点首尾相连形成一个圈,这样的环状结构至少需要n条边来连接所有的顶点。‌

强连通图是指在有向图中,对于每一对不同的顶点,都存在从其中一个顶点到另一个顶点的路径。这种图的形状通常是环状,因此边数最少的情况就是形成一个环。‌