Nulgrafeo

la grafo sen eĝoj aŭ verticoj

En grafeteorio, nulgrafeomalplena 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.

Nulgrafeo
Pliaj nomoj Malplena grafeo
Senvertica grafeo
simpla grafo • seneĝa grafo • Plena grafeo
Verticoj 0
Lateroj 0
vdr

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 redakti

Seneĝa grafeo
simpla grafo • seneĝa grafo • Plena grafeo
Verticoj n
Lateroj 0
Aŭtomorfioj n!
Propraĵoj Vertico-transitiva
 
vdr

Seneĝa grafeo estas grafeo ( ) por iu aro de verticoj V. Ĝia malo estas plena grafeo.

Vidu ankaŭ redakti

Eksteraj ligiloj redakti