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 .

Property Value
dbo:abstract
  • 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)
  • 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)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageID
  • 6350204 (xsd:integer)
dbo:wikiPageLength
  • 3835 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 184314001 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:arêtes
  • ~ (fr)
  • ~ (fr)
prop-fr:légende
  • Le graphe de Turan (fr)
  • Le graphe de Turan (fr)
prop-fr:nom
  • graphe de Turán (fr)
  • graphe de Turán (fr)
prop-fr:nomUrl
  • TuranGraph (fr)
  • TuranGraph (fr)
prop-fr:titre
  • Turán Graph (fr)
  • Turán Graph (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 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)
  • 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)
rdfs:label
  • Graf Turána (pl)
  • Grafo de Turán (es)
  • Graphe de Turán (fr)
  • Đồ thị Turán (vi)
  • Graf Turána (pl)
  • Grafo de Turán (es)
  • Graphe de Turán (fr)
  • Đồ thị Turán (vi)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of