Loading...

Хроматический полином графа

7,765 views

Loading...

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Feb 3, 2012

Задача о раскраске вершин графа. Вычисляем число способов, при которых вершины графа G могут быть правильно (т.е. соседние вершины имеют разные цвета) раскрашены в х цветов. Это и есть искомый полином Р(G,х). Выполняем редукцию двумя способами: по полным (К) и пустым (О) графам. Ответы, конечно же, совпадают.

Loading...

When autoplay is enabled, a suggested video will automatically play next.

Up next


to add this to Watch Later

Add to

Loading playlists...