Suppose(adsbygoogle = window.adsbygoogle || []).push({}); A={x: x is an integer and 1 ≤ x ≤ 9}. Suppose G is a graph with V(G) = A x A, the Cartesian product of A with itself. What is V= lV(G)l ?

Two vertices in G, (u,v) and (a,b) are adjacent if either: u=a, v=b, or ⌈u/3⌉=⌈a/3⌉ and ⌈b/3⌉....List all of the vertices in G that are adjacent to the vertex (1,1). Recall that a graph is said to be regular of degree r if every vertex in the graph has degree r. Show that every vertex in G has the same degree. What is this degree of regularity? what is E= lE(G)l ?

I know the first part up to finding the cartesian product... But I really don't know the second part of this question... help plz..

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Graph, degree, vertex

Can you offer guidance or do you also need help?

Draft saved
Draft deleted

**Physics Forums | Science Articles, Homework Help, Discussion**