Mgr. et Mgr. Vladimír Lambert

Bakalářská práce

Srovnání Vertex cover, Twin-cover a Neighborhood diversity na grafech

Comparison of Vertex cover, Twin-cover and Neighborhood diversity on graphs
Anotace:
Tato práce srovnává hodnoty vrcholového pokrytí, twin-cover a neighborhood diversity na grafech. Po představení pojmů z teorie grafů vztahujících se k zadanému tématu jsou popsány algoritmy počítající tyto parametry. V závěru je porovnána velikost těchto parametrů pro různé grafy.
Abstract:
This bachelor thesis compares values of vertex cover, twin-cover and neighborhood diversity on graphh. After introduction into terms from graph theory related to given topic, algorithms computing these parameters are described. At the end values of these parameters are compared for various graphs.
 

Klíčová slova

teorie grafů vrcholové pokrytí twin-cover neighborhood diversity parametrizovaná složitost
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 21. 5. 2012
Identifikátor: https://is.muni.cz/th/zwd9q/

Obhajoba závěrečné práce

  • Obhajoba proběhla 22. 6. 2012
  • Vedoucí: RNDr. Robert Ganian
  • Oponent: RNDr. Ondrej Moriš

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatiky
Složka Odkaz na adresář do lokálního úložiště instituce

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Počítačové sítě a komunikace

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
  • Žádné práce na příbuzné téma.