Witam.
Mam taki graf G:
I kilka pytań. Proszę o wytłumaczenie skąd co się bierze i dlaczego.
1) Ile istnieje grafów rozpinających grafu G?
2) Ile istnieje spójnych podgrafów rozpinających?
3) Ile spośród podgrafów rozpinających ma izolowany wierzchołek a?
4) Ile jest grafów, które są jednocześnie grafami rozpinającymi i indukowanymi grafu G?
Pozdrawiam.
Teoria grafów
-
- Użytkownik
- Posty: 55
- Rejestracja: 15 sty 2010, o 19:48
- Płeć: Mężczyzna
- Lokalizacja: Poznań
- Podziękował: 13 razy
Teoria grafów
Właśnie. Szukałem w necie co to jest, ale jedyne co znalazłem to drzewo rozpinające.
Jednak w treści zadania jest graf rozpinający...
Jednak w treści zadania jest graf rozpinający...