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.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Freundschaftssatz (de)
- Friendship graph (en)
- Grafo de la amistad (es)
- Graphe d'amitié (fr)
- Граф дружеских отношений (ru)
- Граф товаришування (uk)
|
rdfs:comment
| - 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. (de)
- 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. (en)
- 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. (fr)
- 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 (es)
- Граф товаришування (або граф данського млина, або n-лопатевий вентилятор) Fn — це планарний неорієнтований граф з 2n+1 вершинами і 3n ребрами. Граф товаришування Fn можна побудувати, з'єднавши n копій циклів C3 в одній спільній вершині. З побудови граф товаришування Fn ізоморфний вітряку Wd(3,n). Граф є графом одиничних відстаней, має обхват 3, діаметр 2 і радіус 1. Граф F2 ізоморфний метелику. (uk)
- Граф дружеских отношений (или граф датской мельницы, или n-лопастной вентилятор) Fn — это планарный неориентированный граф с 2n+1 вершинами и 3n рёбрами. Граф дружеских отношений Fn можно построить путём соединения n копий цикла C3 в одной общей вершине. По построению граф дружеских отношений Fn изоморфен мельнице Wd(3,n). Граф является графом единичных расстояний, имеет обхват 3, диаметр 2 и радиус 1. Граф F2 изоморфен бабочке. (ru)
|
name
| |
foaf:depiction
| |
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
thumbnail
| |
chromatic number
| |
diameter
| |
first
| - Paul (en)
- Alfréd (en)
- Vera T. (en)
|
girth
| |
image caption
| - The friendship graph . (en)
|
last
| - Sós (en)
- Erdős (en)
- Rényi (en)
|
properties
| |
radius
| |
year
| |
has abstract
| - 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. (de)
- 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. (en)
- 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. (fr)
- 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 (es)
- Граф товаришування (або граф данського млина, або n-лопатевий вентилятор) Fn — це планарний неорієнтований граф з 2n+1 вершинами і 3n ребрами. Граф товаришування Fn можна побудувати, з'єднавши n копій циклів C3 в одній спільній вершині. З побудови граф товаришування Fn ізоморфний вітряку Wd(3,n). Граф є графом одиничних відстаней, має обхват 3, діаметр 2 і радіус 1. Граф F2 ізоморфний метелику. (uk)
- Граф дружеских отношений (или граф датской мельницы, или n-лопастной вентилятор) Fn — это планарный неориентированный граф с 2n+1 вершинами и 3n рёбрами. Граф дружеских отношений Fn можно построить путём соединения n копий цикла C3 в одной общей вершине. По построению граф дружеских отношений Fn изоморфен мельнице Wd(3,n). Граф является графом единичных расстояний, имеет обхват 3, диаметр 2 и радиус 1. Граф F2 изоморфен бабочке. (ru)
|
author1-link
| |
author2-link
| |
author3-link
| |
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |