Interested to Buy Any Domain ? << Click Here >> for more details...
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 ?
- 4 Answers
- 14050 Views
- I also Faced
- E-Mail Answers
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
What is the use of isEmpty() member methods?
Can you use Bubble Sort To sort the number of elements.
What is sorted map?
How to sort an Array?
Which is faster arraylist or linked list?
Why hashtable is faster than arraylist?
Where will be the free node available while inserting a new node in a linked list?
How to reverse singly link list?
What is stack and its operations?
What member function places a new node at the end of the linked list?
Which are the sorted collections?
How do you declare An array of three char pointers
Define an algorithm. What are the properties of an algorithm? What are the types of algorithms?
Why do we use insertion sort?
What is the difference between null and void pointer in data structures?
