grafy

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
monari
Rozkręcam się
Rozkręcam się
Posty: 52
Rejestracja: 24 paź 2014, 16:42

grafy

Post autor: monari »

czy jest prawdą, że jeśli stopień minimalny grafu G jest > bądź równy (n-1)/2 to graf G rzędu n jest spójny
miodzio1988
Fachowiec
Fachowiec
Posty: 1751
Rejestracja: 05 sie 2009, 13:08
Otrzymane podziękowania: 207 razy

Post autor: miodzio1988 »

rozważ składową z najmniejszą liczbą wierzchołków
W sprawie rozwiązania zadań proszę pisać na numer GG
6401380
ODPOWIEDZ