Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
! 04. 11. 2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17. 01. 2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17. 01. 2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
23. 10. 2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

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

cetis
Příspěvky: 52
Škola: MFF UK
Pozice: student
Reputace:   
 

Vrcholová a hranová souvislost

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

Offline

 

#2 13. 06. 2016 23:55

petrkovar
Moderátor
Místo: Ostrava/Paskov
Příspěvky: 982
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: Vrcholová a hranová souvislost

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.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson