24-NSIJ1JA1-2
-
Il s'agit d'un graphe orienté car chaque arc a un sens qui représente une dépendance entre deux tâches.
-
- f puis g : Oui
- g puis f : Non
- i puis j : Oui
- j puis i : Oui
-
Il faut avoir réalisé les tâches a, h, c, i et j pour pouvoir réaliser la tâche k.
-
Non, ce graphe ne contient pas de cycle.
-
Un ordre possible serait 0, 2, 1, 3, 5, puis 4. Il s'agit d'un ordre topologique.
-
-
Non, il n'existe pas d'ordre permettant de réaliser les tâches de ce graphe, car il contient un cycle, à savoir 1 — 2 — 3. Ce cycle crée une dépendance circulaire : chaque tâche dépend d'une autre dans la boucle, donc aucune ne peut être réalisée en premier.
-
La variable
ok
contientFalse
à l'issue de ces instructions.Appel mystere
ouverts
fermes
Avant l'appel mystere
[F,F,F,F,F]
[F,F,F,F,F]
mystere(M, 1, 5, [F,F,F,F,F], [F,F,F,F,F], None)
[F,T,F,F,F]
[F,F,F,F,F]
mystere(M, 2, 5, [F,T,F,F,F], [F,F,F,F,F], None)
[F,T,T,F,F]
[F,F,F,F,F]
mystere(M, 3, 5, [F,T,T,F,F], [F,F,F,F,F], None)
[F,T,T,T,F]
[F,F,F,F,F]
mystere(M, 1, 5, [F,T,T,T,F], [F,F,F,F,F], None)
[F,T,T,T,F]
[F,F,F,F,F]
-
Cette fonction renvoie
False
si et seulement s'il existe un cycle à partir du sommets
. -
Après exécution de ces instructions, la variable
elt
contient 2.