Null graph (original) (raw)
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.
| Property | Value |
|---|---|
| dbo:abstract | 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 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 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) |
| dbo:wikiPageID | 1520758 (xsd:integer) |
| dbo:wikiPageLength | 5134 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1096720533 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Binary_tree dbc:Graph_families dbr:Path_graph dbr:Regular_graph dbr:Undirected_graph dbr:Integral_graph dbc:Regular_graphs dbr:Complete_graph dbr:Mathematical_induction dbr:Mathematics dbr:Frank_Harary dbr:Glossary_of_graph_theory dbr:Graph_(discrete_mathematics) dbr:Order_(graph_theory) dbr:Complement_graph dbr:Zero dbr:Empty_set dbr:Ordered_pair dbr:Tree_(data_structure) dbr:Treewidth dbr:Data_structure dbr:Cycle_graph dbr:Edge_(graph_theory) dbr:Directed_graph dbr:Graph_theory dbr:Strongly_connected_component dbr:Recursive_definition dbr:Symmetric_graph dbr:Directed_acyclic_graph dbr:Planar_graph dbr:Graph_properties dbr:Initial_object dbr:Natural_number dbr:Category_theory dbr:Set_theory dbr:Vertex_(graph_theory) dbr:Forest_(graph_theory) dbr:Vacuous_truth dbr:Size_(graph_theory) dbr:Proof_(mathematics) dbr:Child_node_(of_a_tree) |
| dbp:automorphisms | 1 (xsd:integer) |
| dbp:chromaticIndex | 0 (xsd:integer) |
| dbp:chromaticNumber | 0 (xsd:integer) 1 (xsd:integer) |
| dbp:degree | 0 (xsd:integer) |
| dbp:diameter | 0 (xsd:integer) |
| dbp:edges | 0 (xsd:integer) |
| dbp:genus | 0 (xsd:integer) |
| dbp:name | Edgeless graph (en) Order-zero graph (en) |
| dbp:properties | dbr:Integral_graph dbr:Symmetric_graph Treewidth -1 (en) |
| dbp:radius | 0 (xsd:integer) |
| dbp:spectralGap | undefined (en) |
| dbp:vertices | 0 (xsd:integer) |
| dbp:wikiPageUsesTemplate | dbt:Commons_category dbt:Infobox_graph dbt:Math dbt:Mvar dbt:Overline dbt:Reflist dbt:Short_description dbt:Sub |
| dct:subject | dbc:Graph_families dbc:Regular_graphs |
| rdf:type | yago:Abstraction100002137 yago:Communication100033020 yago:Graph107000195 yago:WikicatIndividualGraphs yago:VisualCommunication106873252 yago:WikicatRegularGraphs |
| 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) |
| 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) |
| owl:sameAs | freebase:Null graph yago-res:Null graph wikidata:Null graph dbpedia-ca:Null graph dbpedia-cs:Null graph dbpedia-eo:Null graph dbpedia-es:Null graph dbpedia-fa:Null graph dbpedia-fr:Null graph dbpedia-hu:Null graph dbpedia-it:Null graph dbpedia-ja:Null graph dbpedia-ko:Null graph dbpedia-pt:Null graph dbpedia-sl:Null graph dbpedia-sv:Null graph http://ta.dbpedia.org/resource/வெற்று_கோட்டுரு dbpedia-zh:Null graph https://global.dbpedia.org/id/2pBj3 |
| prov:wasDerivedFrom | wikipedia-en:Null_graph?oldid=1096720533&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Null_graph |
| is dbo:wikiPageRedirects of | dbr:Null_Graph dbr:Null_tree dbr:Order-zero_graph dbr:Edgeless_graph dbr:Empty_graph dbr:Empty_tree dbr:Singleton_graph |
| is dbo:wikiPageWikiLink of | dbr:Path_graph dbr:List_of_graphs_by_edges_and_vertices dbr:K0 dbr:Null_Graph dbr:Null_tree dbr:Connectivity_(graph_theory) dbr:Glossary_of_graph_theory dbr:Graph_(discrete_mathematics) dbr:Order-zero_graph dbr:Apex_graph dbr:Cycle_graph dbr:Graph_theory dbr:Edgeless_graph dbr:Empty_graph dbr:Empty_tree dbr:Singleton_graph |
| is foaf:primaryTopic of | wikipedia-en:Null_graph |