1
Fork 0
mirror of https://github.com/Steffo99/appunti-magistrali.git synced 2024-11-24 03:04:18 +00:00
appunti-steffo/9 - Algoritmi distribuiti/3 - Computazione distribuita/7 - Algoritmi affidabili/edge connectivity.md

200 B

Numero minimo di arco di un grafo che devono essere rimossi da un grafo connesso per disconnetterlo.

Sempre minore o uguale al numero massimo di vicini di un nodo di un grafo.