Число реберної зв’язності графа – це:

Question

Answer

найменша кількість ребер, які потрібно видалити, щоб граф перестав бути зв’язним

Answer

найменший ступінь серед усіх вершин графа

Answer

найбільша кількість ребер, які потрібно видалити, щоб граф перестав бути зв’язним

Answer

найбільший ступінь серед усіх вершин графа

Crowdly