Каркасы, построенные для некоторого графа с помощью алгоритмов Прима, Крускала и Дейкстры, имеют соответственно веса a, b и c. Какое из следующих соотношений обязательно выполняются для этих чисел?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
(Верный ответ)
(Верный ответ)