| dbo:abstract
|
- El grafo de Turán es un grafo multipartito completo formado por el posicionamiento de un conjunto de vértices dentro de subconjuntos, con tamaños lo más iguales posibles, y conectando dos vértices por una esquina sí y solo sí estos pertenecen a subconjuntos diferentes. El grafo tendrá conjuntos de tamaño, y subconjuntos de tamaño. Es decir, un grafo -partito completo Cada vértice tiene grados o de o de . El número de esquinas es Se convierte en un grafo regular cuando es divisible por . (es)
- En théorie des graphes, un graphe de Turán (noté ), aussi appelé maximally saturated graph, est un élément d'une famille de graphes qui portent le nom de Pál Turán. Le graphe possède sommets, partitionnés en sous-ensembles les plus équilibrés possibles, et chaque sommet est relié à tous les sommets qui ne sont pas dans son sous-ensemble. Par équilibré, on entend que le graphe a sous-ensembles de taille , et sous-ensembles de taille . (fr)
- The Turán graph, denoted by , is a complete multipartite graph; it is formed by partitioning a set of vertices into subsets, with sizes as equal as possible, and then connecting two vertices by an edge if and only if they belong to different subsets. Where and are the quotient and remainder of dividing by (so ), the graph is of the form , and the number of edges is . The graph has subsets of size , and subsets of size ; each vertex has degree or . It is a regular graph if is divisible by (i.e. when ). (en)
- Il grafo di Turán T(n,r) è un grafo formato suddividendo un insieme di n vertici in r sottoinsiemi, con dimensioni più uguali possibili, e connettendo due vertici mediante uno spigolo ogni volta che appartengono a sottoinsiemi diversi. Il grafo avrà sottoinsiemi di dimensione , e sottoinsiemi di dimensione . Ossia, è un grafo r-partito completo Ciascun vertice ha grado o o . Il numero di spigoli è È un grafo regolare, se n è divisibile per r. (it)
- Graf Turána – graf powstały przez podział zbioru wierzchołków na możliwie równych części i połączenie krawędziami tych wierzchołków, które w wyniku podziału znajdą się w różnych podzbiorach. W wyniku podziału zbioru wierzchołków powstaje podzbiorów zawierających elementów oraz podzbiorów -elementowych. Z samej definicji wynika, że jest zupełnym grafem r-dzielnym. Każdy wierzchołek jest stopnia albo Liczba krawędzi grafu wynosi w przybliżeniu: Nazwa grafu pochodzi od nazwiska węgierskiego matematyka Pála Turána, który wykorzystywał własności takich grafów w dowodzie twierdzenia Turána dotyczącego oszacowania maksymalnej liczby krawędzi w grafie niezawierającym kliki (pl)
- Граф Турана T(n,r) — это граф, образованный разложением n вершин на r подмножеств, с как можно близким размером, и вершины в этом графе соединены ребром, если они принадлежат разным подмножествам. Граф будет иметь подмножеств размером и подмножеств размером . Таким образом, это полный r-дольный граф Каждая вершина имеет степень либо , либо . Число рёбер равно Граф является регулярным, если n делится на r. (ru)
- Граф Турана T(n,r) — це граф, утворений розкладанням n вершин на r підмножин, з якомога ближчим розміром, і вершини в цьому графі з'єднані ребром, якщо вони належать різним підмножинам. Граф буде мати підмножин розміром і підмножин розміром . Таким чином, це повний r-частковий граф Кожна вершина має степінь або , або . Кількість ребер дорівнює Граф є регулярним, якщо n ділиться на r. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 9938 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:edges
| |
| dbp:imageCaption
| |
| dbp:name
| |
| dbp:namesake
| |
| dbp:title
|
- Octahedral Graph (en)
- Cocktail Party Graph (en)
- Turán Graph (en)
|
| dbp:urlname
|
- CocktailPartyGraph (en)
- OctahedralGraph (en)
- TuranGraph (en)
|
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- El grafo de Turán es un grafo multipartito completo formado por el posicionamiento de un conjunto de vértices dentro de subconjuntos, con tamaños lo más iguales posibles, y conectando dos vértices por una esquina sí y solo sí estos pertenecen a subconjuntos diferentes. El grafo tendrá conjuntos de tamaño, y subconjuntos de tamaño. Es decir, un grafo -partito completo Cada vértice tiene grados o de o de . El número de esquinas es Se convierte en un grafo regular cuando es divisible por . (es)
- En théorie des graphes, un graphe de Turán (noté ), aussi appelé maximally saturated graph, est un élément d'une famille de graphes qui portent le nom de Pál Turán. Le graphe possède sommets, partitionnés en sous-ensembles les plus équilibrés possibles, et chaque sommet est relié à tous les sommets qui ne sont pas dans son sous-ensemble. Par équilibré, on entend que le graphe a sous-ensembles de taille , et sous-ensembles de taille . (fr)
- The Turán graph, denoted by , is a complete multipartite graph; it is formed by partitioning a set of vertices into subsets, with sizes as equal as possible, and then connecting two vertices by an edge if and only if they belong to different subsets. Where and are the quotient and remainder of dividing by (so ), the graph is of the form , and the number of edges is . The graph has subsets of size , and subsets of size ; each vertex has degree or . It is a regular graph if is divisible by (i.e. when ). (en)
- Il grafo di Turán T(n,r) è un grafo formato suddividendo un insieme di n vertici in r sottoinsiemi, con dimensioni più uguali possibili, e connettendo due vertici mediante uno spigolo ogni volta che appartengono a sottoinsiemi diversi. Il grafo avrà sottoinsiemi di dimensione , e sottoinsiemi di dimensione . Ossia, è un grafo r-partito completo Ciascun vertice ha grado o o . Il numero di spigoli è È un grafo regolare, se n è divisibile per r. (it)
- Граф Турана T(n,r) — это граф, образованный разложением n вершин на r подмножеств, с как можно близким размером, и вершины в этом графе соединены ребром, если они принадлежат разным подмножествам. Граф будет иметь подмножеств размером и подмножеств размером . Таким образом, это полный r-дольный граф Каждая вершина имеет степень либо , либо . Число рёбер равно Граф является регулярным, если n делится на r. (ru)
- Граф Турана T(n,r) — це граф, утворений розкладанням n вершин на r підмножин, з якомога ближчим розміром, і вершини в цьому графі з'єднані ребром, якщо вони належать різним підмножинам. Граф буде мати підмножин розміром і підмножин розміром . Таким чином, це повний r-частковий граф Кожна вершина має степінь або , або . Кількість ребер дорівнює Граф є регулярним, якщо n ділиться на r. (uk)
- Graf Turána – graf powstały przez podział zbioru wierzchołków na możliwie równych części i połączenie krawędziami tych wierzchołków, które w wyniku podziału znajdą się w różnych podzbiorach. W wyniku podziału zbioru wierzchołków powstaje podzbiorów zawierających elementów oraz podzbiorów -elementowych. Z samej definicji wynika, że jest zupełnym grafem r-dzielnym. Każdy wierzchołek jest stopnia albo Liczba krawędzi grafu wynosi w przybliżeniu: (pl)
|
| rdfs:label
|
- Grafo de Turán (es)
- Grafo di Turán (it)
- Graphe de Turán (fr)
- Graf Turána (pl)
- Граф Турана (ru)
- Turán graph (en)
- Граф Турана (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
