Nulgrafeo: Malsamoj inter versioj
| [nekontrolita versio] | [nekontrolita versio] |
Enhavo forigita Enhavo aldonita
KuBOT (diskuto | kontribuoj) e Anstataŭigo de ne plu uzota Ŝablono:EL; vidu VP:DT en Marto 2017 |
8zu (diskuto | kontribuoj) e uzu eĝo |
||
Linio 6:
| lateroj = 0
}}
En [[grafeteorio]], '''nulgrafeo''' aŭ '''malplena grafeo''' estas [[grafeo]] sen [[vertico (grafeteorio)|verticoj]] kaj pro tio sen [[
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.
Linio 31:
== 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]]
| |||