Задача на графы

Правка ru1, от perec1970, 2021-06-24 21:38:10

Уважаемые форумчане! Может кто подскажет, как решать эту задачу. Вам дано множество степеней некоторого неориентированного графа. Постройте по заданному множеству неориентированный граф с минимальным количеством вершин. В графе не могут быть петли или кратные рёбра. Вершины графа нумеруются с единицы. Спасибо. https://mirror.codeforces.com/edu/course/2/lesson/8/1/practice/contest/290939/problem/G

Теги графы

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский perec1970 2021-06-24 21:38:10 412 Первая редакция (опубликовано)