Rychlejší přístup než prohlížeči!
25 vztahy: Úplný graf, Bijekce, Binární relace, Bipartitní graf, Cesta (graf), Hypergraf, Inkluze, Izomorfismus, Kružnice (graf), Lineární seznam, Matice, Matice sousednosti, Multimnožina, Podgraf, Pole (datová struktura), Prosté zobrazení, Rovinný graf, Silně souvislá komponenta, Sociální síť, Souvislý graf, Strom (graf), Symetrická relace, Teorie grafů, Topologie, Ukazatel (informatika).
Úplný graf
V teorii grafů se termínem úplný graf označuje takový neorientovaný graf, v němž jsou každé dva různé vrcholy spojené hranou.
Nový!!: Graf (teorie grafů) a Úplný graf · Vidět víc »
Bijekce
Bijektivní funkceBijekce (bijektivní zobrazení, vzájemně jednoznačné zobrazení) je zobrazení, které je zároveň prosté i na.
Nový!!: Graf (teorie grafů) a Bijekce · Vidět víc »
Binární relace
Binární relace je pojem z matematiky, vyjadřuje vztah (relaci) prvků jedné množiny k prvkům v množině druhé.
Nový!!: Graf (teorie grafů) a Binární relace · Vidět víc »
Bipartitní graf
Úplný bipartitní graf K3, 3 s barevně odlišenými partitami Pojmem bipartitní graf nebo sudý graf se v teorii grafů označuje takový graf, jehož množinu vrcholů je možné rozdělit na dvě disjunktní množiny tak, že žádné dva vrcholy ze stejné množiny nejsou spojeny hranou.
Nový!!: Graf (teorie grafů) a Bipartitní graf · Vidět víc »
Cesta (graf)
Cesta na šesti vrcholech V teorii grafů se termínem cesta v grafu G.
Nový!!: Graf (teorie grafů) a Cesta (graf) · Vidět víc »
Hypergraf
Příklad hypergrafu, formálně X.
Nový!!: Graf (teorie grafů) a Hypergraf · Vidět víc »
Inkluze
Inkluze (z lat. inclusio, zahrnutí) znamená zahrnutí nebo přijetí do nějakého celku.
Nový!!: Graf (teorie grafů) a Inkluze · Vidět víc »
Izomorfismus
Izomorfismus je zobrazení mezi dvěma matematickými strukturami, které je vzájemně jednoznačné (bijektivní) a zachovává všechny vlastnosti touto strukturou definované.
Nový!!: Graf (teorie grafů) a Izomorfismus · Vidět víc »
Kružnice (graf)
Orientovaná kružnice na pěti vrcholech. V teorii grafů se termínem kružnice (též cyklus) označuje takový graf, který se skládá z jediného cyklu – tedy uzavřené posloupnosti propojených vrcholů.
Nový!!: Graf (teorie grafů) a Kružnice (graf) · Vidět víc »
Lineární seznam
Jednocestný spojový seznam. Každý prvek seznamu kromě své hodnoty obsahuje i odkaz (pointer, referenci, …) na následující prvek v seznamu. Poslední prvek odkazuje „nikam“. Jednosměrný kruhový seznam. Poslední prvek seznamu odkazuje opět na začátek. Dvoucestný/dvousměrný spojový seznam. Každý prvek seznamu obsahuje, kromě své hodnoty, odkaz na následující i předchozí prvky seznamu. Lineární seznam (také lineární spojový seznam) je dynamická datová struktura, vzdáleně podobná poli (umožňuje uchovat velké množství hodnot ale jiným způsobem), obsahující jednu a více datových položek (struktur) stejného typu, které jsou navzájem lineárně provázány vzájemnými odkazy pomocí ukazatelů nebo referencí.
Nový!!: Graf (teorie grafů) a Lineární seznam · Vidět víc »
Matice
Matice typu m \times n: obsahuje m vodorovných řádků a n svislých sloupců. Prvky matice se značí proměnnou se dvěma dolními indexy. Například a_21 představuje prvek na druhém řádku a v prvním sloupci matice. Matice je v matematice obdélníkové či čtvercové schéma čísel nebo nějakých matematických objektů – prvků matice (též elementů matice).
Nový!!: Graf (teorie grafů) a Matice · Vidět víc »
Matice sousednosti
Matice sousednosti je v matematice a informatice používaný způsob reprezentace grafu.
Nový!!: Graf (teorie grafů) a Matice sousednosti · Vidět víc »
Multimnožina
Multimnožina je zobecněním množiny, u které je oproti množině povolen vícenásobný výskyt prvků.
Nový!!: Graf (teorie grafů) a Multimnožina · Vidět víc »
Podgraf
Původní graf a jeho podgraf Termín podgraf se v teorii grafů používá jako jistá obdoba pojmu podmnožina.
Nový!!: Graf (teorie grafů) a Podgraf · Vidět víc »
Pole (datová struktura)
Prázdné jednorozměrné pole o 10 prvcích (zde indexováno od nuly, některé jazyky indexují od jedničky) Pojmem pole (také vektor) se v informatice označuje datová struktura, která sdružuje daný vždy konečný počet prvků (čísel, textových řetězců, …) stejného datového typu.
Nový!!: Graf (teorie grafů) a Pole (datová struktura) · Vidět víc »
Prosté zobrazení
Prosté zobrazení Prosté zobrazení, nebo také injektivní zobrazení, injekce, je druh zobrazení mezi množinami, které různým vzorům (prvkům) přiřazuje různé obrazy.
Nový!!: Graf (teorie grafů) a Prosté zobrazení · Vidět víc »
Rovinný graf
Rovinný graf (též planární graf) je graf, pro který existuje takové rovinné nakreslení, že se žádné dvě hrany nekříží.
Nový!!: Graf (teorie grafů) a Rovinný graf · Vidět víc »
Silně souvislá komponenta
Graf s vyznačenými kvazikomponentami Silně souvislá komponenta (též kvazikomponenta) je takový maximální podgraf orientovaného grafu, v němž pro každou dvojici vrcholů u, v existuje sled.
Nový!!: Graf (teorie grafů) a Silně souvislá komponenta · Vidět víc »
Sociální síť
Sociální síť, společenská síť nebo komunitní síťHAVLOVÁ, Jaroslava.
Nový!!: Graf (teorie grafů) a Sociální síť · Vidět víc »
Souvislý graf
Souvislý graf je takový (neorientovaný) graf, v němž platí, že pro každé dva vrcholy x, y existuje sled z x do y. Pro orientované grafy se zavádí dva „druhy“ souvislosti.
Nový!!: Graf (teorie grafů) a Souvislý graf · Vidět víc »
Strom (graf)
Strom V teorii grafů se jako strom označuje graf, který je souvislý a neobsahuje žádnou kružnici.
Nový!!: Graf (teorie grafů) a Strom (graf) · Vidět víc »
Symetrická relace
V matematice se binární relace R na množině X nazývá symetrická, pokud pro každé a a b z X platí, že pokud a je v relaci s b, je i b v relaci s a. Formálně zapsáno: Například „být narozen ve stejný rok“ je symetrická relace, ale „je menší než“ není symetrická.
Nový!!: Graf (teorie grafů) a Symetrická relace · Vidět víc »
Teorie grafů
vrcholy Teorie grafů je obor diskrétní matematiky, který zkoumá vlastnosti takzvaných grafů.
Nový!!: Graf (teorie grafů) a Teorie grafů · Vidět víc »
Topologie
Möbiova páska, objekt, který má jen jednu hranu a jednu stranu. Takovýmito objekty se topologie zabývá. Topologie (z řeckého topos - místo a logos - studie) je obor matematiky, opírající se o velmi obecný výklad pojmu prostor (topologický prostor).
Nový!!: Graf (teorie grafů) a Topologie · Vidět víc »
Ukazatel (informatika)
#PŘESMĚRUJ Ukazatel (programování).
Nový!!: Graf (teorie grafů) a Ukazatel (informatika) · Vidět víc »
Přesměrování zde:
Hustý graf, Kontrakce hrany, Seznam sousedů, Uzel (graf), Řídký graf.
