Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
-
nieOna3
- Użytkownik
- Posty: 135
- Rejestracja: 28 sty 2012, o 20:37
- Płeć: Kobieta
- Lokalizacja: Warszawa
- Podziękował: 25 razy
Post
autor: nieOna3 »
Wykazać, że jeśli graf G jest planarny, to \(\displaystyle{ \beta _{0}\left( G\right) \ge \frac{\left| V\left( G\right) \right| }{6}}\).
Proszę o wskazówkę.