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
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