Faktor grafu: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
Riadok 8:
'''Definícia:''' Nech je '''G = (V, E)''' graf a nech je '''H = (V, 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.
==Petersenova veta==
| |||