Algorithmes distribués
Exercice 2 Montrer que pour tout algorithme C de (? + 1)-coloration, il existe un algorithme. M de MIS tel que, si C s'exécute en t étapes dans un graphe G, ...
Exercice 2 Montrer que pour tout algorithme C de (? + 1)-coloration, il existe un algorithme. M de MIS tel que, si C s'exécute en t étapes dans un graphe G, ...