Let the G be a graph with 100 vertices numbered 1 to 100
Two vertices i and j are adjecnt if | i-j| =8 or | i-j|
=12. The Number of connected components in G is ?
Answer Posted / achintya singhal
good question
there are 4 connected components..
first contains vertices numbered 1, 5, 9,13,17,21,25,29....
second contains 2, 6, 10, 14, 18.......
third one contains 3, 7, 11, 15......
fourth contains 4, 8, 12, 16, 20.......
Is This Answer Correct ? | 5 Yes | 6 No |
Post New Answer View All Answers
Why using cookie to store session info is a better idea than just using session info in the request?
Which interfaces are implemented by hashmap?
What is max heapify?
Who invented quicksort?
How do you create a tree diagram?
Which is the parent class of printerstatereasons class?
Explain about set and their types in a collection?
What are the advantages and disadvantages of linked list?
How will you explain circular linked list?
In which matrix, we can use multilinked structures?
What is bubble sort and quick sort?
Which data structure is used to perform recursion?
What is the default size of arraylist?
Define splay tree?
What is a list in data structure?