Упорядоченная пара вершин с началом и концом носит название

Конечная последовательность вершин, в которой каждая вершина соединена со следующей в последовательности вершин ребром, носит название

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

Если никакие две вершины множества вершин графа не соединены ребром, то такое множество носит название

Множество вершин S графа, такое что, у каждого ребра графа хотя бы один из концов входит в S, носит название

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

Обновление меток носит название

Неконцевой узел носит название

Подстрока строки носит название

Узел с нулевой степенью носит название

Дерево отрезков для максимума носит название