rząd grafu

Teoria liczb, teoria grafów, indukcja
ODPOWIEDZ
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, 12:17
Podziękowania: 1 raz
Płeć:

rząd grafu

Post autor: aGabi94 »

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

Wróć do „Pomocy! - matematyka dyskretna”