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