Tłumaczenia dla hasła „biparti“ w polsko » francuski słowniku

(Przełącz na francusko » polski)

dwupartyjny

biparti(e)

Przykłady jednojęzyczne (niezredagowane i niesprawdzone przez PONS)

francuski

Le graphe biparti de l'exemple ci-contre a 5 sommets et 10 arêtes.

fr.wikipedia.org

Il existe des versions du coefficient adaptées à certains types de graphes, comme les graphes pondérés ou les graphes bipartis.

fr.wikipedia.org

Le polytope des stables permet de caractériser certains graphes, par exemple les graphes bipartis.

fr.wikipedia.org

Plus précisément, tout graphe est approché par une union d'un nombre constant de graphes bipartis.

fr.wikipedia.org

Plus formellement, l'objectif est de déterminer un couplage parfait de poids minimum (ou de poids maximum) dans un graphe biparti valué.

fr.wikipedia.org

Un graphe biparti permet notamment de représenter une relation binaire.

fr.wikipedia.org

Tout graphe semi-symétrique est biparti, et son groupe d'automorphisme agit transitivement sur les deux sous-ensembles de sommets de la bipartition.

fr.wikipedia.org

Dans un graphe biparti complet, les valeurs propres de la matrice d'adjacence sont d, 0, 0, ⋯, 0, − d {\displaystyle d,0,0,\cdots,0,-d}.

fr.wikipedia.org

À l'heure actuelle, ce graphe à 54 sommets est le plus petit graphe non-hamiltonien biparti cubique 3-sommet-connexe connu.

fr.wikipedia.org

On voit facilement que les graphes bipartis sont parfaits : tout sous-graphe induit non trivial a 2 pour nombre chromatique et pour nombre de clique.

fr.wikipedia.org