Мы должны особо подчеркнуть, что, в то время как перечисление 2-раскрашиваемых графов выполнимо ( об ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Харари Ф.N. Перечисление графов


Мы должны особо подчеркнуть, что, в то время как перечисление 2-раскрашиваемых графов выполнимо ( об этом говорилось в § 4.3), задача перечисления тп-раскрашиваемых графов при т 3 остается - нерешенной ( см. гл.

(cкачать страницу)

Смотреть книгу на libgen

Мы должны особо подчеркнуть, что, в то время как перечисление 2-раскрашиваемых графов выполнимо ( об этом говорилось в § 4.3), задача перечисления тп-раскрашиваемых графов при т 3 остается - нерешенной ( см. гл.