Cycles in a classic team-building activity

Правка en2, от 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?

Теги cycle, cycles, graph, graph theory

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский nchn27 2019-06-05 23:00:28 7 Tiny change: ' distinct people.\n' -> ' distinct random people.\n'
en1 Английский nchn27 2019-06-05 22:59:24 300 Initial revision (published)