Grafy nieizomorficzne

swistak2341 · Post autor: **swistak2341** » 6 maja 2011, o 18:21

Narysuj wszystkie nieizomorficzne grafy na 6 wierzchołkach i 5 krawędziach.

Pierwszy graf narysuje, ale nie wiem jak rysować kolejne, gubię się w tym. Będę wdzięczny za pomoc.

Ein · Post autor: **Ein** » 6 maja 2011, o 18:42

Ale wiesz co to znaczy, że grafy są izomorficzne?

trans22 · Post autor: **trans22** » 23 sty 2014, o 22:03

Ja bym się przyłączył do pytania tylko, że
Narysuj wszystkie nieizomorficzne grafy na 4 wierzchołkach i 3 krawędziach.

Czyli wystarczy, że dam w jednym pętle w drugim nie to już nie są ?
Albo w jednym krawędź równoległą ? Albo wierzchołek izolowany ??
To wychodzi na to, że tego będzie strasznie dużo...