Nulgrafeo: Malsamoj inter versioj

16 bitokojn aldonis ,  antaŭ 3 jaroj
e
uzu eĝo
e (Anstataŭigo de ne plu uzota Ŝablono:EL; vidu VP:DT en Marto 2017)
e (uzu eĝo)
| lateroj = 0
}}
En [[grafeteorio]], '''nulgrafeo''' aŭ '''malplena grafeo''' estas [[grafeo]] sen [[vertico (grafeteorio)|verticoj]] kaj pro tio sen [[lateroEĝo (grafeteorio)|laterojeĝoj]], aŭ grafeo sen laterojeĝoj. Por la lasta okazo, estas pli konkreta termino '''senlateraseneĝa grafeo'''.
 
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.
 
== Eksteraj ligiloj ==
* [http://mathworld.wolfram.com/EmptyGraph.html Malplena grafeo] je MathWorld ({{Angla}})
* [http://mathworld.wolfram.com/NullGraph.html Nula grafeo] je MathWorld ({{Angla}})
 
[[Kategorio:Grafeteorio]]
211

redaktoj