Prazni graf
Prazni graf je v teoriji grafov graf, ki med seboj ne povezuje nobeni dve točki, oziroma nima povezav in ima samo izolirane točke. Oznaka takšnega grafa je . Graf je regularen stopnje 0. 

Graf brez točk (in s tem brez povezav)  je ničelni graf in načeloma po definiciji ni prazni graf, saj prazni graf vsebuje točke. Ničelni graf nima povezanih komponent. Čeprav je prazni graf gozd (graf brez ciklov), ni drevo, saj imajo drevesa eno povezano komponento. Nekateri avtorji menijo, da pojem ničelnega grafa v teoriji grafov ni potreben. Regularnost ničelnega grafa ni definirana. Prazni graf na 1-ni točki  je graf edinec.

Prazni graf na n točkah je komplement polnega grafa  (vsebuje samo njegove točke), zato se ga običajno označuje tudi kot . Izjema je graf edinec, ki je komplement samemu sebi.

Glej tudi 

 cikel
 pot

Sklici

Viri

Zunanje povezave 

 

Posamezni grafi
Regularni grafi
Prazni graf je v teoriji grafov graf , ki med seboj ne povezuje nobeni dve točki , oziroma nima povezav in ima samo izolirane točke . Oznaka takšnega grafa je \ . Graf je regularen stopnje Graf brez točk ( in s tem brez povezav ) je ničelni graf in načeloma po definiciji ni prazni graf , saj prazni graf vsebuje točke . Ničelni graf nima povezanih komponent . Čeprav je prazni graf gozd ( graf brez ciklov ) , ni drevo , saj imajo drevesa eno povezano komponento . Nekateri avtorji menijo , da pojem ničelnega grafa v teoriji grafov ni potreben . Regularnost ničelnega grafa ni definirana . Prazni graf nani točki je graf edinec . Prazni graf na n točkah je komplement polnega grafa ( vsebuje samo njegove točke ) , zato se ga običajno označuje tudi kot \ . Izjema je graf edinec , ki je komplement samemu sebi . Glej tudi cikel pot Sklici Viri Zunanje povezave Posamezni grafi Regularni grafi