LINUX.ORG.RU

Re: Раскраска графа.

ты бы еще про укладку спросил бы??

knoppix ()
Ответ на: Re: Раскраска графа. от Pi

Re: Раскраска графа.

Я бы сказал слишком общий - раскраска ребер графа суть обычная их пометка в соответствии с тем или иным критерием, разбиение ребер на классы эквивалентности. Понятие "раскраска" в прикладной теории графов встречается чуть ли не на каждом шагу, какая именно раскраска имеется в виду - хз

BottleHunter ()
Ответ на: Re: Раскраска графа. от catap

Re: Раскраска графа.

а подумать ? голова, она не только чтоб в неё есть ;-)

если надо ракрасить рёбра графа G так,
чтобы рёбра одного цета не соприкасались с такими-же,
то
 надо посторить граф G` у которого вершины соотв. рёбрам графа G,
 и соединяются ребром, если исходные рёбра соприкасались.
 Применяем любимый алгоритм раскраски вершин графа G`.
 Красим рёбра исходного в соотв.цвета.

MKuznetsov ★★★★★ ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.