Cycles in a classic team-building activity

Revision en2, by nchn27, 2019-06-05 23:00:28

A common team-building activity goes like this:

There are N people, each holding hands with two other distinct random people.

How many expected cycles are there? Is there a name for this problem? Can anybody link related math or computer science resources?

Tags cycle, cycles, graph, graph theory

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English nchn27 2019-06-05 23:00:28 7 Tiny change: ' distinct people.\n' -> ' distinct random people.\n'
en1 English nchn27 2019-06-05 22:59:24 300 Initial revision (published)