Matematické Fórum

cetis · 16. 05. 2016 20:49 — Editoval cetis (16. 05. 2016 20:50)

Zadání:

Pro všechny dvojice přirozených čísel k,l splňující $1\le k \le l$ najděte graf $G_{k,l}$ , pro který $k_v(G_{k,l}) = k$ a $k_e(G_{k,l}) = l$ .

Prosím Vás, potřeboval bych nějakou nápovědu k tomuto příkladu. Netuším, kde začít.

Děkuji

petrkovar · 13. 06. 2016 23:55

Zkusil bych najít několik tříd grafů, které mají předepsanou vrcholovou souvislost k a hranovou souvislost l.
Pak bych je zkusil zhodně zkombinovat dohromady.

Matematické Fórum

#1 16. 05. 2016 20:49 — Editoval cetis (16. 05. 2016 20:50)

Vrcholová a hranová souvislost

#2 13. 06. 2016 23:55

Re: Vrcholová a hranová souvislost