This HTML5 document contains 130 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-slhttp://sl.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n13http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n7http://ta.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
dbpedia-eohttp://eo.dbpedia.org/resource/
n24https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-svhttp://sv.dbpedia.org/resource/
freebasehttp://rdf.freebase.com/ns/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-cshttp://cs.dbpedia.org/resource/
n15http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbr:Star_(graph_theory)
rdf:type
yago:SocialGroup107950920 yago:Group100031264 yago:YagoPermanentlyLocatedEntity dbo:School yago:YagoLegalActor yago:YagoLegalActorGeo yago:Abstraction100002137 yago:Unit108189659 yago:Family108078020 yago:WikicatParametricFamiliesOfGraphs yago:Organization108008335 yago:WikicatGraphFamilies
rdfs:label
Stjärngraf Sterngraph Estrella (teoría de grafos) スター (グラフ理論) Estrela (teoria dos grafos) Hvězda (graf) Зірка (теорія графів) Stelgrafeo (grafeteorio) Graphe étoile 星 (图论) Граф-звезда Star (graph theory)
rdfs:comment
在图论中,星(英語:Star)Sk属于完全二分图K1,k:是具有一个内部节点和k个叶节点的树(但当k≤1时,没有内部节点且由k+1个叶节点)。另外,一些文章将Sk 定义为最大直径为2的k阶树;在这种情况下,k>2的星具有k−1个叶节点。 有三条边的星又称为爪。 当k是偶数时,星Sk是,当k是奇数时则不是。它是一个的,其直径为2(当k > 1时),围长为∞(无循环结构),色指数为k,色数为2(当k > 0时)。此外,星具有较大的自同构群,即k个字母上的对称群。 星也可以被描述为仅有的最多只有一个顶点的度大于1的连通图。 Граф-звезда — связный граф в котором всё рёбра исходят из одной вершины.Звезда с вершиной обычно обозначается , при этом называют порядком звезды. Em teoria dos grafos, uma estrela Sk é o grafo bipartido completo K1,k, uma árvore com um nó interno e k folhas. Uma estrela com 3 arestas é chamada uma garra. A estrela Sk é quando k é par e não quando k é ímpar. Ela é , e têm diâmtero 2, cintura ∞, índice cromático k e número cromático 2. Estrelas também podem ser descritas como os únicos grafos conectados em que no máximo um vértice tem grau maior que um. In graph theory, a star Sk is the complete bipartite graph K1,k : a tree with one internal node and k leaves (but no internal nodes and k + 1 leaves when k ≤ 1). Alternatively, some authors define Sk to be the tree of order k with maximum diameter 2; in which case a star of k > 2 has k − 1 leaves. A star with 3 edges is called a claw. Stars may also be described as the only connected graphs in which at most one vertex has degree greater than one. Hvězda je v teorii grafů označení takových grafů, které mají jednoduchou podobu jediného centrálního vrcholu a na něj napojených listů. Jedná se tedy zároveň o strom a zároveň o úplný bipartitní graf. Hvězda o listech bývá značena buď jako bipartitní graf , nebo je pro ni používána zvláštní značka . V rámci síťové topologie odpovídá hvězda hvězdicové topologii. En teoría de grafos, una estrella Sk es el grafo bipartito completo K1,k, un árbol con un vértice interno y k hojas. Una estrella con 3 aristas se conoce en inglés como claw (garra o garfio). La estrella Sk es transitiva en aristas, tiene una distancia de 1 y un diámetro de 2, girth ∞, índice cromático k y número cromático 2. Las estrellas pueden también describirse como los únicos grafos conexos en que a lo más un vértice tiene grado mayor que uno. En mathématiques, et plus particulièrement en théorie des graphes, une étoile Sk est le graphe biparti complet K1,k. Inom grafteori är en stjärngraf Sk den kompletta bipartita grafen K1,k: ett träd med en intern nod och k blad (löv) för k>1, men utan interna noder och med k + 1 blad för k ≤ 1. Vissa författare definierar däremot Sk som trädet av ordning k med största diameter 2, i vilket fall en stjärngraf med k>2 i stället har k − 1 blad. En stjärngraf med tre kanter kallas klograf. En stjärngraf kan också beskrivas som en graf med högst en nod som har en högre grad än ett.En stjärngraf är en tändsticksgraf, har ett kromatiskt tal som är 2 och ett som är k. En grafeteorio, stelgrafeo (mallonge stelo) Sk estas plena dukolora grafeo K1,k, t.e., arbo kun unusola interna vertico kaj k folioj (aŭ 0 interna vertico kaj k + 1 folioj, kiam k ≤ 1). スター もしくは星Sk は、グラフ理論の用語の1つであり、ただ1つの頂点とそれにつながる k 個の葉のみを持つグラフである。また、スターは完全2部グラフ K1, kでもある。スター Sk を直径が2で次数が k である木とする人も存在し、この場合 2 < k であり葉の数は k-1 である。 頂点が3個の星は特別にクローもしくは爪と呼ぶ。 スター Sk は k が偶数のときには edge-graceful であり、 k が奇数の場合はそうでない。スターは頂点推移グラフであり、 1 < k においてグラフの直径は2であり、内周は ∞ である。また、スターは自己同型群を持つ。すなわち、 k 次の対称群である。 スターは、(最大でも)1つの頂点の次数が1より大きい、連結グラフともいえる。 Ein Sterngraph, kurz Stern, ist in der Graphentheorie eine Klasse von Graphen einfacher Struktur. In einem Sterngraph ist ein zentraler Knoten mit allen anderen Knoten durch Kanten verbunden, während die anderen Knoten neben diesem zentralen Knoten keine weiteren Nachbarn besitzen. Sterngraphen mit Kanten werden mit oder bezeichnet. Eine Netzwerktopologie in Form eines Sterngraphen wird Stern-Topologie genannt. У теорії графів зірка Sk (англ. star) — це повний двочастковий граф K1,k: дерево з єдиним внутрішнім вузлом і k листками (але при k ≤ 1 має k+1 листків і не має внутрішніх вузлів). Крім того, деякі автори визначають Sk як дерево порядку k з максимальною відстанню 2; в цьому випадку зірка k > 2 має k − 1 листок. Зірка з 3-ма ребрами називається клешнею. Зірка також може бути описана, як зв'язний граф, в якому не більше однієї вершини, що має степінь більше одиниці.
dbp:name
Star
foaf:depiction
n15:Star_network_7.svg n15:Star_graphs.svg
dcterms:subject
dbc:Trees_(graph_theory) dbc:Parametric_families_of_graphs
dbo:wikiPageID
19310129
dbo:wikiPageRevisionID
1123232938
dbo:wikiPageWikiLink
dbr:Graph_theory dbr:Prüfer_sequence n13:Star_graphs.svg dbr:Tropical_geometry dbr:Star_(simplicial_complex) dbr:Graph_invariant dbr:Complete_bipartite_graph dbr:Line_graph dbr:Order_(graph_theory) dbr:Metric_space dbr:Branchwidth dbr:Whitney_graph_isomorphism_theorem dbr:Edge-transitive dbr:Chromatic_index dbr:Degree_(graph_theory) dbr:Diameter_(graph_theory) n13:Star_network_7.svg dbr:Arboricity dbr:Girth_(graph_theory) dbr:Induced_subgraph dbr:Chromatic_number dbr:Computer_network dbr:Edge-graceful_labeling dbr:Edge-transitive_graph dbr:Claw-free_graph dbc:Trees_(graph_theory) dbr:Tree_(graph_theory) dbr:Matchstick_graph dbr:Unit_distance_graph dbr:Star_coloring dbc:Parametric_families_of_graphs dbr:Bipartite_graph dbr:Distributed_computing dbr:Isometry dbr:Euclidean_space dbr:Star_network dbr:Graph_isomorphism
owl:sameAs
n7:விண்மீன்_கோட்டுரு dbpedia-pt:Estrela_(teoria_dos_grafos) yago-res:Star_(graph_theory) dbpedia-sl:Zvezda_(teorija_grafov) dbpedia-ru:Граф-звезда dbpedia-de:Sterngraph dbpedia-cs:Hvězda_(graf) dbpedia-fr:Graphe_étoile dbpedia-es:Estrella_(teoría_de_grafos) n24:2S4kX freebase:m.04ljm7v dbpedia-hu:Csillaggráf dbpedia-sv:Stjärngraf dbpedia-uk:Зірка_(теорія_графів) dbpedia-zh:星_(图论) dbpedia-eo:Stelgrafeo_(grafeteorio) wikidata:Q2589168 dbpedia-ja:スター_(グラフ理論)
dbp:spectralGap
1
dbp:wikiPageUsesTemplate
dbt:Sub dbt:Mvar dbt:Reflist dbt:Infobox_graph dbt:Commonscat dbt:Short_description dbt:Math
dbo:thumbnail
n15:Star_network_7.svg?width=300
dbp:chromaticNumber
2
dbp:diameter
2
dbp:imageCaption
The star .
dbp:properties
dbr:Tree_(graph_theory) dbr:Unit_distance_graph dbr:Bipartite_graph dbr:Edge-transitive_graph
dbo:abstract
Em teoria dos grafos, uma estrela Sk é o grafo bipartido completo K1,k, uma árvore com um nó interno e k folhas. Uma estrela com 3 arestas é chamada uma garra. A estrela Sk é quando k é par e não quando k é ímpar. Ela é , e têm diâmtero 2, cintura ∞, índice cromático k e número cromático 2. Estrelas também podem ser descritas como os únicos grafos conectados em que no máximo um vértice tem grau maior que um. En mathématiques, et plus particulièrement en théorie des graphes, une étoile Sk est le graphe biparti complet K1,k. In graph theory, a star Sk is the complete bipartite graph K1,k : a tree with one internal node and k leaves (but no internal nodes and k + 1 leaves when k ≤ 1). Alternatively, some authors define Sk to be the tree of order k with maximum diameter 2; in which case a star of k > 2 has k − 1 leaves. A star with 3 edges is called a claw. The star Sk is edge-graceful when k is even and not when k is odd. It is an edge-transitive matchstick graph, and has diameter 2 (when l > 1), girth ∞ (it has no cycles), chromatic index k, and chromatic number 2 (when k > 0). Additionally, the star has large automorphism group, namely, the symmetric group on k letters. Stars may also be described as the only connected graphs in which at most one vertex has degree greater than one. Hvězda je v teorii grafů označení takových grafů, které mají jednoduchou podobu jediného centrálního vrcholu a na něj napojených listů. Jedná se tedy zároveň o strom a zároveň o úplný bipartitní graf. Hvězda o listech bývá značena buď jako bipartitní graf , nebo je pro ni používána zvláštní značka . V rámci síťové topologie odpovídá hvězda hvězdicové topologii. У теорії графів зірка Sk (англ. star) — це повний двочастковий граф K1,k: дерево з єдиним внутрішнім вузлом і k листками (але при k ≤ 1 має k+1 листків і не має внутрішніх вузлів). Крім того, деякі автори визначають Sk як дерево порядку k з максимальною відстанню 2; в цьому випадку зірка k > 2 має k − 1 листок. Зірка з 3-ма ребрами називається клешнею. Зірка Sk називається , коли k парне і не є такою, коли непарне. Вона є реберно-транзитивною сірниковому графу, і має відстань 2 (при k>1), обхват ∞ (не має циклів), хроматичний індекс k і хроматичне число 2 (при k> 0). Крім того, зірка має велику групу автоморфізмів, а саме симетричну групу з k букв. Зірка також може бути описана, як зв'язний граф, в якому не більше однієї вершини, що має степінь більше одиниці. Ein Sterngraph, kurz Stern, ist in der Graphentheorie eine Klasse von Graphen einfacher Struktur. In einem Sterngraph ist ein zentraler Knoten mit allen anderen Knoten durch Kanten verbunden, während die anderen Knoten neben diesem zentralen Knoten keine weiteren Nachbarn besitzen. Sterngraphen mit Kanten werden mit oder bezeichnet. Eine Netzwerktopologie in Form eines Sterngraphen wird Stern-Topologie genannt. 在图论中,星(英語:Star)Sk属于完全二分图K1,k:是具有一个内部节点和k个叶节点的树(但当k≤1时,没有内部节点且由k+1个叶节点)。另外,一些文章将Sk 定义为最大直径为2的k阶树;在这种情况下,k>2的星具有k−1个叶节点。 有三条边的星又称为爪。 当k是偶数时,星Sk是,当k是奇数时则不是。它是一个的,其直径为2(当k > 1时),围长为∞(无循环结构),色指数为k,色数为2(当k > 0时)。此外,星具有较大的自同构群,即k个字母上的对称群。 星也可以被描述为仅有的最多只有一个顶点的度大于1的连通图。 スター もしくは星Sk は、グラフ理論の用語の1つであり、ただ1つの頂点とそれにつながる k 個の葉のみを持つグラフである。また、スターは完全2部グラフ K1, kでもある。スター Sk を直径が2で次数が k である木とする人も存在し、この場合 2 < k であり葉の数は k-1 である。 頂点が3個の星は特別にクローもしくは爪と呼ぶ。 スター Sk は k が偶数のときには edge-graceful であり、 k が奇数の場合はそうでない。スターは頂点推移グラフであり、 1 < k においてグラフの直径は2であり、内周は ∞ である。また、スターは自己同型群を持つ。すなわち、 k 次の対称群である。 スターは、(最大でも)1つの頂点の次数が1より大きい、連結グラフともいえる。 En grafeteorio, stelgrafeo (mallonge stelo) Sk estas plena dukolora grafeo K1,k, t.e., arbo kun unusola interna vertico kaj k folioj (aŭ 0 interna vertico kaj k + 1 folioj, kiam k ≤ 1). Граф-звезда — связный граф в котором всё рёбра исходят из одной вершины.Звезда с вершиной обычно обозначается , при этом называют порядком звезды. En teoría de grafos, una estrella Sk es el grafo bipartito completo K1,k, un árbol con un vértice interno y k hojas. Una estrella con 3 aristas se conoce en inglés como claw (garra o garfio). La estrella Sk es transitiva en aristas, tiene una distancia de 1 y un diámetro de 2, girth ∞, índice cromático k y número cromático 2. Las estrellas pueden también describirse como los únicos grafos conexos en que a lo más un vértice tiene grado mayor que uno. Inom grafteori är en stjärngraf Sk den kompletta bipartita grafen K1,k: ett träd med en intern nod och k blad (löv) för k>1, men utan interna noder och med k + 1 blad för k ≤ 1. Vissa författare definierar däremot Sk som trädet av ordning k med största diameter 2, i vilket fall en stjärngraf med k>2 i stället har k − 1 blad. En stjärngraf med tre kanter kallas klograf. En stjärngraf kan också beskrivas som en graf med högst en nod som har en högre grad än ett.En stjärngraf är en tändsticksgraf, har ett kromatiskt tal som är 2 och ett som är k. Prüfersekvensen för en orotad märkt stjärngraf K1,k består av k − 1 upprepningar av centralnoden.
gold:hypernym
dbr:K
prov:wasDerivedFrom
wikipedia-en:Star_(graph_theory)?oldid=1123232938&ns=0
dbo:wikiPageLength
7450
foaf:isPrimaryTopicOf
wikipedia-en:Star_(graph_theory)