Grafo nulo
Grafo nulo | ||
---|---|---|
Vértices | 0 | |
Aristas | 0 | |
Cintura | ||
Automorfismos | 1 | |
[editar datos en Wikidata] |
En teoría de grafos, el grafo nulo es un grafo trivial que no tiene vértices ni aristas. En teoría de categorías, el grafo nulo es el objeto inicial de la categoría de los grafos.
Ya que no posee vértices entonces tampoco tiene componentes conexos. Por ello, aunque el grafo nulo es un bosque (un grafo sin bucles), no es un árbol, ya que estos últimos sí poseen un componente conexo.
Hay quienes exigen que los vértices de un grafo sean un conjunto no vacío. Es una condición que puede o no pedirse, pero algunos resultados pueden verse modificados.
El grafo nulo es un caso particular de grafo vacío, para los cuales sólo es requisito que el conjunto de aristas sea vacío.
Véase también
- Grafo trivial
- Grafo singleton
Referencias
- Harary, F. and Read, R. (1973), "Is the null graph a pointless concept?", Graphs and Combinatorics (Conference, George Washington University), Springer-Verlag, Nueva York, NY.
Datos: Q15838314