Inducerad delgraf
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.
![En bild som visar övergången från G till D](http://upload.wikimedia.org/wikipedia/commons/thumb/3/37/Induced_subgraph.svg/250px-Induced_subgraph.svg.png)
Definition
redigeraLåt vara en godtycklig graf, och låt . Då är den inducerad delgrafen grafen vars hörnmängd med och kantmängder sådana att och .
Referenser
redigera- Verfasser., Diestel, Reinhard, 1959-. Graph theory. ISBN 9783662536216. OCLC 1048203362. http://worldcat.org/oclc/1048203362. Läst 12 mars 2019