Nulgrafeo: Malsamoj inter versioj

[nekontrolita versio][nekontrolita versio]
Enhavo forigita Enhavo aldonita
8zu (diskuto | kontribuoj)
e uzu eĝo
8zu (diskuto | kontribuoj)
Linio 10:
La nulgrafeo en la unua senco ('''senvertica grafeo''') estas la [[komenca objekto]] en la [[kategorio (matematiko)|kategorio]] de grafeoj, laŭ iuj difinoj de kategorio de grafeoj. Ne havante verticojn, la nulgrafeo pro tio ankaŭ ne havas [[koneksa komponanto (grafeteorio)|koneksajn komponantojn]]. Tial, kvankam la nulgrafeo estas [[arbaro (grafeteorio)|arbaro]] (grafeo sen [[ciklo (grafeteorio)|cikloj]]), ĝi ne estas [[arbo (grafeteorio)|arbo]], ĉar arbo havas unu koneksan komponanton.
{{clear}}
== SenlateraSeneĝa grafeo ==
 
{{Grafeo
| nomo = SenlateraSeneĝa grafeo
| verticoj = ''n''
| lateroj = 0
Linio 19:
| propraĵoj = [[Vertico-transitiva grafeo|Vertico-transitiva]]
}}
'''SenlateraSeneĝa grafeo''' estas grafeo ''(<math>V, { }\emptyset</math>)'' por ĉiuiu aro de verticoj ''V''. Ĝia [[komplemento (grafeteorio)|komplemento]]malo estas [[plena grafeo]].
 
== Vidu ankaŭ ==
 
* [[Cikla grafeo]]
* [[Plena grafeo]] estas la malo de seneĝa grafeo
* [[Regula grafeo]]. Seneĝa grafeo estas 0-regula.
* [[Arbaro (grafeteorio)]]
* [[Arbo (grafeteorio)]]