Teoria grafów - n kostka
-
Errichto
- Użytkownik
- Posty: 1629
- Rejestracja: 17 mar 2011, o 18:55
- Płeć: Mężczyzna
- Lokalizacja: Suwałki
- Podziękował: 28 razy
- Pomógł: 272 razy
Teoria grafów - n kostka
n-wymiarowa?
Z każdego z \(\displaystyle{ 2^n}\) wierzchołków wychodzi \(\displaystyle{ n}\) krawędzi. Trzeba podzielić przez 2, bo każdą krawędź policzyliśmy dwukrotnie.
\(\displaystyle{ n \cdot 2 ^{n-1}}\)
Z każdego z \(\displaystyle{ 2^n}\) wierzchołków wychodzi \(\displaystyle{ n}\) krawędzi. Trzeba podzielić przez 2, bo każdą krawędź policzyliśmy dwukrotnie.
\(\displaystyle{ n \cdot 2 ^{n-1}}\)