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!
 

Obyčejný graf

Index Obyčejný graf

V teorii grafů se termínem obyčejný graf označuje takový graf, jenž neobsahuje smyčky ani rovnoběžné hrany.

4 vztahy: Graf (teorie grafů), Hrana (graf), Teorie grafů, Vrchol (graf).

Graf (teorie grafů)

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

Nový!!: Obyčejný 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ý!!: Obyčejný graf a Hrana (graf) · Vidět víc »

Teorie grafů

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

Nový!!: Obyčejný 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ý!!: Obyčejný graf a Vrchol (graf) · Vidět víc »

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