Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Nainstalovat
Rychlejší přístup než prohlížeči!
 

Izomorfismus (graf)

Index Izomorfismus (graf)

V teorii grafů řekneme, že jsou dva grafy izomorfní, pokud \exists\ F\colon V(G) \to V(G'): \ \in E(G) \Leftrightarrow \ \in E(G').

11 vztahy: Cesta (graf), Graf (teorie grafů), Hrana (graf), Izomorfismus, Kružnice (graf), Množina, Mohutnost, Podgraf, Stupeň vrcholu, Teorie grafů, Vrchol (graf).

Cesta (graf)

Cesta na šesti vrcholech V teorii grafů se termínem cesta v grafu G.

Nový!!: Izomorfismus (graf) a Cesta (graf) · Vidět víc »

Graf (teorie grafů)

Základní pojmy teorie grafů Graf je základním objektem teorie grafů.

Nový!!: Izomorfismus (graf) a Graf (teorie grafů) · Vidět víc »

Hrana (graf)

a) neorientovaná hrana, b) přímá orientovaná hrana, c) a d) násobné hrany, e) a f) rovnoběžné hrany, g) orientovaná smyčka, h) neorientovaná smyčka, i) a j) násobné hrany se smyčkou Hrana je v teorii grafů uspořádaná nebo neuspořádaná dvojice (obecně k-tice) vrcholů grafu.

Nový!!: Izomorfismus (graf) a Hrana (graf) · 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ý!!: Izomorfismus (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ý!!: Izomorfismus (graf) a Kružnice (graf) · Vidět víc »

Množina

Množiny Množina je soubor objektů, chápaný jako celek.

Nový!!: Izomorfismus (graf) a Množina · Vidět víc »

Mohutnost

Mohutnost množiny (také kardinalita množiny) je pojmem teorie množin vyjadřující velikost, počet prvků u konečných, ale i nekonečných množin.

Nový!!: Izomorfismus (graf) a Mohutnost · 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ý!!: Izomorfismus (graf) a Podgraf · Vidět víc »

Stupeň vrcholu

V teorii grafů se pojmem stupeň vrcholu (někdy též valence vrcholu) označuje počet hran, které do daného vrcholu zasahují.

Nový!!: Izomorfismus (graf) a Stupeň vrcholu · Vidět víc »

Teorie grafů

vrcholy Teorie grafů je obor diskrétní matematiky, který zkoumá vlastnosti takzvaných grafů.

Nový!!: Izomorfismus (graf) a Teorie grafů · Vidět víc »

Vrchol (graf)

Graf s 7 vrcholy označenými jejich stupněm Vrchol je v teorii grafů jedním z prvků množiny definujícím graf.

Nový!!: Izomorfismus (graf) a Vrchol (graf) · Vidět víc »

Přesměrování zde:

Isomorfismus grafů.

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »