Расстоянием d(vx,vy) между вершинами графа G называем длину кратчайшего пути, их соединяющего. Наибольшее из таких d(vx,vy) называем диаметром G, наименьшее – радиусом. Может ли у какой – то вершины дерева максимальное из расстояний до других вершин равняться радиусу?

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

• # Что называется представлением дерева?
• # Из чего состоит остовной лес?
• # Что называется разрезом в сети?
• # Может ли в сети величина любого максимального потока быть равна пропускной способности любого минимального разреза?
• # Какой орграф называется турниром?