Мда... Вот так читаешь теоремы дискретной математики и думаешь: " А что будет, если абстрагироваться от первоначального смысла и принимать все буквально?"

Граф G Граф G, я так понимаю из города N обладает свойством реберности имеет ребра, если существует разложение ребер графа на полные подграфывассалов, такое таких, что каждая вершинаконечность графа принадлежит не более, чем 2м полным подграфам толстым вассалам.