Faktor grafu: Rozdiel medzi revíziami

Smazaný obsah Přidaný obsah
na rozšírenie alebo zmazať
Otm (diskusia | príspevky)
iný názov
Riadok 1:
{{Na rozšírenie}}
'''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.