Bachelor's thesis

Pfaffian

Pfaffián

Matěj Vlček
Abstract

Cílem této práce je zavedení pfaffiánu antisymetrické matice. Obsaženy jsou některé vlastnosti, které ukazují jeho vztah mezi pfaffiánem a determinantem. V této práci také uvedeno jeho využití při výpočtu perfektních párování v rovinném grafu.

Abstract

The main objective of this thesis is the definition of the pfaffian of a skew-symmetric matrix. This thesis includes some of the properties, which show us the relation bettween pfaffian and determinant. This thesis also includes it's use in computing the number of perfect pairings in a planar graph.

Keywords
Pfaffián Determinant Matice Graf Perfektní párovnání Rovinný graf Matrix Graph Perfect matching Planar graph
Thesis description
Cílem práce bude zavedení Pfaffiánu a determinantu matic, zkoumání jejich vlastností a především pak kombinatorické aplikace.
Administrative information
The thesis has been checked:
4/1/2023 14:04, doc. Lukáš Vokřínek, PhD., UČO 43588
Full text of thesis
441,7 KB / file PDF
Language used
Czech Czech
Defence date
15/6/2023
The thesis was defended successfully

Supervisor

doc. Lukáš Vokřínek, PhD., UČO 43588
ÚMS Ústavy PřF MU

Reader

Mgr. Martin Dzúrik, UČO 451859
KAMI ESF MU

Literature

  • Computational discrete mathematics : advanced lectures. Edited by Helmut Alt. Berlin: Springer, 2001, vi, 171. ISBN 3540427759.
Cite this text
Masaryk University Faculty of Science
Programme
Plan
Mathematics

Theses on a related topic

List of theses with an identical keyword.

Similar documents

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.