Baigtiniai grafai ir medžiai
Grafai vaizduoja porinius ryšius; medžiams taikoma acikliškumo sąlyga.
Esminės žinios
Baigtinį grafą sudaro viršūnės V ir jas jungiančios briaunos; orientuotos briaunos yra sutvarkytos poros. Netuščias paprastasis neorientuotas medis yra jungus ir neturi ciklų; kiekvieną viršūnių porą jungia vienintelis paprastasis kelias.
Sąlygos ir taikymo ribos
- Šiame įraše paprastieji grafai neturi kilpų ir lygiagrečių briaunų.
- Orientuotas aciklinis grafas nebūtinai yra neorientuotas medis.
Šaltiniai · 2
Šaltiniai
Šaltiniai išlaiko savo taikymo ribas. Vien nuoroda nepatvirtina kiekvieno teiginio patikrinimo.
Pagrindimas ir peržiūra
Grafų apibrėžimai, gretimumo pateikimo būdai, atstumai pagal briaunų skaičių ir BFS trumpiausi keliai. Jungaus aciklinio neorientuoto medžio apibrėžimas ir vienintelio kelio savybė; klaida, nurodanti n−1 viršūnes, neįtraukta.
2026-10-10 · Baigtinių grafų susitarimai ir jungumo bei acikliškumo medžio kriterijus.
Įrašo informacija
Nuolatinė nuoroda į šį įrašą ↗- Įrašo identifikatorius
- info-finite-graphs-trees
- Versija
- university-reference.1
- Struktūruotas žinyno įrašas
- Universitetinis žinynas