Butterfly graph
http://dbpedia.org/resource/Butterfly_graph an entity of type: Software
Le graphe papillon est, en théorie des graphes, un graphe possédant 5 sommets et 6 arêtes. Le nom de graphe papillon est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions).
rdf:langString
En el campo matemático de la teoría de grafos, el grafo mariposa también llamado grafo corbatín y grafo reloj de arena es un grafo plano no dirigido con 5 vértices y 6 aristas. Está formado por dos copias del ciclo C3 con un vértice común y es isomorfo al grafo de la amistad F2. El grafo mariposa tiene diámetro 2 y cintura 3, radio 1, número cromático 3, índice cromático 4, es euleriano y plano. También es 1-conexo por vértices y 2-conexo por aristas El grafo mariposa es junto a ciclo C5 y el grafo completo K5 los únicos tres tipos de grafos simples de 5 vértices.
rdf:langString
In the mathematical field of graph theory, the butterfly graph (also called the bowtie graph and the hourglass graph) is a planar, undirected graph with 5 vertices and 6 edges. It can be constructed by joining 2 copies of the cycle graph C3 with a common vertex and is therefore isomorphic to the friendship graph F2. The butterfly graph has diameter 2 and girth 3, radius 1, chromatic number 3, chromatic index 4 and is both Eulerian and a penny graph (this implies that it is unit distance and planar). It is also a 1-vertex-connected graph and a 2-edge-connected graph.
rdf:langString
У теорії графів граф «метелик» (а також «краватка-метелик» або «пісковий годинник») — це планарний неорієнтований граф з 5 вершинами і 6 ребрами. Граф можна побудувати об'єднанням двох копій циклів C3 за однією спільною вершиною, а тому граф ізоморфний графу товаришування F2. Метелик має діаметр 2 і обхват 3, радіус 1, хроматичне число 3, хроматичний індекс 4 і є як ейлеровим, так і графом одиничних відстаней. Граф є вершинно 1-зв'яним і реберно 2-зв'язним.
rdf:langString
В теории графов граф «бабочка» (а также «галстук-бабочка» или «песочные часы») — это планарный неориентированный граф с 5 вершинами и 6 рёбрами. Граф может быть построен объединением двух копий циклов C3 по одной общей вершине, а потому граф изоморфен графу дружеских отношений F2. Бабочка имеет диаметр 2 и обхват 3, радиус 1, хроматическое число 3, хроматический индекс 4 и является как эйлеровым, так и графом единичных расстояний. Граф является вершинно 1-связным графом и рёберно 2-связным.
rdf:langString
rdf:langString
Butterfly graph
rdf:langString
Grafo mariposa
rdf:langString
Graphe papillon
rdf:langString
Бабочка (теория графов)
rdf:langString
Метелик (теорія графів)
rdf:langString
Butterfly graph
xsd:integer
4372111
xsd:integer
1094642694
xsd:integer
8
xsd:integer
4
xsd:integer
3
xsd:integer
2
xsd:integer
6
xsd:integer
3
xsd:integer
1
xsd:integer
5
rdf:langString
In the mathematical field of graph theory, the butterfly graph (also called the bowtie graph and the hourglass graph) is a planar, undirected graph with 5 vertices and 6 edges. It can be constructed by joining 2 copies of the cycle graph C3 with a common vertex and is therefore isomorphic to the friendship graph F2. The butterfly graph has diameter 2 and girth 3, radius 1, chromatic number 3, chromatic index 4 and is both Eulerian and a penny graph (this implies that it is unit distance and planar). It is also a 1-vertex-connected graph and a 2-edge-connected graph. There are only 3 non-graceful simple graphs with five vertices. One of them is the butterfly graph. The two others are cycle graph C5 and the complete graph K5.
rdf:langString
Le graphe papillon est, en théorie des graphes, un graphe possédant 5 sommets et 6 arêtes. Le nom de graphe papillon est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions).
rdf:langString
En el campo matemático de la teoría de grafos, el grafo mariposa también llamado grafo corbatín y grafo reloj de arena es un grafo plano no dirigido con 5 vértices y 6 aristas. Está formado por dos copias del ciclo C3 con un vértice común y es isomorfo al grafo de la amistad F2. El grafo mariposa tiene diámetro 2 y cintura 3, radio 1, número cromático 3, índice cromático 4, es euleriano y plano. También es 1-conexo por vértices y 2-conexo por aristas El grafo mariposa es junto a ciclo C5 y el grafo completo K5 los únicos tres tipos de grafos simples de 5 vértices.
rdf:langString
В теории графов граф «бабочка» (а также «галстук-бабочка» или «песочные часы») — это планарный неориентированный граф с 5 вершинами и 6 рёбрами. Граф может быть построен объединением двух копий циклов C3 по одной общей вершине, а потому граф изоморфен графу дружеских отношений F2. Бабочка имеет диаметр 2 и обхват 3, радиус 1, хроматическое число 3, хроматический индекс 4 и является как эйлеровым, так и графом единичных расстояний. Граф является вершинно 1-связным графом и рёберно 2-связным. Существует только 3 не имеющих грациозной разметки простых графов с пятью вершинами. Один из них — бабочка. Два других — цикл C5 и полный граф K5.
rdf:langString
У теорії графів граф «метелик» (а також «краватка-метелик» або «пісковий годинник») — це планарний неорієнтований граф з 5 вершинами і 6 ребрами. Граф можна побудувати об'єднанням двох копій циклів C3 за однією спільною вершиною, а тому граф ізоморфний графу товаришування F2. Метелик має діаметр 2 і обхват 3, радіус 1, хроматичне число 3, хроматичний індекс 4 і є як ейлеровим, так і графом одиничних відстаней. Граф є вершинно 1-зв'яним і реберно 2-зв'язним. Існує тільки 3 простих графів з п'ятьма вершинами, що не мають граціозної розмітки. Один з них — метелик. Два інших — цикл C5 і повний граф K5.
xsd:nonNegativeInteger
3310
