Mam za zadanie udowodnić, że graf o 3n wierzchołkach ma 6 krawędzi, przy pomocy wzoru Eulera (chodzi chyba o tą własność \(\displaystyle{ n-k+s=2}\)). Tylko nie wiem co ze ścianami, czy mają one jakieś własności, albo wiemy o ich liczbie z jakiegoś wzoru?
Byłabym wdzięczna za pomoc
Wykaż,że graf planarny o n wierzchołkach ma
-
- Użytkownik
- Posty: 46
- Rejestracja: 23 lut 2016, o 20:45
- Płeć: Kobieta
- Lokalizacja: Gdańsk
- Podziękował: 4 razy