Какие существуют способы определения минимального количества ребер для удаления в графе?

Некоторые способы определения минимального количества рёбер для удаления в графе:

• Реберная связность. 1 Это минимальное число рёбер, которые нужно удалить, чтобы разделить граф на две части. 1
• Разрез. 4 Это минимальное число рёбер, удаление которых разбивает граф на два связанных подграфа. 4
• Сечение. 4 Это минимальное число рёбер или вершин, удаление которых делает две вершины графа несвязными. 4
• Вершинная связность. 4 Это наименьшее число вершин, удаление которых приводит к несвязному (пустому) графу. 4
• Смешанная связность. 4 Это минимальное число вершин и рёбер, удаление которых приводит к несвязному графу. 4
• Жадный подход. 2 Идея метода в том, чтобы отсортировать массив пар в порядке возрастания конечных пар и для каждой пары удалять ближайшие рёбра, соединённые с вершиной, чтобы все остальные вершины подключённых компонентов, содержащих эту вершину, были недоступны. 2