G1 and G2 are two graphs that have the same degree sequence

G1 and G2 are two graphs that have the same degree sequence. If G1 contains a vertex of degree 2 that is adjacent to a vertex of degree 3 and a vertex of degree 4, while G2 contains a vertex of degree 2 that is adjacent to two vertices of degree 3, can we conclude that G1 G2? Explain you answer.

Solution

No since 2 graphs are said to be equal if they same number of vertices and same degree for vertices so if a vertex is not adjacent same type vertices in another graph it doesn\'t mean they are unequal there may be another vertex withe same degree some where else.

G1 and G2 are two graphs that have the same degree sequence. If G1 contains a vertex of degree 2 that is adjacent to a vertex of degree 3 and a vertex of degree

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site