Proszę o pomoc w poniższych zadaniach.
1. \(\displaystyle{ G}\) jest grafem regularnym stopnia \(\displaystyle{ r}\), rzędu \(\displaystyle{ n}\). Wykaż że \(\displaystyle{ \chi(G) \ge \frac{n}{n-r}}\)
2. Udowodnij, że w dowolnym grafie \(\displaystyle{ G}\) jest co najmniej \(\displaystyle{ \frac{\chi(G)(\chi(G)-1)}{2}}\) krawędzi.
Liczba chromatyczna
-
- Użytkownik
- Posty: 1
- Rejestracja: 15 kwie 2018, o 20:38
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 1 raz
Liczba chromatyczna
Ostatnio zmieniony 15 kwie 2018, o 22:00 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Używaj LaTeXa także do pojedynczych symboli.
Powód: Używaj LaTeXa także do pojedynczych symboli.