4

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 ?

Question Posted / rakesh

4 Answers
14252 Views
I also Faced
E-Mail Answers

Answer Posted / rakesh

Is This Answer Correct ?

20 Yes

7 No

Post New Answer View All Answers

Please Help Members By Posting Answers For Below Questions

Is map a data structure?

980

How to compare Two Arrays?

1082

Can you please explain the difference between string and an array?

1216

What is sorting an array?

955

Define double linked list?

1010

What happens when arraylist is full?

1052

Can constructor be static?

976

What do you mean by rehashing?

1264

What is difference between rb tree and avl tree?

996

How do I start preparing for placement?

1114

Is bubble sort slow?

955

How does a treemap work?

1047

Define an algorithm. What are the properties of an algorithm?

1130

What is the advantage of circular linked list?

871

What is the difference between Array and LinkedList?

1067