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?