alt=En bild som visar övergången från G till D|miniatyr|Vänstergraf är och högergraf är Inom grafteorin är en inducerad delgraf en graf som består av en delmängd av en graf :s hörnmängd med tillhörande kantmängd.
Definition Låt vara en godtycklig graf, och låt . Då är den inducerade delgrafen grafen vars hörnmängd med och kantmängder sådana att och .
Referenser
Kategori:Grafteori Kategori:Matematik