Star (graph theory)

http://dbpedia.org/resource/Star_(graph_theory) an entity of type: School

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. rdf:langString
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. rdf:langString
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). rdf:langString
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. rdf:langString
En mathématiques, et plus particulièrement en théorie des graphes, une étoile Sk est le graphe biparti complet K1,k. rdf:langString
スター もしくは星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より大きい、連結グラフともいえる。 rdf:langString
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. rdf:langString
在图论中,星(英語: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的连通图。 rdf:langString
Граф-звезда — связный граф в котором всё рёбра исходят из одной вершины.Звезда с вершиной обычно обозначается , при этом называют порядком звезды. rdf:langString
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. rdf:langString
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. rdf:langString
У теорії графів зірка Sk (англ. star) — це повний двочастковий граф K1,k: дерево з єдиним внутрішнім вузлом і k листками (але при k ≤ 1 має k+1 листків і не має внутрішніх вузлів). Крім того, деякі автори визначають Sk як дерево порядку k з максимальною відстанню 2; в цьому випадку зірка k > 2 має k − 1 листок. Зірка з 3-ма ребрами називається клешнею. Зірка також може бути описана, як зв'язний граф, в якому не більше однієї вершини, що має степінь більше одиниці. rdf:langString
rdf:langString Hvězda (graf)
rdf:langString Sterngraph
rdf:langString Stelgrafeo (grafeteorio)
rdf:langString Estrella (teoría de grafos)
rdf:langString Graphe étoile
rdf:langString スター (グラフ理論)
rdf:langString Star (graph theory)
rdf:langString Estrela (teoria dos grafos)
rdf:langString Граф-звезда
rdf:langString Stjärngraf
rdf:langString 星 (图论)
rdf:langString Зірка (теорія графів)
rdf:langString Star
xsd:integer 19310129
xsd:integer 1123232938
xsd:integer 1
xsd:integer 2
xsd:integer 2
rdf:langString The star .
rdf:langString 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.
rdf:langString 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.
rdf:langString 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).
rdf:langString 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.
rdf:langString 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.
rdf:langString En mathématiques, et plus particulièrement en théorie des graphes, une étoile Sk est le graphe biparti complet K1,k.
rdf:langString スター もしくは星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より大きい、連結グラフともいえる。
rdf:langString 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.
rdf:langString 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.
rdf:langString 在图论中,星(英語: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的连通图。
rdf:langString Граф-звезда — связный граф в котором всё рёбра исходят из одной вершины.Звезда с вершиной обычно обозначается , при этом называют порядком звезды.
rdf:langString У теорії графів зірка 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 букв. Зірка також може бути описана, як зв'язний граф, в якому не більше однієї вершини, що має степінь більше одиниці.
xsd:nonNegativeInteger 7450

data from the linked data cloud