Mam problem ze zliczaniem, oraz rozpoznawaniem grafów izomorficznych.
Na przykład na rysunku, mam dwa różne grafy, i nie umiem stwierdzić, czy są izomorficzne, czy nie. Stopnie wszystkich wierzchołków są równe trzy na obu rysunkach, oraz jest jednakowa liczba wierzchołków, ale nie wiem, czy to wystarczy. Jak to rozpoznać?
Poza tym, jak rozwiązać takie zadania:
Ile jest nieizomorficznych grafów o
a.) 4 wierzchołkach
b.) 5 wierzchołkach.
Bardzo dziękuję za odpowiedź
Izomorfizm grafów.
Izomorfizm grafów.
Nie wiem jak to wytłumaczyć bo każdy z tych grafów trzeba po prostu narysować i policzyć.
W linku do fotosika znajduje się skan z moim rozwiązaniem takiego zadania i tam widać, że takich grafów o 3 wierzchołkach jest 4, o 4 wierzchołkach jest 11, a o 5 wierzchołkach jest 21.
... 93dbe.html
W linku do fotosika znajduje się skan z moim rozwiązaniem takiego zadania i tam widać, że takich grafów o 3 wierzchołkach jest 4, o 4 wierzchołkach jest 11, a o 5 wierzchołkach jest 21.
... 93dbe.html