Matematické Fórum

Dobrý den,

mám spíše teoretickou otázku. Potřeboval bych vysvětlit, v nejlepším případě na nějakém praktickém příkladu, fungování pojmů ARTIKULACE a MOST v teorii grafů (prozatím jen základy).

Znám definice těchto pojmů, bohužel jejich definice je založena na pojmu MAXIMÁLNÍ SOUVISLÝ PODGFRAF GRAFU. Vůbec nevím, co si pod tím mám představit.

Zde uvádím definici ARTIKULACE jak jej máme ve zdrojích: ARTIKULACE = uzel, po jehož odstranění se zvýší počet kompoment grafu, kde kompomenty grafu jsou maximální souvislé podgrafy grafu. - WTF??? :D.

POZN. pokoušel se mi to vysvětlit kamarád z MatFyzu, bohužel já ty termíny neznám, my probíráme jen základy, protože Informatika není naším oborem jako je tomu u kamaráda.

Ocenil bych nějaký JEDNODUCHÝ praktický příklad s vysvětlením pojmu ARTIKULACE, pojem MOST je jemu opačný, takže ten pak dokážu vyvodit sám.

Děkuji