| dbo:abstract
|
- 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 : (es)
- 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. (fr)
- 그래프 이론의 수학 분야에서, 휠 그래프는 한 꼭짓점이 순환 그래프의 모든 꼭짓점에 연결해서 생긴 것이다. 꼭짓점이 n개인 휠 그래프는 (n-1)각뿔의 로 정의할 수 있다. 일부 사람들은 Wn을 꼭짓점이 n개(n≥ 4) 있는 휠 그래프를 가리킬 때 쓴다; 다른 사람들은 대신에 Wn를 꼭짓점이 n+1개(n ≥ 3) 있는 휠 그래프를 가리킬 때 쓴다. 이것은 한 꼭짓점을 길이가 n인 순환 그래프의 모든 꼭짓점에 연결하면서 생긴 것이다. 이 문서의 나머지는 앞의 표기법을 사용한다. (ko)
- 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. (en)
- 車輪グラフ（しゃりんグラフ、英: Wheel graph）とは、グラフ理論のグラフの1つであり、閉路グラフと、そのすべての頂点に接続するユニバーサル頂点（支配頂点）と呼ばれる頂点からなるグラフである。n 頂点の車輪グラフは、 n - 1角錐の、1-とも定義できる（3 < n)。n 頂点の車輪グラフをWnで表したり、n + 1 頂点の車輪グラフを、 n 角形で表せることから Wnで表したりする。本記事内では、前者の表記を用いる。 (ja)
- У теорії графів колесом Wn називається граф з n вершинами (n ≥ 4), утворений з'єднанням єдиної вершини з усіма іншими вершинами, які утворюють (n-1)-цикл. Існує неоднозначність при позначенні колеса в літературі — деякі автори використовують Wn, а деякі Wn+1. Колесо може бути визначено також, як 1-скелет (n-1)-кутної піраміди. (uk)
- В теории графов колесом Wn называется граф с n вершинами (n ≥ 4), образованный соединением единственной вершины со всеми вершинами (n-1)-цикла. Числовое обозначение колёс в литературе не устоялось — некоторые авторы используют n для обозначения длины цикла, так что их Wn означает граф Wn+1 по определению выше. Колесо может быть определено также, как 1-скелет (n-1)-угольной пирамиды. (ru)
- 在图论这一数学分支中，轮图（wheel graph）是指一个完全点连接到一个循环图上所有节点而形成的图。一些文献中会使用记号Wn来表示有n个节点（n ≥ 4）的轮图；另一些文献中则使用Wn来表示有n+1个节点（n ≥ 3）的轮图，这里n是指形成轮图的循环图中节点的数量。在本条目中使用前一种记号。 (zh)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5446 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:chromaticNumber
|
- 3 (xsd:integer)
- 4 (xsd:integer)
|
| dbp:diameter
|
- 1 (xsd:integer)
- 2 (xsd:integer)
|
| dbp:girth
| |
| dbp:imageCaption
|
- Several examples of wheel graphs (en)
|
| dbp:name
| |
| dbp:properties
| |
| dbp:spectrum
| |
| dbp:wikiPageUsesTemplate
|
- dbt:Infobox_graph
- dbt:Math
- dbt:Mvar
- dbt:OEIS
- dbt:Reflist
- dbt:Short_description
- dbt:Sub
- dbt:1,_2},_{1,_3},_…,_{1,_v},_{2,_3},_{3,_4},_…,_{v_−_1,_v},_{v,_2
|
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- 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. (fr)
- 그래프 이론의 수학 분야에서, 휠 그래프는 한 꼭짓점이 순환 그래프의 모든 꼭짓점에 연결해서 생긴 것이다. 꼭짓점이 n개인 휠 그래프는 (n-1)각뿔의 로 정의할 수 있다. 일부 사람들은 Wn을 꼭짓점이 n개(n≥ 4) 있는 휠 그래프를 가리킬 때 쓴다; 다른 사람들은 대신에 Wn를 꼭짓점이 n+1개(n ≥ 3) 있는 휠 그래프를 가리킬 때 쓴다. 이것은 한 꼭짓점을 길이가 n인 순환 그래프의 모든 꼭짓점에 연결하면서 생긴 것이다. 이 문서의 나머지는 앞의 표기법을 사용한다. (ko)
- 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. (en)
- 車輪グラフ（しゃりんグラフ、英: Wheel graph）とは、グラフ理論のグラフの1つであり、閉路グラフと、そのすべての頂点に接続するユニバーサル頂点（支配頂点）と呼ばれる頂点からなるグラフである。n 頂点の車輪グラフは、 n - 1角錐の、1-とも定義できる（3 < n)。n 頂点の車輪グラフをWnで表したり、n + 1 頂点の車輪グラフを、 n 角形で表せることから Wnで表したりする。本記事内では、前者の表記を用いる。 (ja)
- У теорії графів колесом Wn називається граф з n вершинами (n ≥ 4), утворений з'єднанням єдиної вершини з усіма іншими вершинами, які утворюють (n-1)-цикл. Існує неоднозначність при позначенні колеса в літературі — деякі автори використовують Wn, а деякі Wn+1. Колесо може бути визначено також, як 1-скелет (n-1)-кутної піраміди. (uk)
- В теории графов колесом Wn называется граф с n вершинами (n ≥ 4), образованный соединением единственной вершины со всеми вершинами (n-1)-цикла. Числовое обозначение колёс в литературе не устоялось — некоторые авторы используют n для обозначения длины цикла, так что их Wn означает граф Wn+1 по определению выше. Колесо может быть определено также, как 1-скелет (n-1)-угольной пирамиды. (ru)
- 在图论这一数学分支中，轮图（wheel graph）是指一个完全点连接到一个循环图上所有节点而形成的图。一些文献中会使用记号Wn来表示有n个节点（n ≥ 4）的轮图；另一些文献中则使用Wn来表示有n+1个节点（n ≥ 3）的轮图，这里n是指形成轮图的循环图中节点的数量。在本条目中使用前一种记号。 (zh)
- 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 : (es)
|
| rdfs:label
|
- Grafo rueda (es)
- Graphe roue (fr)
- 휠 그래프 (ko)
- 車輪グラフ (ja)
- Grafo roda (pt)
- Колесо (теория графов) (ru)
- Wheel graph (en)
- Колесо (теорія графів) (uk)
- 轮图 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
