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
αβγδπΔΩinnerysuję
Φεθμξρςσφωηϰϱ
±
imię lub nick
zobacz podgląd
wpisz,
a otrzymasz
5^252
2^{10}210
a_2a2
a_{25}a25
p{2}2
p{81}81
Kliknij po więcej przykładów
Twój nick