En théorie des graphes, un graphe est dit biparti complet (ou encore est appelé une biclique) s'il est biparti et chaque sommet du premier ensemble est relié à tous les sommets du second ensemble. Plus précisément, il existe une partition de son ensemble de sommets en deux sous-ensembles et telle que chaque sommet de est relié à chaque sommet de [réf. nécessaire]. Si le premier ensemble est de cardinal m et le second ensemble est de cardinal n, le graphe biparti complet est noté .

Property Value
dbo:abstract
  • En théorie des graphes, un graphe est dit biparti complet (ou encore est appelé une biclique) s'il est biparti et chaque sommet du premier ensemble est relié à tous les sommets du second ensemble. Plus précisément, il existe une partition de son ensemble de sommets en deux sous-ensembles et telle que chaque sommet de est relié à chaque sommet de [réf. nécessaire]. Si le premier ensemble est de cardinal m et le second ensemble est de cardinal n, le graphe biparti complet est noté . (fr)
  • En théorie des graphes, un graphe est dit biparti complet (ou encore est appelé une biclique) s'il est biparti et chaque sommet du premier ensemble est relié à tous les sommets du second ensemble. Plus précisément, il existe une partition de son ensemble de sommets en deux sous-ensembles et telle que chaque sommet de est relié à chaque sommet de [réf. nécessaire]. Si le premier ensemble est de cardinal m et le second ensemble est de cardinal n, le graphe biparti complet est noté . (fr)
dbo:thumbnail
dbo:wikiPageID
  • 3983946 (xsd:integer)
dbo:wikiPageLength
  • 6031 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 183416089 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:diamètre
  • 2 (xsd:integer)
prop-fr:distribution
  • m sommets de degré n (fr)
  • n sommet de degré m (fr)
  • m sommets de degré n (fr)
  • n sommet de degré m (fr)
prop-fr:nom
  • Graphe biparti complet (fr)
  • Graphe biparti complet (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En théorie des graphes, un graphe est dit biparti complet (ou encore est appelé une biclique) s'il est biparti et chaque sommet du premier ensemble est relié à tous les sommets du second ensemble. Plus précisément, il existe une partition de son ensemble de sommets en deux sous-ensembles et telle que chaque sommet de est relié à chaque sommet de [réf. nécessaire]. Si le premier ensemble est de cardinal m et le second ensemble est de cardinal n, le graphe biparti complet est noté . (fr)
  • En théorie des graphes, un graphe est dit biparti complet (ou encore est appelé une biclique) s'il est biparti et chaque sommet du premier ensemble est relié à tous les sommets du second ensemble. Plus précisément, il existe une partition de son ensemble de sommets en deux sous-ensembles et telle que chaque sommet de est relié à chaque sommet de [réf. nécessaire]. Si le premier ensemble est de cardinal m et le second ensemble est de cardinal n, le graphe biparti complet est noté . (fr)
rdfs:label
  • Graphe biparti complet (fr)
  • Grafo bipartido completo (pt)
  • Grafo bipartito completo (es)
  • Đồ thị hai phía đầy đủ (vi)
  • 完全二分图 (zh)
  • Graphe biparti complet (fr)
  • Grafo bipartido completo (pt)
  • Grafo bipartito completo (es)
  • Đồ thị hai phía đầy đủ (vi)
  • 完全二分图 (zh)
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