Seznam témat teorie grafů - List of graph theory topics
Tohle je seznam teorie grafů témat, stránkou Wikipedie.
Vidět glosář pojmů teorie grafů pro základní terminologii
Příklady a typy grafů
- Sloučení
- Bipartitní graf
- Bivariegovaný graf
- Cage (teorie grafů)
- Cayleyův graf
- Kruhový graf
- Klikový graf
- Cograph
- Doplněk grafu
- Kompletní graf
- Krychlový graf
- Cyklický graf
- De Bruijnův graf
- Hustý graf
- Dipólový graf
- Směrovaný acyklický graf
- Směrovaný graf
- Vzdálenost pravidelný graf
- Vzdálenost-tranzitivní graf
- Edge-tranzitivní graf
- Intervalový graf
- Intervalový graf, nesprávný
- Intervalový graf, správný
- Hranový graf
- Lízátko graf
- Méně důležitý
- Petersenův graf
- Rovinný graf
- Náhodný graf
- Pravidelný graf
- Bezškálová síť
- Snark (teorie grafů)
- Řídký graf
- Rozdělit graf
- Řetězcový graf
- Silně pravidelný graf
- Mezní graf
- Celkový graf
- Strom (teorie grafů).
- Trellis (graf)
- Turánův graf
- Ultrahomogenní graf
- Vrcholově přechodný graf
- Graf viditelnosti
- Graf kola
Barvení grafu
- Acyklické zbarvení
- Chromatický polynom
- Barvení
- Kompletní zbarvení
- Barvení hran
- Přesné zbarvení
- Čtyřbarevná věta
- Frakční zbarvení
- Goldberg – Seymourova domněnka
- Graf zbarvení hra
- Graf dvoubarevný
- Harmonické zbarvení
- Incidence zbarvení
- Seznam zbarvení
- Seznam zbarvení hran
- Perfektní graf
- Ramseyova věta
- Spernerovo lemma
- Silné zbarvení
- Podbarvení
- Taitova domněnka
- Celkové zbarvení
- Jedinečně barevný graf
Cesty a cykly
Stromy
- Abstraktní syntaxový strom
- B-strom
- Binární strom
- B * -strom
- Halda
- KD strom
- Krycí strom
- Rozhodovací strom
- Prázdný strom
- Evoluční strom
- Exponenciální strom
- Rodokmen
- Poruchový strom
- Zdarma strom
- Herní strom
- K-ary strom
- Octree
- Analyzovat strom
- Fylogenetický strom
- Polytree
- Poziční strom
- PQ strom
- R-strom
- Zakořeněný strom
- SPQR strom
- Příponový strom
- Technologický strom
- Trie
- Překlenující strom
- Steinerův strom
- Čtyřstrom
Terminologie
Operace
- Stromová struktura
- Stromová datová struktura
- Cayleyův vzorec
- Kőnigovo lemma
- Strom (teorie množin) (nemusí to být strom ve smyslu teorie grafů, protože mezi dvěma vrcholy nemusí existovat jedinečná cesta)
- Strom (popisná teorie množin)
- Eulerova prohlídková technika
Limity grafů
Logické grafy
Bludiště a labyrinty
Algoritmy
- Algoritmus kolonie mravenců
- Šířka první vyhledávání
- Hledání do hloubky
- Hloubkově omezené vyhledávání
- Algoritmus FKT
- Povodňová výplň
- Algoritmus průzkumu grafů
- Shoda (teorie grafů)
- Věta o maximálním průtoku min
- Hledání maximální mohutnosti
- Nejkratší cesta
- Topologické třídění
Další témata
- Seznam sousedů
- Matice sousedství
- Sousedská algebra - algebra polynomů v matici sousedství
- Kanadský cestovatelský problém
- Kliky a nezávislé sady
- Připojená součást
- Cyklický prostor
- de Bruijn sekvence
- Problém s průměrem stupně
- Zapletení (míra grafu)
- Erdős – Gyárfás dohad
- Věčná dominující sada
- Extrémní teorie grafů
- Frekvenční oddíl
- Fruchtova věta
- Obvod
- Kreslení grafu
- Homomorfismus grafů
- Označování grafů
- Grafický oddíl
- Oblázkové grafy
- Vlastnost grafu
- Zmenšení grafu
- Graficky strukturovaný zásobník
- Grafický model
- Rozklad stromů (Spojovací strom ) a šířka stromu
- Triangulace grafu (viz také Chordální graf )
- Dokonalý pořádek
- Skrytý Markovův model
- Matice výskytu
- Problém nezávislé množiny
- Reprezentace znalostí
- Struktura úrovně
- Popularita odkazů
- Kritérium rovinnosti Mac Lane
- Metrika vlivu na uzel
- Rekonstrukční domněnka
- Vědecká klasifikace
- Turánovo číslo
- Shannon přepínání hry
- Spektrální teorie grafů
- Algoritmus založený na jaře
- Silně připojená součástka
- Problém s vrcholovým krytem
Sítě, teorie sítí
Vidět seznam témat teorie sítí