Hledej
Zobraz:
Univerzity
Kategorie
Rozšířené vyhledávání
12 659 projektů
0 nových
Grafy a grafové algoritmy
«»
| Přípona |
Typ studijní materiál |
Stažené 0 x |
| Velikost 2,7 MB |
Jazyk český |
ID projektu 9580 |
| Poslední úprava 06.02.2017 |
Zobrazeno 516 x |
Autor: clean.bandit |
Sdílej na Facebooku |
||
| Detaily projektu | ||
- Cena:
6 Kreditů - kvalita:
79,8% -
Stáhni
- Přidej na srovnání
- Univerzita:Univerzita Palackého v Olomouci
- Fakulta:Přírodovědecká fakulta
- Kategorie:Technika » Informatika
- Předmět:-
- Studijní obor:-
- Ročník:3. ročník
- Formát:PDF dokument (.pdf)
- Rozsah A4:106 stran
Tento text distančního vzdělávání seznamuje se základy teorie grafů a s grafovými algoritmy. Na začátku je popis jednotlivých typů grafů, popis různých způsobů jejich reprezentace a definice základních pojmů používaných v teorii grafů. Stěžejní částí studijního materiálu jsou grafové algoritmy, jež tvoří významnou třídu algoritmů a jsou prakticky používány při řešení úloh z různých oblastí.
Text je primárně určen pro posluchače prvního bakalářského studijního programu Aplikovaná informatika na Přírodovědecké fakultě Univerzity Palackého v Olomouci. Může však sloužit komukoli se zájmem o grafy a grafové algoritmy a jejich použití. Text předpokládá základní znalosti z algebry.
Text je primárně určen pro posluchače prvního bakalářského studijního programu Aplikovaná informatika na Přírodovědecké fakultě Univerzity Palackého v Olomouci. Může však sloužit komukoli se zájmem o grafy a grafové algoritmy a jejich použití. Text předpokládá základní znalosti z algebry.
Klíčová slova:
grafy
průchod grafem
nezávislost
dominance
kružnice
hamiltonovské grafy
párování
Obsah:
- 1 Grafy -7-
1.1 Definice grafu -9-
1.2 Souvislost grafu -12-
1.3 Reprezentace grafů -16-
1.3.1 Maticový popis grafu -16-
1.3.2 Reprezentace grafu v programech -17-
2 Průchod grafem (prohledání grafu) -20-
2.1 Průchod do hloubky -20-
2.2 Průchod do šířky -22-
3 Nezávislost, klikovost, dominance, barvení grafu -26-
3.1 Nezávislost, klikovost, dominance -26-
3.2 Barvení grafu -32-
4 Minimální kostry grafu -48-
4.1 Zařazovací algoritmus -48-
4.2 Vyřazovací algoritmus -49-
5 Kružnice v grafu -53-
6 Vzdálenosti v grafu -57-
7 Eulerovské grafy -65-
8 Hamiltonovské grafy -68-
8.1 Úloha obchodního cestujícího -72-
9 Párování -81-
9.1 Úloha čínského pošťáka -88-
10 Planární grafy -93-
11 Rejstřík -106-