graafprobleem

In Zesrijk liggen zes steden die twee aan twee verbonden zijn door een spoorlijn. Iedere zondag kunnen sommige lijnen dicht moeten voor werkzaamheden. Als de zes steden op ieder moment met elkaar verbonden moeten blijven (maar niet noodzakelijk direct), op hoeveel manieren kan men dan lijnen sluiten (binnen één zondag, uiteraard)?