Множество – это совокупность (набор) каких-либо объектов. Множества обозначают заглавными латинскими буквами.
Объекты, из которых состоит множество, называются элементами множества.
Примеры. Множество натуральных чисел; целых чисел; рациональных чисел; точек на координатной прямой; учеников в классе.
Граф – это совокупность точек (вершин) и линий, связывающих их (рёбер).
Количество рёбер, выходящих из одной вершины графа, называется степенью этой вершины.
Путь – последовательность рёбер, в которой конец одного ребра служит началом следующего.
Две вершины называют связными, если существует путь, соединяющий их.
Граф называют связным, если любые две его вершины связаны. В противном случае граф называется несвязным.
Путь называется цепью, если каждое ребро содержится в нём не более одного раза.
Цикл – это замкнутый путь, у которого начало и конец находится в одной вершине, а промежуточные вершины не повторяются.
Граф называется ориентированным, если некоторым его вершинам присвоено направление. Вершины с направлениями называются дугами.
