CPU綁定和I/O綁定圖算法

Question

我試圖找到一些CPU綁定圖算法的例子，但我找不到任何公平解釋爲什麼它是CPU綁定的例子。

I/O綁定圖算法也是一樣。我知道PageRank是最後一個例子，但我不確定爲什麼。

Answer 1

除特殊情況外，已知圖a proper edge-coloring爲NP-complete。