Počet neizomorfních grafů s daným počtem vrcholů a hran – Jakub Závada
Jakub Závada
Bakalářská práce
Počet neizomorfních grafů s daným počtem vrcholů a hran
The number of nonisomorphic graphs with given number of vertices and edges
Anotace:
V~tomto textu zjišťujeme, kolik existuje \textit{neizomorfních} grafů na $n$ vrcholech. Poměrně snadnou kombinatorickou úvahou je možné zjistit, kolik existuje \textit{různých} grafů na dané množině vrcholů. Ovšem mnohé z~nich mají stejnou strukturu. O~dvou grafech, které mají stejnou strukturu, říkáme, že jsou \textit{izomorfní}. Jsou-li dva grafy izomorfní, pak stačí v~jednom z~nich jen přeznačit …víceAbstract:
In this text we find out how many \textit{nonisomorphic} graphs are there on $n$ vertices. Using relatively simple combinatorial reasoning it is possible to determine how many \textit{different} graphs are there on given set of vertices. But many of them have the same structure. We say about two graphs with the same structure that they are \textit{isomorphic}. If two graphs are isomorphic, then we …více
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 7. 5. 2015
Identifikátor:
http://hdl.handle.net/10084/108943
Obhajoba závěrečné práce
- Obhajoba proběhla 9. 6. 2015
- Vedoucí: Michael Kubesa
- Oponent: Adam Silber
Citační záznam
Citace dle ISO 690:
ZÁVADA, Jakub. \textit{Počet neizomorfních grafů s daným počtem vrcholů a hran}. Online. Bakalářská práce. Ostrava: Vysoká škola báňská - Technická univerzita Ostrava, Fakulta elektrotechniky a informatiky. 2015. Dostupné z: https://theses.cz/id/rq92n0/.
Plný text práce
Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita OstravaVŠB - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyBakalářský studijní program / obor:
Informační a komunikační technologie / Výpočetní matematika
Práce na příbuzné téma
-
Praktický heuristický isomorfismus grafů
Ondřej Borek