| dbo:abstract
|
- A Hoffman-tétel azt mondja ki, hogy mikor van adott kapacitásokra egy irányított gráfban megengedett áram. Jelölje az x szerinti S-be menő beáramlást, az S-ből való kiáramlást. A D=(V,A) irányított gráfban akkor és csak akkor van megengedett áram, ha minden halmazra. Ha emellett a korlátok még egész értékűek is, akkor van egész értékű megengedett áram. (hu)
- A Hoffman-tétel azt mondja ki, hogy mikor van adott kapacitásokra egy irányított gráfban megengedett áram. Jelölje az x szerinti S-be menő beáramlást, az S-ből való kiáramlást. A D=(V,A) irányított gráfban akkor és csak akkor van megengedett áram, ha minden halmazra. Ha emellett a korlátok még egész értékűek is, akkor van egész értékű megengedett áram. (hu)
|
