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 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.

Property Value
dbo:abstract
  • 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 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. (es)
  • 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 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. (es)
dbo:wikiPageID
  • 1687128 (xsd:integer)
dbo:wikiPageLength
  • 1492 (xsd:integer)
dbo:wikiPageRevisionID
  • 120193926 (xsd:integer)
prop-es:aristas
  • 0 (xsd:integer)
prop-es:automorfismos
  • 1 (xsd:integer)
prop-es:girth
prop-es:nombre
  • Grafo nulo (es)
  • Grafo nulo (es)
prop-es:vértices
  • 0 (xsd:integer)
dct:subject
rdfs:comment
  • 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 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. (es)
  • 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 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. (es)
rdfs:label
  • Grafo nulo (es)
  • Grafo nulo (es)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is owl:sameAs of
is foaf:primaryTopic of