MathCastle
Graph TheorySuperchallengeGraph Algorithms

Graph Algorithms · Superchallenge problem

A network of 1010 computers has two hub computers, 99 and 1010, each connected to several others and to each other: 9-1,9-3,9-5,9-7,10-2,10-4,10-6,10-8,9-109\text{-}1, 9\text{-}3, 9\text{-}5, 9\text{-}7, 10\text{-}2, 10\text{-}4, 10\text{-}6, 10\text{-}8, 9\text{-}10, plus direct connections 12,34,56,7812, 34, 56, 78, and one more direct connection 2323. If both hubs fail (removed along with their connections), into how many connected pieces does the remaining 88-computer network split?