Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
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é
.