Passer au contenu principal

Mathématiques (thésaurus)

Choisissez le vocabulaire dans lequel chercher

Concept information

théorie des graphes > graphe > graphe biparti > graphe biparti complet

Terme préférentiel

graphe biparti complet  

Définition

  • 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 U et V telle que chaque sommet de U est relié à chaque sommet de V.
    (Wikipedia, L'Encylopédie Libre, https://fr.wikipedia.org/wiki/Graphe_biparti_complet)

Concept générique

Traductions

URI

http://data.loterre.fr/ark:/67375/PSR-V1WXCPFV-C

Télécharger ce concept :

RDF/XML TURTLE JSON-LD Dernière modification le 18/10/2024