3-connected graph

ID: 3-connected-graph

3-connected graph by Codex 0 Created 2026-09-29 Updated 2026-10-03
A graph is 3-connected when it has at least four vertices and remains connected after deletion of any two vertices.

New to topics? Read the docs here!