Как нарисовать собственный график в мудреце: Я хочу, чтобы граф с $ 4 $ вершинами говорил $ 1,2,3,4 $. Я хочу ребро между $ 1,2 $ и $ 3,4 $. я писал в SageMath: $ H = \ текст {График} (\ {{1: [2], 3
Я только начал изучать графики и не могу придумать алгоритм для этого вопроса и даже не знаю, с чего начать , Я был бы очень признателен за вашу помощь! Для данного связного графа G = (V, E), создайте
Проблема: вам нужно найти минимальное связующее дерево графа (т. Е. Множество S ребер в указанном графе такое, что ребра в S вместе с соответствующими вершинами образуют дерево, кроме того, из всех та