Bakalářská práce

Pfaffián

Pfaffian

Matěj Vlček
Anotace

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.

Klíčová slova
Pfaffián Determinant Matice Graf Perfektní párovnání Rovinný graf Matrix Graph Perfect matching Planar graph
Zadání práce
Cílem práce bude zavedení Pfaffiánu a determinantu matic, zkoumání jejich vlastností a především pak kombinatorické aplikace.
Administrativní informace
Práce zkontrolována:
4. 1. 2023 14:04, doc. Lukáš Vokřínek, PhD., učo 43588
Plný text práce
441,7 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
15. 6. 2023
Práce byla úspěšně obhájena

Vedoucí

doc. Lukáš Vokřínek, PhD., učo 43588
ÚMS Ústavy PřF MU

Oponent

Mgr. Martin Dzúrik, učo 451859
KAMI ESF MU

Literatura

  • Computational discrete mathematics : advanced lectures. Edited by Helmut Alt. Berlin: Springer, 2001, vi, 171. ISBN 3540427759.
Citovat tuto práci
Masarykova univerzita Přírodovědecká fakulta
Studijní program
Plán
Obecná matematika

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

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • 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.