Graph TheorySuperchallengeGraph Algorithms
Graph Algorithms · Superchallenge problem
A network of computers has two hub computers, and , each connected to several others and to each other: , plus direct connections , and one more direct connection . If both hubs fail (removed along with their connections), into how many connected pieces does the remaining -computer network split?