matematykaszkolna.pl
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: rysunek 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