Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
Circuit (graphe)
Wikipédia en français - L'encyclopédie libre
Download this dictionary
Circuit (graphe)
Dans un
graphe orienté
, on appelle
circuit
une suite d'arcs consécutifs (
chemin
) dont les deux sommets extrémités sont identiques. La notion correspondante dans les graphes non orientés est celle de
cycle
. On parle parfois de
cycle orienté
.
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é
.