I ran across this article and found it fascinating. The US Military wanted a plan to disrupt Soviet supply chains in the event of WWIII. They used network analysis to visualize the Soviet supply chain, which led to the creation of “The Max-Flow Min-Cut Theorem”.
If you come across any other interesting network analysis use cases in history please share!