Strom

  • Graf nazveme stromem, pokud je souvislý a neobsahuje žádnou kružnici (čili je acyklický)
  • Každý strom , který má alespoň 2 vrcholy, má alespoň 2 listy

../Attachments/02-strom-les.png

Les

  • Graf nazveme lesem, pokud neobsahuje žádnou kružnici

List

  • Vrchol nazveme listem, pokud (tedy má pouze jednu hranu) viz stupeň
  • Věta o trhání listů
    • je strom
    • je také strom

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