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

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

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