About: Null graph     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatRegularGraphs, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FNull_graph&invfp=IFP_OFF&sas=SAME_AS_OFF

In the mathematical field of graph theory, the term "null graph" may refer either to the order-zero graph, or alternatively, to any edgeless graph (the latter is sometimes called an "empty graph").

AttributesValues
rdf:type
rdfs:label
  • Graf nul (ca)
  • Diskrétní graf (cs)
  • Nulgrafeo (eo)
  • Grafo nulo (es)
  • Graphe nul (fr)
  • Grafo nullo (it)
  • 空グラフ (ja)
  • 무변 그래프 (ko)
  • Null graph (en)
  • Grafo nulo (pt)
  • Nollgraf (sv)
  • 空圖 (zh)
rdfs:comment
  • En teoria de grafs, el graf nul és un que no té ni vèrtexs ni arestes. En teoria de categories el graf nul és l' 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 (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. (ca)
  • Diskrétní graf je matematický pojem z oboru teorie grafů označující takový graf, v němž žádné dva vrcholy nejsou spojené hranou. (cs)
  • En grafeteorio, nulgrafeo aŭ malplena grafeo estas grafeo sen verticoj kaj pro tio sen eĝoj, aŭ grafeo sen eĝoj. Por la lasta okazo, estas pli konkreta termino seneĝa grafeo. La nulgrafeo en la unua senco (senvertica grafeo) estas la en la kategorio de grafeoj, laŭ iuj difinoj de kategorio de grafeoj. Ne havante verticojn, la nulgrafeo pro tio ankaŭ ne havas . Tial, kvankam la nulgrafeo estas arbaro (grafeo sen cikloj), ĝi ne estas arbo, ĉar arbo havas unu koneksan komponanton. (eo)
  • En mathématiques, plus spécialement en théorie des graphes, un graphe nul désigne soit un graphe d'ordre zéro (i.e. sans sommets), soit un graphe avec sommets mais sans arêtes (on parle aussi dans ce dernier cas de graphe vide). (fr)
  • In the mathematical field of graph theory, the term "null graph" may refer either to the order-zero graph, or alternatively, to any edgeless graph (the latter is sometimes called an "empty graph"). (en)
  • Nel campo matematico della teoria dei grafi, il grafo nullo può riferirsi o al grafo di ordine-zero o, alternativamente, a qualunque grafo privo di ponti (quest'ultimo è chiamato a volte grafo vuoto). (it)
  • 空グラフ(英: null graph)は、数学のグラフ理論において、位数0のグラフ、または辺のないグラフ (edgeless graph) を意味する(後者は empty graph とも呼ぶ)。 (ja)
  • 그래프 이론에서 무변 그래프(無邊graph, 영어: edgeless graph)는 꼭짓점을 가질 수 있지만, 변을 가지지 않는 그래프이다. (ko)
  • No campo da matemática da teoria dos grafos, o grafo nulo ou o grafo vazio é o grafo sem arestas. O grafo nulo (no sentido original) é o objeto inicial na categoria de grafos, de acordo com algumas definições de categoria de grafos. Não tendo nenhum vértice, o grafo nulo, portanto, também não tem . Assim, embora o grafo nulo seja uma floresta (um grafo sem ciclos), não é uma árvore, uma vez que as árvores têm componente ligados. (pt)
  • Inom grafteorin avses med nollgrafen en graf utan noder och därmed även utan kanter. (sv)
  • 在圖論中,空圖可以代表無任何元素的圖(如空集合)、階數為0的圖(如K0)或雖有頂點但沒有任何邊的圖(如無邊圖,英語:edgeless graph)。 (zh)
  • 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)
name
  • Edgeless graph (en)
  • Order-zero graph (en)
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
sameAs
spectral gap
  • undefined (en)
dbp:wikiPageUsesTemplate
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 59 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software