chromatický index
Hranové chromatické číslo – nejmenší počet barev, jimiž se dají obarvit hrany zkoumaného neorientovaného grafu za těchto podmínek: každá hrana je obarvena jednou z těchto barev a žádné dvě hrany se společným uzlem nejsou obarveny stejnou barvou.
Vytvořeno:
14. 3. 2000
Aktualizováno:
22. 9. 2006
Autor: -red-
Vyzkoušejte si s přáteli Kvízy encyklopedie CoJeCo.cz!