QUESTION 19 Choose a graph G (V, E) and a vertex u in G. Define D(z, y) to be the distance from z to y in G. Further define the sets Which of the following is false? OFor every G and u, every vertex in Gj is adjacent to at least one vertex in G 1 forj1. For every G and a4, no vertex in G2 is adjacent to a vertex in Go OIt is possible for two vertices in Gj to be adjacent to each other