Любое дерево имеет либо одну, либо две корневые вершины. Как корневые вершины дерева расположены относительно друг друга?

Из какого графа нельзя выделить дерево, содержащее все вершины графа?

Что называется степенью вершины графа?

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

Что называется полустепенью захода вершины x?

Что называется полустепенью исхода вершины x?

Может ли связный граф обладать эйлеровым путем, если v_a и v_b - единственные нечетные его вершины?

Если в простом графе с n(≥3) вершинами ρ(v)≥n/2 для любой вершины v, то каким является граф G?

Можно ли операции объединения и соединения распространить на любое конечное число графов?

Как из связного графа получить остовное дерево?

Что называется представлением дерева?