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

Revision ru1, by perec1970, 2021-06-24 21:38:10

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

Tags графы

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru1 Russian perec1970 2021-06-24 21:38:10 412 Первая редакция (опубликовано)