Is Efec
is_efecCheck if a graph is essentially 4-edge-connected, meaning no three pairwise non-adjacent edges can disconnect it. Get a disconnecting triple when false.
Instructions
Is the graph essentially 4-edge-connected (efec)?
True when no three pairwise non-adjacent edges disconnect the graph. When False, the answer includes the disconnecting triple that witnesses it.
Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| graph | Yes | a graph6 string or a registry name. |
Output Schema
| Name | Required | Description | Default |
|---|---|---|---|
No arguments | |||