J'essaie de comprendre le concept de DAG et je suis confus quant au terme « chaîne » dans ce contexte.
Quelqu'un pourrait-il expliquer à quoi fait référence la chaîne dans DAG ?
7 réponses
Alessandra
Sat Dec 28 2024
Dans le contexte de cette chaîne, la comparabilité implique un ordre ou une relation clair entre les sommets.
CryptoQueen
Sat Dec 28 2024
Au sein d'une telle chaîne, il existe un sommet particulier appelé élément maximum.
IncheonBlues
Sat Dec 28 2024
Une chaîne dans un graphe acyclique dirigé (DAG) se compose d'une collection de sommets.
DreamlitGlory
Sat Dec 28 2024
L'élément maximum est un sommet qui occupe une position unique.
EchoSoulQuantum
Sat Dec 28 2024
Ces sommets possèdent une propriété spécifique : deux sommets quelconques de la chaîne peuvent être comparés.