Indukovaný podgraf – definícia
Ďalším špeciálnym typom podgrafu je indukovaný podgraf.
Uvedená definícia nám teda hovorí, že ak máme daný graf, tak jeho indukovaný podgraf zostrojíme tak, že si z neho vyberieme niektoré jeho vrcholy a všetky hrany incidentné s týmito vrcholmi.
Uvedená definícia nám teda hovorí, že ak máme daný graf, tak jeho indukovaný podgraf zostrojíme tak, že si z neho vyberieme niektoré jeho vrcholy a všetky hrany incidentné s týmito vrcholmi.