Ile jest grafów prostych etykietowanych o wierzchołkach 1, 2 oraz 3? Ile jest grafów prostych nieetykietowanych o trzech wierzchołkach?
Grafów etykietowanych o wierzchołkach 1,2,3 jest 8 a tych nieetykietowanych 4?
Czy dobrze rozumiem,że jeśli wierzchołkom nie przypisujemy liczb to np w tym przypadku grafy z jedną krawędzią są traktowane jako te same a gdy przypisujemy im liczby to traktujemy je jako 3 osobne przypadki?
Grafy o 3 wierzchołkach
-
arek1357
- Użytkownik
- Posty: 5748
- Rejestracja: 6 gru 2006, o 09:18
- Płeć: Mężczyzna
- Lokalizacja: blisko
- Podziękował: 131 razy
- Pomógł: 526 razy
Re: Grafy o 3 wierzchołkach
Masz rację jednych jest 8 a drugich cztery... Łatwo wyliczyć na palcach, przy większej ilości wierzchołków warto stosować przy nieetykietowanych lemat Burnsidea...