grafy
Levi: Niech r,k,n ∊ℕ, r≥2 oraz k≥1. dla jakich wartości n istnieje graf rzędu n posiadający k
wierzchołków stopnia r.
proszę o wytłumaczenie
26 sie 11:53
kochanus_niepospolitus:
Pomijamy multigrafy?
Jeżeli nie, to dla każdego n≥k≥2 możemy stworzyć grał taki, aby posiadał k wierzchołków
stopnia r.
Jeżeli k = 1 to n ≥ 3.
26 sie 15:07