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
| |
dbo:wikiPageLength
|
- 7252 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
dbp:author1Link
| |
dbp:author2Link
| |
dbp:author3Link
| |
dbp:chromaticNumber
| |
dbp:diameter
| |
dbp:first
|
- Paul (en)
- Alfréd (en)
- Vera T. (en)
|
dbp:girth
| |
dbp:imageCaption
|
- The friendship graph . (en)
|
dbp:last
|
- Sós (en)
- Erdős (en)
- Rényi (en)
|
dbp:name
| |
dbp:properties
| |
dbp:radius
| |
dbp:wikiPageUsesTemplate
| |
dbp:year
| |
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 | |