Nulgrafeo

El Vikipedio
Saltu al: navigado, serĉo
Nulgrafeo
(Malplena grafeo)
(Senvertica grafeo)
Verticoj 0
Lateroj 0

En grafeteorio, nulgrafeomalplena grafeo estas grafeo sen verticoj kaj pro tio sen lateroj, aŭ grafeo sen lateroj. Por la lasta okazo, estas pli konkreta termino senlatera 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.

[redakti] Senlatera grafeo

Senlatera grafeo
Verticoj n
Lateroj 0
Aŭtomorfioj n!
Propraĵoj Vertico-transitiva

Senlatera grafeo estas grafeo (V, { }) por ĉiu aro de verticoj V. Ĝia komplemento estas plena grafeo.

[redakti] Vidu ankaŭ

[redakti] Eksteraj ligiloj

Ekstera ligilo  Malplena grafeo je MathWorld
Ekstera ligilo  Nula grafeo je MathWorld
Personaj iloj
Nomspacoj

Variantoj
Agoj
Navigado
Printi/eksporti
Iloj
Aliaj lingvoj