An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

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.

Property Value
dbo: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)
dbo:thumbnail
dbo:wikiPageID
  • 24363442 (xsd:integer)
dbo:wikiPageLength
  • 7252 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1097617091 (xsd:integer)
dbo:wikiPageWikiLink
dbp:author1Link
  • Paul Erdős (en)
dbp:author2Link
  • Alfréd Rényi (en)
dbp:author3Link
  • Vera T. Sós (en)
dbp:chromaticNumber
  • 3 (xsd:integer)
dbp:diameter
  • 2 (xsd:integer)
dbp:first
  • Paul (en)
  • Alfréd (en)
  • Vera T. (en)
dbp:girth
  • 3 (xsd:integer)
dbp:imageCaption
  • The friendship graph . (en)
dbp:last
  • Sós (en)
  • Erdős (en)
  • Rényi (en)
dbp:name
  • Friendship graph (en)
dbp:properties
dbp:radius
  • 1 (xsd:integer)
dbp:wikiPageUsesTemplate
dbp:year
  • 1966 (xsd:integer)
dcterms:subject
gold:hypernym
rdf:type
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)
rdfs:label
  • Freundschaftssatz (de)
  • Friendship graph (en)
  • Grafo de la amistad (es)
  • Graphe d'amitié (fr)
  • Граф дружеских отношений (ru)
  • Граф товаришування (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License