Grafy parami nieizomorficzne
Dain: Graf G powstał z grafu pełnego K7 przez usunięcie 3 krawędzi. Ile parami nieizomorficznych
grafów może powstać w ten sposób?
8 wrz 15:51
kochanus_niepospolitus:
3
1) każda z usuniętych krawędzi jest z tego samego wierzchołka (nazwijmy go a1)
2) dwie usunięte krawędzie są z jednego wierzchołka, trzecia to krawędź pomiędzy dwoma innymi
wierzchołkami
3) każda usunięta krawędź łączyła ze sobą inne wierzchołki (czyli tylko jeden wierzchołek
posiada nadal 7 krawędzi, a reszta ma ich po 6).
8 wrz 16:08
kochanus_niepospolitus:
oczywiście popełniłem tragiczny błąd ... będzie ich więcej bo 5.
Na rysunku zaznaczam tylko te krawędzie, które usuwamy.
9 wrz 21:47