Ciklo (grafeteorio): Malsamoj inter versioj
[nekontrolita versio] | [kontrolita revizio] |
Enhavo forigita Enhavo aldonita
8zu (diskuto | kontribuoj) riĉigo |
8zu (diskuto | kontribuoj) →Grafeklasoj, kiu difiniĝas per ciklo: DAG != argo |
||
Linio 12:
* Cikla grafeo estas grafeo, kiu entute estas unu ciklo.
* [[Kordeca grafeo]] estas grafeo tia, ke ne induktita ciklo el ĝi estas pli longa ol 3 verticoj.
* [[Direkta sencikla grafeo
* [[Perfekta grafeo]] estas grafeo tia, ke ne induktita ciklo aŭ ĝia komplemento kun nepara longeco pli longa ol 3
* [[Kvazaŭarbaro]] estas sendirekta grafeo, kies ĉiu koneksa komponento havas alpenaŭ unu ciklon
|