Nulgrafeo
la grafo sen eĝoj aŭ verticoj / From Wikipedia, the free encyclopedia
En grafeteorio, nulgrafeo aŭ malplena grafeo estas grafeo sen verticoj kaj pro tio sen eĝoj, aŭ grafeo sen eĝoj. Por la lasta okazo, estas pli konkreta termino seneĝa grafeo.
Rapidaj faktoj simpla grafo • seneĝa grafo • Plena grafeo ...
Nulgrafeo | |
Pliaj nomoj | Malplena grafeo Senvertica grafeo |
simpla grafo • seneĝa grafo • Plena grafeo | |
---|---|
Verticoj | 0 |
Lateroj | 0 |
Fermi
La nulgrafeo en la unua senco (senvertica grafeo) estas la komenca objekto en la kategorio de grafeoj, laŭ iuj difinoj de kategorio de grafeoj. Ne havante verticojn, la nulgrafeo pro tio ankaŭ ne havas koneksajn komponantojn. Tial, kvankam la nulgrafeo estas arbaro (grafeo sen cikloj), ĝi ne estas arbo, ĉar arbo havas unu koneksan komponanton.