izveidota apakšnodaļa "atsauces"
| ← Senāka versija | Versija, kas saglabāta 2022. gada 5. janvāris, plkst. 11.26 | ||
| 5. rindiņa: | 5. rindiņa: | ||
|
Tiek uzskatīts, ka virzīta grafa virsotne ”v” ir sasniedzama no citas virsotnes ”u”, ja pastāv ceļš, kas sākas ar ”u” un beidzas ar ”v”. Īpašā gadījumā katra virsotne tiek uzskatīta par sasniedzamu no sevis (pa ceļu ar nulli šķautnēm). Ja virsotne var sasniegt sevi pa netriviālu ceļu (ceļš ar vienu vai vairākām šķautnēm), tad šis ceļš ir cikls, tāpēc vēl viens veids, kā definēt virzītus acikliskus grafus, ir tas, ka tie ir grafi, kuros neviena virsotne nevar sasniegt sevi, izmantojot netriviālus ceļus.
|
Tiek uzskatīts, ka virzīta grafa virsotne ”v” ir sasniedzama no citas virsotnes ”u”, ja pastāv ceļš, kas sākas ar ”u” un beidzas ar ”v”. Īpašā gadījumā katra virsotne tiek uzskatīta par sasniedzamu no sevis (pa ceļu ar nulli šķautnēm). Ja virsotne var sasniegt sevi pa netriviālu ceļu (ceļš ar vienu vai vairākām šķautnēm), tad šis ceļš ir cikls, tāpēc vēl viens veids, kā definēt virzītus acikliskus grafus, ir tas, ka tie ir grafi, kuros neviena virsotne nevar sasniegt sevi, izmantojot netriviālus ceļus.
|
||
|
=== Atsauces ===
|
|||