4*******. 20 men shake hand with each other. What is the maximum no of handshakes without cyclic handshakes?

• 1 man shaking hand with all other i.e 19 maximum handshake without cycle
• 11 years agoHelpfull: Yes(5) No(2)
• the cycle of handshake nos = 20
  i.e.,(a1,a2),(a2,a3)...........(a(k-1),ak),(ak,a1).
  
  so, to make it no cycle (or) non-continuous the handshake is
  b/w only (a1,a2),(a2,a3)...............(a(k-1),ak).
  so (ak,a1) will not come.
  
  so no of handshake = 20-1
  = 19.
• 11 years agoHelpfull: Yes(3) No(1)
• 21 handshake
• 11 years agoHelpfull: Yes(1) No(4)