matematykaszkolna.pl
grafy - stopień minimalny wierzchołków Liczba_π:
 2ε 
Jak uzasadnić, że δ ≤
dla grafu prostego, gdzie ε to liczba krawędzi w grafie,
 v 
v liczba wierzchołków, a δ to stopień minimalny w grafie.
16 mar 16:29
kerajs: Hint: równość zajdzie gdy wszystkie wierzchołki mają ten sam stopień>
16 mar 16:47