Hledat
Zobrazují se záznamy 1-10 z 27
Užití lineární algebry v kombinatorice
Combinatorial applications of linear algebra
Rigorózní práce (UZNÁNO)
Datum publikování: 2009
Datum obhajoby: 04. 06. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: A covering projection from graph G onto graph H is "local isomorphism": a mapping from the vertex set of G onto the vertex set of H such that, for every v V (G), the neighborhood of v is mapped bijectively onto the ...
Nakrytie grafu G do grafu H je "lokálny izomorfizmus": zobrazenie vrcholov grafu G na vrcholy grafu H také, že pre všetky v V (G), okolie vrchola v je zobrazené bijektívne na okolie (v H) obrazu v. My študujeme výpočetnú ...
Nakrytie grafu G do grafu H je "lokálny izomorfizmus": zobrazenie vrcholov grafu G na vrcholy grafu H také, že pre všetky v V (G), okolie vrchola v je zobrazené bijektívne na okolie (v H) obrazu v. My študujeme výpočetnú ...
Výpočetní složitost v teorii grafů
Computational Complexity in Graph Theory
Rigorózní práce (UZNÁNO)
Datum publikování: 2009
Datum obhajoby: 04. 06. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Seidelovo přepnutí je grafová operace, která změní hrany vycházející z daného vrcholu tak, aby sousedil s právě těmi vrcholy, které původně nebyly jeho sousedy; zbytek grafu zůstane nezměněn. Dva grafy nazveme ekvivalentní ...
Seidel's switching is a graph operation which makes a given vertex adjacent to precisely those vertices to which it was non-adjacent before, while keeping the rest of the graph unchanged. Two graphs are called switching-equivalent ...
Seidel's switching is a graph operation which makes a given vertex adjacent to precisely those vertices to which it was non-adjacent before, while keeping the rest of the graph unchanged. Two graphs are called switching-equivalent ...
Věty Hellyho typu a zlomkového Hellyho typu
Helly-type theorems and fractional Helly-type theorems
Rigorózní práce (UZNÁNO)
Datum publikování: 2009
Datum obhajoby: 01. 06. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: A simplicial complex is d-representable if it is the nerve of a collection of convex sets in Rd. Classical Helly's Theorem states that if a d-representable complex contains all the possible faces of dimension d then it is ...
Simpliciální komplex je d-reprezentovatelný, pokud je nervem souboru konvexních množin v Rd. Klasická Hellyho věta říká, že pokud d-reprezentovatelný komplex obsahuje všechny možné stěny dimenze d, potom se už nutně jedná ...
Simpliciální komplex je d-reprezentovatelný, pokud je nervem souboru konvexních množin v Rd. Klasická Hellyho věta říká, že pokud d-reprezentovatelný komplex obsahuje všechny možné stěny dimenze d, potom se už nutně jedná ...
Parametrizovaná složitost v teorii grafů
Paramterized complexity in graph theory
Rigorózní práce (UZNÁNO)
Datum publikování: 2009
Datum obhajoby: 01. 06. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Seidel's switching of a set of vertices of a graph is an operation which deletes the edges leaving this set from the graph and adds those edges between the set and the rest of graph that weren't in the original graph. Other ...
Seidelovo prepnutí množiny vrcholu je operace, která z grafu odebere hrany vycházející z této množiny a pridá do nej hrany tam, kde mezi množinou a zbytkem grafu nebyly. Ostatní hrany nejsou touto operací dotceny. ...
Seidelovo prepnutí množiny vrcholu je operace, která z grafu odebere hrany vycházející z této množiny a pridá do nej hrany tam, kde mezi množinou a zbytkem grafu nebyly. Ostatní hrany nejsou touto operací dotceny. ...
KBang
KBang
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Lidický, Bernard
Datum publikování: 2009
Datum obhajoby: 22. 06. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Cílem této práce je převést karetní hru Bang! do počítačové hry hratelné přes počítačovou sít'. Na začátku práce představuji základní koncepty hry Bang! a zabývám se řešením problémů spojených s implementací hry. V ...
The aim of this work is to transform the card game called Bang! into a computer game that will be playable over computer network. In the beginning of the work I present the basic concepts of the game and I deal with solving ...
The aim of this work is to transform the card game called Bang! into a computer game that will be playable over computer network. In the beginning of the work I present the basic concepts of the game and I deal with solving ...
Bioinformatika - vývojové stromy
Bioinformatics - phylogenetic trees
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Pangrác, Ondřej
Datum publikování: 2009
Datum obhajoby: 14. 09. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Předložená práce se zabývá jedním z hlavních úkolů bioinformatiky: konstrukcí vývojových stromů. Zaměřuje se zejména na metody UPGMA a Neighbour-joining, které slouží pro konstrukci stromů na základě matice vzdáleností ...
Presented work deals with one of the main bioinformatics tasks: construction of phylogenetic trees. It focuses on UPGMA and Neighbour-joining methods which are used to create trees based on the matrix containing distances ...
Presented work deals with one of the main bioinformatics tasks: construction of phylogenetic trees. It focuses on UPGMA and Neighbour-joining methods which are used to create trees based on the matrix containing distances ...
Wilf-Type Classifications, Extremal and Enumerative Theory of Ordered Structures
Wilf-Type Classifications, Extremal and Enumerative Theory of Ordered Structures
Rigorózní práce (UZNÁNO)
Datum publikování: 2009
Datum obhajoby: 01. 06. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Simulace tvaru buňek pomocí modelu cytoskeletu
Cell shape simulation using cytoskeleton model
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Bálek, Martin
Datum publikování: 2009
Datum obhajoby: 22. 06. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Práce se zabývá počítačovým modelováním činnosti buněk. Hlavní důraz je kladen na simulaci tvarování buněk. Cílem práce je vytvořit teoretickou strukturu, která bude vhodně representovat buněčný cytoskelet. Model je založen ...
This work is focused on computer modelling of cells' behavior. Emphasis is layed on simulating of cell shaping. The goal is to design theoretical structure, which suitably represents cytoskeleton of cell. Our model is based ...
This work is focused on computer modelling of cells' behavior. Emphasis is layed on simulating of cell shaping. The goal is to design theoretical structure, which suitably represents cytoskeleton of cell. Our model is based ...
Klasifikace obsahu dokumentů
Classification of document contents
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Mareš, Martin
Datum publikování: 2009
Datum obhajoby: 15. 09. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato práce se zabývá možnostmi automatické klasifikace textových dokumentů a ukazuje výhody této klasifikace i úskalí při její implementaci. Představuje několik metod a podrobněji se zabývá metodami založenými na analýze ...
This paper deals with automatic classification of text documents, showing advantages of the classification as well as showing difficulty during implementation. It presents several methods in detail, based on analysis of ...
This paper deals with automatic classification of text documents, showing advantages of the classification as well as showing difficulty during implementation. It presents several methods in detail, based on analysis of ...
Freimanova věta v aditivní kombinatorice
Freiman's theorem in additive combinatorics
Bakalářská práce (OBHÁJENO)
Vedoucí práce: Klazar, Martin
Datum publikování: 2009
Datum obhajoby: 22. 06. 2009
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: V předložené shrnující práci studujeme takzvaný inverzní problém aditivní teorie čísel. Snažíme se tedy charakterizovat množiny A přirozených čísel, víme-li nějaké informace o jejich násobcích 2A = A + A. Zpočátku se budeme ...
In the presented summary work we study the inverse problem in additive number theory. More speci cally, we try to characterize sets A of positive integers if we know some information about their sumsets 2A = A + A. At the ...
In the presented summary work we study the inverse problem in additive number theory. More speci cally, we try to characterize sets A of positive integers if we know some information about their sumsets 2A = A + A. At the ...