В алгоритме Стоера-Вагнера будет какая-то разница. Если мы начнем с любого случайного узла, а затем продолжим выбирать наиболее сильно связанную вершину с множеством (выбранная часть).