Then G is connected if and only if every vertex v is assigned a label d(v) on running BFS. Exercise 7.2. Give an example to show that the result of the ...
確定! 回上一頁