Friendship graph
http://dbpedia.org/resource/Friendship_graph an entity of type: Software
Der Freundschaftssatz ist ein Lehrsatz aus dem mathematischen Gebiet der Graphentheorie. Er besagt anschaulich, dass es in einem Raum, in dem je zwei Personen genau einen gemeinsamen Freund haben, eine Person geben muss, die mit allen befreundet ist. Er wurde 1966 von Erdős, Rényi und Sós bewiesen.
rdf:langString
In the mathematical field of graph theory, the friendship graph (or Dutch windmill graph or n-fan) Fn is a planar, undirected graph with 2n + 1 vertices and 3n edges. The friendship graph Fn can be constructed by joining n copies of the cycle graph C3 with a common vertex, which becomes a universal vertex for the graph. By construction, the friendship graph Fn is isomorphic to the windmill graph Wd(3, n). It is unit distance with girth 3, diameter 2 and radius 1. The graph F2 is isomorphic to the butterfly graph.
rdf:langString
Dans le domaine mathématique de la théorie des graphes, le graphe d'amitié (ou graphe moulin hollandais ou n-éventail) Fn est un graphe planaire non orienté avec 2n+1 sommets et 3n arêtes.
rdf:langString
En el campo matemático de la teoría de grafos, el grafo de la amistad Fn también llamado grafo molino de viento holandés, grafo ventilador o grafo n-fan es un grafo plano con 2n+1 vértices y 3n aristas. El grafo de la amistad Fn puede ser formado construyendo n copias del ciclo C3 con un vértice común. Por construcción, el grafo de la amistad Fn es isomorfo al Wd(3,n). Y el grafo F2 es isomorfo al grafo mariposa
rdf:langString
Граф товаришування (або граф данського млина, або n-лопатевий вентилятор) Fn — це планарний неорієнтований граф з 2n+1 вершинами і 3n ребрами. Граф товаришування Fn можна побудувати, з'єднавши n копій циклів C3 в одній спільній вершині. З побудови граф товаришування Fn ізоморфний вітряку Wd(3,n). Граф є графом одиничних відстаней, має обхват 3, діаметр 2 і радіус 1. Граф F2 ізоморфний метелику.
rdf:langString
Граф дружеских отношений (или граф датской мельницы, или n-лопастной вентилятор) Fn — это планарный неориентированный граф с 2n+1 вершинами и 3n рёбрами. Граф дружеских отношений Fn можно построить путём соединения n копий цикла C3 в одной общей вершине. По построению граф дружеских отношений Fn изоморфен мельнице Wd(3,n). Граф является графом единичных расстояний, имеет обхват 3, диаметр 2 и радиус 1. Граф F2 изоморфен бабочке.
rdf:langString
rdf:langString
Freundschaftssatz
rdf:langString
Friendship graph
rdf:langString
Grafo de la amistad
rdf:langString
Graphe d'amitié
rdf:langString
Граф дружеских отношений
rdf:langString
Граф товаришування
rdf:langString
Friendship graph
xsd:integer
24363442
xsd:integer
1097617091
xsd:integer
3
xsd:integer
2
rdf:langString
Paul
rdf:langString
Alfréd
rdf:langString
Vera T.
xsd:integer
3
rdf:langString
The friendship graph .
rdf:langString
Sós
rdf:langString
Erdős
rdf:langString
Rényi
rdf:langString
xsd:integer
1
xsd:integer
1966
rdf:langString
Der Freundschaftssatz ist ein Lehrsatz aus dem mathematischen Gebiet der Graphentheorie. Er besagt anschaulich, dass es in einem Raum, in dem je zwei Personen genau einen gemeinsamen Freund haben, eine Person geben muss, die mit allen befreundet ist. Er wurde 1966 von Erdős, Rényi und Sós bewiesen.
rdf:langString
In the mathematical field of graph theory, the friendship graph (or Dutch windmill graph or n-fan) Fn is a planar, undirected graph with 2n + 1 vertices and 3n edges. The friendship graph Fn can be constructed by joining n copies of the cycle graph C3 with a common vertex, which becomes a universal vertex for the graph. By construction, the friendship graph Fn is isomorphic to the windmill graph Wd(3, n). It is unit distance with girth 3, diameter 2 and radius 1. The graph F2 is isomorphic to the butterfly graph.
rdf:langString
Dans le domaine mathématique de la théorie des graphes, le graphe d'amitié (ou graphe moulin hollandais ou n-éventail) Fn est un graphe planaire non orienté avec 2n+1 sommets et 3n arêtes.
rdf:langString
En el campo matemático de la teoría de grafos, el grafo de la amistad Fn también llamado grafo molino de viento holandés, grafo ventilador o grafo n-fan es un grafo plano con 2n+1 vértices y 3n aristas. El grafo de la amistad Fn puede ser formado construyendo n copias del ciclo C3 con un vértice común. Por construcción, el grafo de la amistad Fn es isomorfo al Wd(3,n). Y el grafo F2 es isomorfo al grafo mariposa
rdf:langString
Граф товаришування (або граф данського млина, або n-лопатевий вентилятор) Fn — це планарний неорієнтований граф з 2n+1 вершинами і 3n ребрами. Граф товаришування Fn можна побудувати, з'єднавши n копій циклів C3 в одній спільній вершині. З побудови граф товаришування Fn ізоморфний вітряку Wd(3,n). Граф є графом одиничних відстаней, має обхват 3, діаметр 2 і радіус 1. Граф F2 ізоморфний метелику.
rdf:langString
Граф дружеских отношений (или граф датской мельницы, или n-лопастной вентилятор) Fn — это планарный неориентированный граф с 2n+1 вершинами и 3n рёбрами. Граф дружеских отношений Fn можно построить путём соединения n копий цикла C3 в одной общей вершине. По построению граф дружеских отношений Fn изоморфен мельнице Wd(3,n). Граф является графом единичных расстояний, имеет обхват 3, диаметр 2 и радиус 1. Граф F2 изоморфен бабочке.
rdf:langString
Paul Erdős
rdf:langString
Alfréd Rényi
rdf:langString
Vera T. Sós
xsd:nonNegativeInteger
7252
