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.
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:Q3033506
Multimedia:Null graphs
Enero 31, 2022
grafo, nulo, teoría, grafos, grafo, nulo, grafo, trivial, tiene, vértices, aristas, teoría, categorías, grafo, nulo, objeto, inicial, categoría, grafos, vértices0aristas0cintura, displaystyle, infty, automorfismos1, editar, datos, wikidata, posee, vértices, en. En teoria de grafos el grafo nulo es un grafo trivial que no tiene vertices ni aristas En teoria de categorias el grafo nulo es el objeto inicial de la categoria de los grafos Grafo nuloVertices0Aristas0Cintura displaystyle infty Automorfismos1 editar datos en Wikidata Ya que no posee vertices entonces tampoco tiene componentes conexos Por ello aunque el grafo nulo es un bosque un grafo sin bucles no es un arbol ya que estos ultimos si poseen un componente conexo Hay quienes exigen que los vertices de un grafo sean un conjunto no vacio Es una condicion que puede o no pedirse pero algunos resultados pueden verse modificados El grafo nulo es un caso particular de grafo vacio para los cuales solo es requisito que el conjunto de aristas sea vacio Vease tambien EditarGrafo trivial Grafo singleton Anexo Glosario en teoria de grafosReferencias EditarHarary 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 Q3033506 Multimedia Null graphs Obtenido de https es wikipedia org w index php title Grafo nulo amp oldid 136332875, wikipedia, wiki, leyendo, leer, libro, biblioteca,
