Graf nul

De Viquipèdia
Salta a: navegació, cerca

En teoria de grafs, el graf nul és un graf trivial que no té ni vèrtexs ni arestes. En teoria de categories el graf nul és l'objecte inicial de la categoria dels grafs.

Com que no consta de vèrtexs, tampoc té components connexos. Per tant, tot i que el graf nul és un bosc (un graf sense bucles), no és un arbre, degut a l'absència de components connexos.

El graf nul és un cas particular de graf buit, els quals requereixen que el conjunt d'arestes sigui buit.

Referències[modifica | modifica el codi]

A Wikimedia Commons hi ha contingut multimèdia relatiu a: Graf nul Modifica l'enllaç a Wikidata
  • Harary, Frank; Read, Ronald C. «Is the null-graph a pointless concept?». A: Graphs and Combinatorics (en anglès). Nova York: Springer-Verlag, 1974. ISBN 978-3-540-06854-9.