近5天的比賽中，NBA所有球隊均有互相交手 - NBA

前文恕刪

這篇原文在此
https://twitter.com/statmuse/status/1237923526461530112

意思應該是

全nba30隊 有對戰過就連起來.
過去5天的對戰組合, 讓30隊連成一個連通圖.
連通圖是說圖上任意一點都可以走既有的邊到圖上的任何一點.


而不是過去5天30隊都有出戰.
譬如過去5天共15場比賽.
且這15場中 每場的2隊都只有參加該場比賽.
那這樣30隊在過去5天都有出賽, 但不能連成一個連通圖.

NBA歷史上, 使得全聯盟對戰可以構成一個連通圖的最短日期是幾天,
我就不知道了.


今天的對戰組合
8隊 形成4個連通圖
https://imgur.com/xYH580w

今天到1天前的對戰組合
24隊 形成11個連通圖
https://imgur.com/34iFDWS

今天到2天前的對戰組合
27隊 形成11個連通圖
https://imgur.com/V8HRwKd

今天到3天前的對戰組合
30隊 形成4個連通圖
https://imgur.com/bb5bF31

今天到4天前的對戰組合
30隊 形成1個連通圖
https://imgur.com/8eTGUCB


相關的演算法叫做union find/disjoint sets
當然也可以用其他觀點來想這個問題
有興趣可以自己試著跑跑看
https://github.com/theoneisneo/pastDaysOfNbaMatch

--
It's time, it's time.

--