Suma stopni wierzchołków w drzewie

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
dom1ns00
Rozkręcam się
Rozkręcam się
Posty: 36
Rejestracja: 07 lut 2020, 19:19
Podziękowania: 14 razy
Płeć:

Suma stopni wierzchołków w drzewie

Post autor: dom1ns00 »

Liczba krawędzi w grafie \(Kn\) jest równa liczbie wierzchołków w pewnym drzewie. Obliczyć
sumę stopni wierzchołków w tym drzewie.
ODPOWIEDZ