matematykaszkolna.pl
Grafy. Ustal dla jakich wartości n,k ∈ N graf posiada wierzchołki wiszące Tawr: Witam, proszę o pomoc w rozwiązaniu tego zadania emotka Zadanie z grafów Niech k, n ∈ N. a) Ustal, dla jakich wartości n istnieje chociaż jeden graf rzędu n posiadający k wierzchołków wiszących. b) Jaka jest maksymalna i minimalna liczba krawędzi w grafie rzędu n posiadającym k wierzchołków wiszących?
13 cze 20:50
wredulus_pospolitus: a) n = k+1 ; dla k>2 n = k ; dla k≤2
13 cze 21:40