Алгоритмы, связанные с процессором и графиком ввода / вывода

Question

Я пытаюсь найти некоторые примеры алгоритмов графа, связанного с процессором, но не могу найти ни одного примера с ясным объяснением того, почему он связан с процессором.

То же самое для алгоритмов графа ввода / вывода. Я знаю, что PageRank является примером этого последнего, но я не совсем уверен, почему.

Answer 1

За исключением особых случаев, поиск правильной окраски ребер для графа, как известно, является NP-полным.