Podgraf

  • Graf je podgrafem grafu , když a
    • Všechny vrcholy a všechny hrany jsou podmnožinou

Indukovaný podgraf

  • Též plný podgraf
  • Graf je podgrafem grafu , když a
  • Indukovaný podgraf vznikne vymazáním některých vrcholů a pouze těch hran, které do vymazaných vrcholů zasahují
    • tedy indukovaný podgraf má z těch co zbyly stejné hrany jako

../Attachments/02-indukovany-podgraf.png

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25