Witam!
Za tydzień mam kolokwium ze znienawidzonego przedmiotu - teorii grafów. Mam pewien problem dotyczący liczenia ilości etykietowań grafu. Pamiętam, że na zajęciach szło mi to na początku dobrze, a potem zaczęło mi się w głowie coś psuć i nie potrafiłem już odróżnić czym jest automorfizm, a czym etykietowanie.
Czy mógłby ktoś mi wyjaśnić w jaki sposób doliczyć się tego, że graf \(\displaystyle{ K_{1,4}+e}\) (graf pełny dwudzielny z jedną dodatkową krawędzią) można zaetykietować na 30 sposobów?
Mi wychodzi ciągle 20 sposobów, ale może to być spowodowane tym, że nie wiem czym w ogóle jest etykietowanie. Już zgłupiałem po prostu.
Dziękuję z góry za wszelką pomoc.-- 23 maja 2012, o 16:27 --Już nieaktualne, zrozumiałem w końcu, a raczej odblokowałem się w tej sprawie. Temat do zamknięcia.