> 1 <

Автор Сообщение

Tomogochi

Members


Статус

7 сообщений

Где: Russia Курск
Род занятий:
Возраст: 31

#3734   2010-12-19 17:26 GMT+3 часа(ов)      
Заданы граф G=(V,E) и положительное число к<=E.
Существуют ли в множестве V k(k<=K) подмножеств V1,V2,...,Vk таких, что каждое подмножество индуцирует полный подграф графа G и для каждого ребра {u;v}принадлежащего E существует подмножество Vi, содержащее как u, так и v?

Ребят,у кого-то есть какие-то мысли?Я что-то вообше не понимаю, с какого конца браться за это..
> 1 <


Онлайн :

0 пользователь(ей), 66 гость(ей) :