Answer to Question #37458 in Discrete Mathematics for Sujata Roy

Question #37458

Let G be a graph with 100 vertices numbered 1 to 100. Two vertices i and j are adjacent if |i-j|=8 or |i-j|=12. The number of connected components in G is
a)8
b)12
c)25
d)4

Expert's answer

Download Answer

Learn more about our help with Assignments: Discrete Math

Comments

No comments. Be the first!

Leave a comment

Related Questions

1. How many solutions are there to the equation x1+x2+x3+x4+x5=21, where xi, i=1,2,3,4,5, is a nonnega
2. In how many ways can a set of two positive integers less than 100 be chosen?
3. How many different strings can be made from the letters in ORONO, using some or all of the letters?
4. Say a slope of a line is three over one. I know you can (on a graph) go up three, over one; up three
5. How many no. of spanning subgraph is posssible for a connected graph of n vertices and also prove it
6. Find the solution to the recurrence relation a_n=〖-3a〗_(n-1) 〖-3a〗_(n-2) 〖-a〗_(n-3) with
7. A binary relation on a set that is reflexive and symmetric is called a compatible relation. Let A be

Who Can Help Me with My Assignment

There are three certainties in this world: Death, Taxes and Homework Assignments. No matter where you study, and no matter…
How to Finish Assignments When You Can’t

Crunch time is coming, deadlines need to be met, essays need to be submitted, and tests should be studied for.…
How to Effectively Study for a Math Test

Numbers and figures are an essential part of our world, necessary for almost everything we do every day. As important…