Реферат Курсовая Конспект
Следствие - раздел Электротехника, Раскраска графа. Хроматические полиномы. Алгоритм раскраски Если Е(U,v)- Ребро Простого Графа G, То Р(G,...
|
Если е(U,V)- ребро простого графа G, то Р(G,)= Р(G+е, )- Р(G* е, ) , где G-е – получается из G удаления ребра е , а G* е – замыканием вершин U и V
Если мы имеем полные графы : H1, Н2, Н3…. поэтому Р(G,)=Р(Н1, )+Р(Н2, )+….Р(,)
Итак, хроматический полином – линейная комбинация хроматических полиномов пустых графов.
– Конец работы –
Эта тема принадлежит разделу:
Вершинная К раскраска графа присвоения его вершинам К различных цветов...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Следствие
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов