dc.contributor.advisor | Škorpilová, Martina | |
dc.creator | Píšová, Vendula | |
dc.date.accessioned | 2019-10-01T10:33:36Z | |
dc.date.available | 2019-10-01T10:33:36Z | |
dc.date.issued | 2019 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/109619 | |
dc.description.abstract | In this thesis we introduce selected classes of matrices, whose entries are only numbers −1, 1, 0. We combine existing results from various fields of Mathematics and enrich them with specific examples and explanations, with the aim of making the understanding of the text easier. Thanks to that, the reader can comprehend the theory and look under the hood of non-trivial applications. We will start with introducing adjacency matrices and covering of complete graphs with complete bipartite graphs. Then we follow with Hadamard matrices and will show the conditions for their constructions. Incidence matrices of the set systems will help us solve the combinatorial problem of the Odd-town clubs. Finally, we will prove the Cayley formula about the spanning trees of the complete graph, using incidence matrices. | en_US |
dc.description.abstract | V této práci postupně představujeme vybrané typy matic, jejichž prvky jsou pouze čísla −1, 1, 0. Text, který je kombinací známých výsledků z růz- ných oblastí matematiky, je obohacen řadou vysvětlujících komentářů a kon- krétních příkladů. Díky tomu může čtenář snáze pochopit teorii a nahlédnout do netriviálních aplikací. Krok za krokem se seznámíme s maticemi soused- nosti a pokrýváním úplných grafů úplnými bipartitními grafy. Představíme si rovněž Hadamardovy matice a ukážeme si, pro které řády je lze zkonstruovat. Incidenční matice systémů podmnožin nám pomohou vyřešit kombinatorický problém radních města Lišákova. Nakonec pomocí incidenčních matic grafů dokážeme Cayleyho formuli o počtu koster úplného grafu. | cs_CZ |
dc.language | Čeština | cs_CZ |
dc.language.iso | cs_CZ | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | matice | cs_CZ |
dc.subject | prvek matice | cs_CZ |
dc.subject | Hadamardova matice | cs_CZ |
dc.subject | matice incidence | cs_CZ |
dc.subject | matrix | en_US |
dc.subject | entry of a matrix | en_US |
dc.subject | Hadamard matrix | en_US |
dc.subject | incidence matrix | en_US |
dc.title | Matice s prvky -1, 1, 0 | cs_CZ |
dc.type | diplomová práce | cs_CZ |
dcterms.created | 2019 | |
dcterms.dateAccepted | 2019-09-10 | |
dc.description.department | Department of Mathematics Education | en_US |
dc.description.department | Katedra didaktiky matematiky | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.identifier.repId | 196730 | |
dc.title.translated | Matrices with Entries -1, 1, 0 | en_US |
dc.contributor.referee | Bečvář, Jindřich | |
thesis.degree.name | Mgr. | |
thesis.degree.level | navazující magisterské | cs_CZ |
thesis.degree.discipline | Učitelství matematiky - Učitelství deskriptivní geometrie | cs_CZ |
thesis.degree.discipline | Training Teachers of Mathematics - Training Teachers of Descriptive Geometry | en_US |
thesis.degree.program | Mathematics | en_US |
thesis.degree.program | Matematika | cs_CZ |
uk.thesis.type | diplomová práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra didaktiky matematiky | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Mathematics Education | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Učitelství matematiky - Učitelství deskriptivní geometrie | cs_CZ |
uk.degree-discipline.en | Training Teachers of Mathematics - Training Teachers of Descriptive Geometry | en_US |
uk.degree-program.cs | Matematika | cs_CZ |
uk.degree-program.en | Mathematics | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | V této práci postupně představujeme vybrané typy matic, jejichž prvky jsou pouze čísla −1, 1, 0. Text, který je kombinací známých výsledků z růz- ných oblastí matematiky, je obohacen řadou vysvětlujících komentářů a kon- krétních příkladů. Díky tomu může čtenář snáze pochopit teorii a nahlédnout do netriviálních aplikací. Krok za krokem se seznámíme s maticemi soused- nosti a pokrýváním úplných grafů úplnými bipartitními grafy. Představíme si rovněž Hadamardovy matice a ukážeme si, pro které řády je lze zkonstruovat. Incidenční matice systémů podmnožin nám pomohou vyřešit kombinatorický problém radních města Lišákova. Nakonec pomocí incidenčních matic grafů dokážeme Cayleyho formuli o počtu koster úplného grafu. | cs_CZ |
uk.abstract.en | In this thesis we introduce selected classes of matrices, whose entries are only numbers −1, 1, 0. We combine existing results from various fields of Mathematics and enrich them with specific examples and explanations, with the aim of making the understanding of the text easier. Thanks to that, the reader can comprehend the theory and look under the hood of non-trivial applications. We will start with introducing adjacency matrices and covering of complete graphs with complete bipartite graphs. Then we follow with Hadamard matrices and will show the conditions for their constructions. Incidence matrices of the set systems will help us solve the combinatorial problem of the Odd-town clubs. Finally, we will prove the Cayley formula about the spanning trees of the complete graph, using incidence matrices. | en_US |
uk.file-availability | V | |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra didaktiky matematiky | cs_CZ |
thesis.grade.code | 1 | |