feszített részgráf
Kiejtés
- IPA: [ ˈfɛsiːtɛtreːzɡraːf]
Főnév
- (matematika, gráfelmélet) egy gráf feszített részgráfja egy olyan gráf, melynek csúcsai az eredeti gráf csúcsainak egy részhalmaza, élei pedig a részhalmazban szereplő csúcsokat összekötő élek. Másként fogalmazva, H feszített részgráfja G-nek, ha úgy adódik, hogy vesszük G bizonyos csúcsait és minden köztük futó élt.
Fordítások
Tartalom
|