Obsah
6 vzťahy: Faktor grafu, Graf, Kostra grafu, Kružnica (teória grafov), Podmnožina, Teória grafov.
Faktor grafu
Faktor grafu G alebo faktorový podgraf je taký podgraf grafu G, ktorý obsahuje všetky vrcholy grafu G. Podgraf H je faktor grafu G, ak množina vrcholov grafu H je totožná s množinou vrcholov grafu G. V(H).
Pozrieť Podgraf a Faktor grafu
Graf
Graf môže byť.
Pozrieť Podgraf a Graf
Kostra grafu
Kostra (červene) grafu (čierne) V teórii grafov je kostra grafu takým podgrafom grafu G na množine všetkých jeho vrcholov (súčasťou kostry grafu G musia byť všetky vrcholy grafu G), pre ktorý platí, že medzi každými dvoma vrcholmi existuje práve jedna cesta.
Pozrieť Podgraf a Kostra grafu
Kružnica (teória grafov)
Orientovaná kružnica na piatich vrcholoch Kružnica alebo cyklus alebo uzavrený ťah v teórii grafov označuje taký graf, ktorý sa skladá z jediného cyklu – teda uzavretej postupnosti prepojených vrcholov.
Pozrieť Podgraf a Kružnica (teória grafov)
Podmnožina
B je podmnožina A, A je nadmnožina B Podmnožina množiny A je taká množina B, že všetky prvky množiny B sú zároveň prvkami množiny A. To, že B je podmnožinou A sa symbolicky zapisuje Podmnožina A množiny B je vlastná podmnožina, ak existuje aspoň jedno x v množine B také, že x\notin A.
Pozrieť Podgraf a Podmnožina
Teória grafov
hranami ohodnoteného grafu Petersenovho grafu Teória grafov je časť diskrétnej matematiky, ktorá skúma vlastnosti grafov.
Pozrieť Podgraf a Teória grafov