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 »