In the mathematical field of graph theory, the null graph or the empty graph is either the graph with no vertices and (hence) no edges, or any graph with no edges. The null graph (in the former sense) is the initial object in the category of graphs, according to some definitions of a category of graphs. Having no vertices, the null graph therefore also has no connected components.

PropertyValue
dbpprop:abstract
  • In the mathematical field of graph theory, the null graph or the empty graph is either the graph with no vertices and (hence) no edges, or any graph with no edges. The null graph (in the former sense) is the initial object in the category of graphs, according to some definitions of a category of graphs. Having no vertices, the null graph therefore also has no connected components. Thus, although the null graph is a forest (a graph with no cycles), it is not a tree, as trees have one connected component.
  • Diskrétní graf je matematický pojem z oboru teorie grafů označující takový graf, v němž žádné dva vrcholy nejsou spojené hranou.
  • En teoría de grafos, el grafo nulo es un grafo 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.
  • 空グラフ（英: null graph、empty graph）は、頂点も辺もないグラフ、または辺のないグラフを意味する。 前者の意味での空グラフは、（少なくとも、いくつかのグラフの圏に関する定義によれば）グラフの圏における始対象である。頂点がないため、空グラフには連結成分もない。したがって空グラフは森（閉路がない）だが、木ではない（連結成分がないため）。
dbpprop:hasPhotoCollection
dbpprop:reference
dbpprop:relatedInstance
rdf:type
rdfs:comment
  • In the mathematical field of graph theory, the null graph or the empty graph is either the graph with no vertices and (hence) no edges, or any graph with no edges. The null graph (in the former sense) is the initial object in the category of graphs, according to some definitions of a category of graphs. Having no vertices, the null graph therefore also has no connected components.
  • Diskrétní graf je matematický pojem z oboru teorie grafů označující takový graf, v němž žádné dva vrcholy nejsou spojené hranou.
  • En teoría de grafos, el grafo nulo es un grafo 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.
  • 空グラフ（英: null graph、empty graph）は、頂点も辺もないグラフ、または辺のないグラフを意味する。 前者の意味での空グラフは、（少なくとも、いくつかのグラフの圏に関する定義によれば）グラフの圏における始対象である。頂点がないため、空グラフには連結成分もない。したがって空グラフは森（閉路がない）だが、木ではない（連結成分がないため）。
rdfs:label
  • Null graph
  • Diskrétní graf
  • Grafo nulo
  • 空グラフ
owl:sameAs
skos:subject
foaf:page
is dbpprop:redirect of
is owl:sameAs of