szukanie zaawansowane
 [ Posty: 17 ]  Przejdź na stronę Poprzednia strona  1, 2
Autor Wiadomość
Mężczyzna
PostNapisane: 22 kwi 2018, o 00:40 
Użytkownik

Posty: 1108
Fajne te grafy.
3:    

3 inaczej:    

3 jeszcze inaczej, najkrócej:    

Poza tym:
Dla n parzystych zawsze 6 klik wielkości n wystarcza do pokrycia tego grafu: bierzemy dwie rozłączne kliki A i B wielkości n (jak powyżej) i dzielimy te kliki na połowy. Potem parujemy te połowy biorąc jedną połowę z A i jedną z B, takich par jest 4, dla każdej z tych par dajemy klikę - te 4 kliki pokrywają pełny graf dwudzielny o zbiorach A i B. Wszystkie pozostałe krawędzie znajdują się wewnątrz klik A i B i są już pokryte.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna
PostNapisane: 25 kwi 2018, o 02:11 
Gość Specjalny
Avatar użytkownika

Posty: 2703
Lokalizacja: Warszawa
1:    

3:    

4:    
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 17 ]  Przejdź na stronę Poprzednia strona  1, 2


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Kangur Matematyczny Żaczek 2018 odpowiedzi  kakaoone  4
 GMiL - 2018/2019  Sylwek  26
 Kangur 2018 maluch - zadanie 2  szczepcio25  3
 XVI Olimpiada Lingwistyki Matematycznej (2017/2018)  Hayven  33
 Przygotowanie do konkursu Politechniki Warszawskiej  Valiors  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl