En théorie des graphes, une branche des mathématiques, les graphes bipartis de Kneser forment une famille de graphes non orientés définie comme suit : Soient E un ensemble à n éléments et k un entier inférieur à n. Les sommets du graphe représentent les sous-ensembles de E à k éléments ou à n − k éléments. Deux sommets sont reliés par une arête lorsque l'un des sous-ensembles qu'ils représentent est inclus dans l'autre.

Property Value
dbo:abstract
  • En théorie des graphes, une branche des mathématiques, les graphes bipartis de Kneser forment une famille de graphes non orientés définie comme suit : Soient E un ensemble à n éléments et k un entier inférieur à n. Les sommets du graphe représentent les sous-ensembles de E à k éléments ou à n − k éléments. Deux sommets sont reliés par une arête lorsque l'un des sous-ensembles qu'ils représentent est inclus dans l'autre. (fr)
  • En théorie des graphes, une branche des mathématiques, les graphes bipartis de Kneser forment une famille de graphes non orientés définie comme suit : Soient E un ensemble à n éléments et k un entier inférieur à n. Les sommets du graphe représentent les sous-ensembles de E à k éléments ou à n − k éléments. Deux sommets sont reliés par une arête lorsque l'un des sous-ensembles qu'ils représentent est inclus dans l'autre. (fr)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageID
  • 6248996 (xsd:integer)
dbo:wikiPageInterLanguageLink
dbo:wikiPageLength
  • 2932 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 137713144 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:distribution
  • régulier de degré (fr)
  • régulier de degré (fr)
prop-fr:fr
  • double couverture bipartie (fr)
  • double couverture bipartie (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:légende
  • Le graphe de Desargues est le graphe biparti de Kneser . (fr)
  • Le graphe de Desargues est le graphe biparti de Kneser . (fr)
prop-fr:nom
  • Graphe biparti de Kneser (fr)
  • Graphe biparti de Kneser (fr)
prop-fr:nomUrl
  • BipartiteKneserGraph (fr)
  • BipartiteKneserGraph (fr)
prop-fr:nombreChromatique
  • 2 (xsd:integer)
prop-fr:propriétés
prop-fr:titre
  • Bipartite Kneser Graph (fr)
  • Bipartite Kneser Graph (fr)
prop-fr:trad
  • Bipartite double cover (fr)
  • Bipartite double cover (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des graphes, une branche des mathématiques, les graphes bipartis de Kneser forment une famille de graphes non orientés définie comme suit : Soient E un ensemble à n éléments et k un entier inférieur à n. Les sommets du graphe représentent les sous-ensembles de E à k éléments ou à n − k éléments. Deux sommets sont reliés par une arête lorsque l'un des sous-ensembles qu'ils représentent est inclus dans l'autre. (fr)
  • En théorie des graphes, une branche des mathématiques, les graphes bipartis de Kneser forment une famille de graphes non orientés définie comme suit : Soient E un ensemble à n éléments et k un entier inférieur à n. Les sommets du graphe représentent les sous-ensembles de E à k éléments ou à n − k éléments. Deux sommets sont reliés par une arête lorsque l'un des sous-ensembles qu'ils représentent est inclus dans l'autre. (fr)
rdfs:label
  • Graphe biparti de Kneser (fr)
  • Kneser graph (en)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of