 |
coupe (théorie des graphes)
| Wikipédia en français - L'encyclopédie libre | Download this dictionary |
Coupe (théorie des graphes)
En théorie des graphes, une coupe d'un graphe est une partition des sommets en deux sous-ensembles. On appelle aussi coupe, l'ensemble des arêtes ayant une extrémité dans chaque sous-ensemble de la partition.
| Pour la suite, voir Wikipédia.org… |
© Cet article se sert du contenu de Wikipédia® et est autorisé sous les termes de la Licence de Documentation libre GNU et est distribué sous les termes de la licence Creative Commons Paternité-Partage des Conditions Initiales à l'Identique 3.0 non transposé.
