just confuse with this problem. What is n  n grid graph and how many edges it has?
Draw a 5  5 grid graph. How many edges does the n  n grid graph have?
graph theory;graphs;square grid
a quick google search shows a grid graph to be http://mathworld.wolfram.com/GridGraph.htmlso given that a 5 x 5 grid graph would have 25 nodes we can calculate the number of edges using this formulaA grid graph G_(m,n) has mn nodes and (m-1)n+(n-1)m=2mn-m-n edges(5-1)5+(5-1)5=2(5)(5)-5-5 = 50 - 10 = 40the formula itself generalized to nxn is the answer for the second portion(n-1)n+(n-1)n=2nn-n-n = 2n^2-2n