Wheel graph
http://dbpedia.org/resource/Wheel_graph an entity of type: Abstraction100002137
En théorie des graphes, le graphe roue Wn est un graphe d'ordre formé en ajoutant un sommet « centre » connecté à tous les sommets du graphe cycle Cn-1. La notation Wn provient du nom anglais wheel graph mais n'est pas universelle. Certains auteurs préfèrent Wn-1, faisant référence à la longueur du cycle.
rdf:langString
그래프 이론의 수학 분야에서, 휠 그래프는 한 꼭짓점이 순환 그래프의 모든 꼭짓점에 연결해서 생긴 것이다. 꼭짓점이 n개인 휠 그래프는 (n-1)각뿔의 로 정의할 수 있다. 일부 사람들은 Wn을 꼭짓점이 n개(n≥ 4) 있는 휠 그래프를 가리킬 때 쓴다; 다른 사람들은 대신에 Wn를 꼭짓점이 n+1개(n ≥ 3) 있는 휠 그래프를 가리킬 때 쓴다. 이것은 한 꼭짓점을 길이가 n인 순환 그래프의 모든 꼭짓점에 연결하면서 생긴 것이다. 이 문서의 나머지는 앞의 표기법을 사용한다.
rdf:langString
In the mathematical discipline of graph theory, a wheel graph is a graph formed by connecting a single universal vertex to all vertices of a cycle. A wheel graph with n vertices can also be defined as the 1-skeleton of an (n – 1)-gonal pyramid. Some authors write Wn to denote a wheel graph with n vertices (n ≥ 4); other authors instead use Wn to denote a wheel graph with n + 1 vertices (n ≥ 3), which is formed by connecting a single vertex to all vertices of a cycle of length n. The rest of this article uses the former notation.
rdf:langString
車輪グラフ（しゃりんグラフ、英: Wheel graph）とは、グラフ理論のグラフの1つであり、閉路グラフと、そのすべての頂点に接続するユニバーサル頂点（支配頂点）と呼ばれる頂点からなるグラフである。n 頂点の車輪グラフは、 n - 1角錐の、1-とも定義できる（3 < n)。n 頂点の車輪グラフをWnで表したり、n + 1 頂点の車輪グラフを、 n 角形で表せることから Wnで表したりする。本記事内では、前者の表記を用いる。
rdf:langString
У теорії графів колесом Wn називається граф з n вершинами (n ≥ 4), утворений з'єднанням єдиної вершини з усіма іншими вершинами, які утворюють (n-1)-цикл. Існує неоднозначність при позначенні колеса в літературі — деякі автори використовують Wn, а деякі Wn+1. Колесо може бути визначено також, як 1-скелет (n-1)-кутної піраміди.
rdf:langString
В теории графов колесом Wn называется граф с n вершинами (n ≥ 4), образованный соединением единственной вершины со всеми вершинами (n-1)-цикла. Числовое обозначение колёс в литературе не устоялось — некоторые авторы используют n для обозначения длины цикла, так что их Wn означает граф Wn+1 по определению выше. Колесо может быть определено также, как 1-скелет (n-1)-угольной пирамиды.
rdf:langString
在图论这一数学分支中，轮图（wheel graph）是指一个完全点连接到一个循环图上所有节点而形成的图。一些文献中会使用记号Wn来表示有n个节点（n ≥ 4）的轮图；另一些文献中则使用Wn来表示有n+1个节点（n ≥ 3）的轮图，这里n是指形成轮图的循环图中节点的数量。在本条目中使用前一种记号。
rdf:langString
En teoría de grafos, un grafo rueda (Wn), o simplemente rueda, es un grafo con n vértices que se forma conectando un único vértice a todos los vértices de un ciclo-(n-1). Los grafos rueda son grafos planos, y como tales pueden ser "incrustado" en un plano. Más específicamente, todo gráfico rueda es un grafo de Halin. Son auto-duales: el dual de cualquier grafo rueda es un grafo isomórfico. En un grafo rueda siempre hay un ciclo hamiltoniano, habiendo n2-3n+3 ciclos en Wn (sucesión A002061 en OEIS). El de un grafo rueda Wn es :
rdf:langString
rdf:langString
Grafo rueda
rdf:langString
Graphe roue
rdf:langString
휠 그래프
rdf:langString
車輪グラフ
rdf:langString
Grafo roda
rdf:langString
Колесо (теория графов)
rdf:langString
Wheel graph
rdf:langString
Колесо (теорія графів)
rdf:langString
轮图
rdf:langString
Wheel graph
xsd:integer
1655876
xsd:integer
1098946843
rdf:langString
xsd:integer
3
4
xsd:integer
1
2
xsd:integer
3
rdf:langString
Several examples of wheel graphs
rdf:langString
En teoría de grafos, un grafo rueda (Wn), o simplemente rueda, es un grafo con n vértices que se forma conectando un único vértice a todos los vértices de un ciclo-(n-1). Los grafos rueda son grafos planos, y como tales pueden ser "incrustado" en un plano. Más específicamente, todo gráfico rueda es un grafo de Halin. Son auto-duales: el dual de cualquier grafo rueda es un grafo isomórfico. En un grafo rueda siempre hay un ciclo hamiltoniano, habiendo n2-3n+3 ciclos en Wn (sucesión A002061 en OEIS). Para valores impares de n, Wn es un grafo perfecto con número cromático 3: Los vértices del ciclo pueden proporcionar dos colores, y el vértice centro proporciona un tercer color. Para valores pares de n, Wn tiene número cromático 4, y (cuando n ≥ 6) no es perfecto. W7 es el único grafo rueda que es un grafo de distancia unidad en el plano euclidiano. El de un grafo rueda Wn es :
rdf:langString
En théorie des graphes, le graphe roue Wn est un graphe d'ordre formé en ajoutant un sommet « centre » connecté à tous les sommets du graphe cycle Cn-1. La notation Wn provient du nom anglais wheel graph mais n'est pas universelle. Certains auteurs préfèrent Wn-1, faisant référence à la longueur du cycle.
rdf:langString
그래프 이론의 수학 분야에서, 휠 그래프는 한 꼭짓점이 순환 그래프의 모든 꼭짓점에 연결해서 생긴 것이다. 꼭짓점이 n개인 휠 그래프는 (n-1)각뿔의 로 정의할 수 있다. 일부 사람들은 Wn을 꼭짓점이 n개(n≥ 4) 있는 휠 그래프를 가리킬 때 쓴다; 다른 사람들은 대신에 Wn를 꼭짓점이 n+1개(n ≥ 3) 있는 휠 그래프를 가리킬 때 쓴다. 이것은 한 꼭짓점을 길이가 n인 순환 그래프의 모든 꼭짓점에 연결하면서 생긴 것이다. 이 문서의 나머지는 앞의 표기법을 사용한다.
rdf:langString
In the mathematical discipline of graph theory, a wheel graph is a graph formed by connecting a single universal vertex to all vertices of a cycle. A wheel graph with n vertices can also be defined as the 1-skeleton of an (n – 1)-gonal pyramid. Some authors write Wn to denote a wheel graph with n vertices (n ≥ 4); other authors instead use Wn to denote a wheel graph with n + 1 vertices (n ≥ 3), which is formed by connecting a single vertex to all vertices of a cycle of length n. The rest of this article uses the former notation.
rdf:langString
車輪グラフ（しゃりんグラフ、英: Wheel graph）とは、グラフ理論のグラフの1つであり、閉路グラフと、そのすべての頂点に接続するユニバーサル頂点（支配頂点）と呼ばれる頂点からなるグラフである。n 頂点の車輪グラフは、 n - 1角錐の、1-とも定義できる（3 < n)。n 頂点の車輪グラフをWnで表したり、n + 1 頂点の車輪グラフを、 n 角形で表せることから Wnで表したりする。本記事内では、前者の表記を用いる。
rdf:langString
У теорії графів колесом Wn називається граф з n вершинами (n ≥ 4), утворений з'єднанням єдиної вершини з усіма іншими вершинами, які утворюють (n-1)-цикл. Існує неоднозначність при позначенні колеса в літературі — деякі автори використовують Wn, а деякі Wn+1. Колесо може бути визначено також, як 1-скелет (n-1)-кутної піраміди.
rdf:langString
В теории графов колесом Wn называется граф с n вершинами (n ≥ 4), образованный соединением единственной вершины со всеми вершинами (n-1)-цикла. Числовое обозначение колёс в литературе не устоялось — некоторые авторы используют n для обозначения длины цикла, так что их Wn означает граф Wn+1 по определению выше. Колесо может быть определено также, как 1-скелет (n-1)-угольной пирамиды.
rdf:langString
在图论这一数学分支中，轮图（wheel graph）是指一个完全点连接到一个循环图上所有节点而形成的图。一些文献中会使用记号Wn来表示有n个节点（n ≥ 4）的轮图；另一些文献中则使用Wn来表示有n+1个节点（n ≥ 3）的轮图，这里n是指形成轮图的循环图中节点的数量。在本条目中使用前一种记号。
xsd:nonNegativeInteger
5446
