Алгоритм Прима применяется

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # Вершины, находящиеся от первой на расстоянии 1, носят название
• # Вес во взвешенном графе - это
• # Если вершина является концом одного ребра, то она называется
• # Множество вершин S является вершинным покрытием тогда и только тогда, когда его дополнение является
• # Минимальное вершинное покрытие больше или равно размеру