Граф, возле ребер которого стоят цифры, носит название

Как называется граф, возле ребер которого стоят цифры?

Набор ребер, в котором все вершины различны, носит название

Сумма весов рёбер, входящих в путь в графе, носит название

Связный граф, не содержащий циклов, носит название

Граф, содержащий эйлеров путь, носит название

Если граф можно изобразить диаграммой на плоскости без пересечений рёбер, такой граф называется

Граф с кратными рёбрами, имеющими своими концами одну и ту же пару вершин, носит название

Ориентированный граф без циклов, в котором в каждую вершину, кроме одной, входит одно ребро, носит название

Ориентированный граф без циклов, в котором в каждую вершину, кроме одной, входит одно ребро, носит название

Обозначим через n количество вершин, а через m - количество ребер в графе G. Если m много меньше n², то граф G носит название