IN-POS 11. Grafy a grafové algoritmy

Zadání

  • Formalizace základních grafových pojmů, reprezentace grafů.
  • Souvislost grafu, barevnost, rovinné grafy.
  • Algoritmy (včetně složitosti):
    • prohledávání grafu do šířky a do hloubky,
    • nejkratší vzdálenosti,
    • kostry,
    • toky v sítích.
  • MA010

Vypracování

mgr-szz/in-pos/11-pos.txt · Poslední úprava: 2020/04/12 16:56 (upraveno mimo DokuWiki)
Nahoru
CC Attribution-Noncommercial-Share Alike 4.0 International
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0