nepřihlášený uživatel Přihlásit.
Sbírka > Kombinatorika a grafy I > Souvislost a toky v sítích

Souvislost a toky v sítích

Vrcholově a hranově dvousouvislé grafy, toky v sítích, k-souvislé grafy




Souvislost konkrétních grafů mechanický dril teoretický přímočarý
 
a)
b)
c)
d)

Hranová a vrcholová souvislost při zmenšování mechanický dril teoretický snadný
 
a)
b)
c)

Souvislost po kontrakci kreativní teoretický snadný
 

Hranová versus vrcholová souvislost kreativní teoretický snadný
 

Problém jednosměrek kreativní teoretický snadný
 

Souvislost kubických grafů kreativní teoretický středně těžký
 

2-souvislost kubických bipartitních grafů kreativní teoretický snadný
 

N-souvislost kreativní teoretický středně těžký
 

Počet koster 2-souvislých grafů kreativní teoretický přímočarý
 

Vrcholy na společném cyklu kreativní teoretický přímočarý
 

Hrany na společném cyklu mechanický dril početní přímočarý
 
a)
b)

Vrcholy a hrany na společných cyklech kreativní teoretický snadný
 
a)
b)

Věta o vějířích kreativní teoretický středně těžký
 
a)
b)

Dlouhý cyklus kreativní teoretický obtížný
 

Kružnice v k-souvislém grafu. kreativní teoretický obtížný
 

Souvislost rovinných grafů kreativní teoretický snadný
 

Souvislost hyperkrychle kreativní teoretický středně těžký
 

Souvislost toroidní mřížky kreativní teoretický středně těžký
 

Tok v konkrétní síti mechanický dril teoretický snadný
 
a)
b)

Tok v mřížce mechanický dril početní přímočarý
 

Fold-Fullkersonova věta pro vrcholy kreativní teoretický středně těžký
 


Vytvořeno 2006-2008 v rámci bakalářské práce © Jan Šaršon