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 - The Fusion of Science and Community**

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

Loading...

Similar Threads - Graph degree vertex | Date |
---|---|

I Existence of basis for P_2 with no polynomial of degree 1 | Oct 7, 2016 |

How does one graph a vector? | Nov 18, 2015 |

Basic Graph Theory Question | Oct 23, 2014 |

Graphs for linear equations/inequalities | Jul 21, 2014 |

Graphing a plane | Sep 8, 2013 |

**Physics Forums - The Fusion of Science and Community**