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.
- 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.
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
