rząd grafu

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
aGabi94
Witam na forum
Witam na forum
Posty: 6
Rejestracja: 04 mar 2014, 13:17
Podziękowania: 1 raz
Płeć:

rząd grafu

Post autor: aGabi94 » 09 mar 2015, 22:30

Wykaż,że dla dowolnego grafu G prawdziwa jest nierówność:
\(Rad(G) \le |G|/2\)
Proszę o pomoc.