GATE Computer Science (CS) 2011 Solved Paper
Show Para
Question Numbers: 64-65
An undirected graph G(V, E) contains n (n > 2) nodes named ν1, ν2 ν3, ...νn. Two nodes vi,vj are connected if and only if 0 < | i - j | ≤ 2. Each edge (vi,vj) is assigned a weight i + j. A sample graph with n = 4 is shown below.
An undirected graph G(V, E) contains n (n > 2) nodes named ν1, ν2 ν3, ...νn. Two nodes vi,vj are connected if and only if 0 < | i - j | ≤ 2. Each edge (vi,vj) is assigned a weight i + j. A sample graph with n = 4 is shown below.
© examsnet.com
Question : 64
Total: 65
Go to Question: