faktor grafu

faktor grafu, podgraf neorientovaného grafu, mající stejnou uzlovou množinu jako graf základní. Je-li graf souvislý, pak f. g. je např. kostra nebo hamiltonovská kružnice (existuje-li).