Verzia z 14:33, 7. december 2016 upraviť Wizzard (diskusia \| príspevky) Správcovia 113 874 editací Bez shrnutí editace ← Predchádzajúca úprava		Verzia z 10:34, 2. november 2017 upraviť vrátiť 2a02:ab04:241:c000:1d46:56bd:aa69:fb78 (diskusia) →‎k-faktor grafu Značka: vizuálny editor Ďalšia úprava →
Riadok 6: ==k-faktor grafu== '''Definícia:''' Nech je '''G = (V, E)''' graf a nech je '''H = (VU, F)''' podgraf grafu '''G'''. Ak je '''H''' pravidelný graf stupňa '''k''', tak '''H''' nazývame '''k-faktor grafu G'''. Kompletné párovanie je 1-faktor grafu, a teda pravidelný [[párny graf]] stupňa '''p''' možno rozložit na p 1-faktorov. Ak graf nie je párny, tak nie vždy je možné rozložit pravidelný graf na 1-faktory, pretože tento graf nemusí obsahovat žiaden 1-faktor.

Faktor grafu: Rozdiel medzi revíziami