В полном графе с множеством вершин {1, 2, 3, 4, 5, 6} каждое ребро ориентировано от вершины с меньшим номером к вершине с большим и имеет пропускную способность 1. Какова наибольшая величина потока от вершины 1 к вершине 6?

Правильный ответ:

• # Чему равны хроматические индексы графов K3,3 и C7 ?
• # Сколько имеется абстрактных графов с 4 вершинами, у которых центр состоит ровно из 2 вершин?
• # Какие из следующих утверждений верны для любого графа и любого его подграфа?
• # Какие из следующих утверждений верны для системы фундаментальных циклов, построенной относительно некоторого каркаса?
• # Какие из следующих утверждений справедливы для любого двусвязного графа?