Implementace Koebeho věty

• Název práce v češtině: Implementace Koebeho věty
• Název v anglickém jazyce: Koebe theorem - an implementation
• Klíčová slova: Koebeho věta, dotyková reprezentace pomocí kruhů
• Klíčová slova anglicky: Koebe theorem, contact disc representation
• Akademický rok vypsání: 2016/2017
• Typ práce: bakalářská práce
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: doc. RNDr. Jiří Fiala, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 01.11.2016
• Datum zadání: 01.11.2016
• Datum potvrzení stud. oddělením: 28.11.2016

Zásady pro vypracování

Koebeho věta říká, že každý rovinný graf má dotykovou reprezentaci pomocí kruhů. Je-li graf třísouvislý, má tzv. ortogonální dotykovou reprezentaci společně se svým duálem. Cílem práce je implementovat algoritmus pro nalezení dané reprezentace.

Implementace by měla být použitelná zejména pro didaktické účely - ukázat nejen výsledek, ale i vlastní proces a potřebné kroky výpočtu.

Seznam odborné literatury

B. Mohar, C. Thomassen: Graphs on Surfaces