| Nulgrafeo | |
| Pliaj nomoj | Malplena grafeo Senvertica grafeo |
| simpla grafo • seneĝa grafo • Plena grafeo | |
|---|---|
| Verticoj | 0 |
| Lateroj | 0 |
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.
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.
Seneĝa grafeo
| Seneĝa grafeo | |
| simpla grafo • seneĝa grafo • Plena grafeo | |
|---|---|
| Verticoj | n |
| Lateroj | 0 |
| Aŭtomorfioj | n! |
| Propraĵoj | Vertico-transitiva |
Seneĝa grafeo estas grafeo () por iu aro de verticoj V. Ĝia 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)
- Ciklo (grafeteorio)
- Glosaro de grafeteorio
Eksteraj ligiloj
- Malplena grafeo je MathWorld (angle)
- Nula grafeo je MathWorld (angle)
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.