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).
Nový!!: Podgraf a Faktor grafu · Pozrieť viac »
Graf
Graf môže byť.
Nový!!: Podgraf a Graf · Pozrieť viac »
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.
Nový!!: Podgraf a Kostra grafu · Pozrieť viac »
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.
Nový!!: Podgraf a Kružnica (teória grafov) · Pozrieť viac »
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. To, že A je vlastná podmnožina množiny B, sa zapisuje Ak sa pracuje s podmnožinami nejakej pevne zvolenej základnej množiny U, je vzťah "byť podmnožinou" binárna relácia na systéme všetkých podmnožín U. Táto relácia sa nazýva relácia inklúzie alebo jednoducho inklúzia.
Nový!!: Podgraf a Podmnožina · Pozrieť viac »
Teória grafov
hranami ohodnoteného grafu Petersenovho grafu Teória grafov je časť diskrétnej matematiky, ktorá skúma vlastnosti grafov.
Nový!!: Podgraf a Teória grafov · Pozrieť viac »