Научная работа: Розвязування задач за допомогою графів

Правильний многогранник. Многогранник, всі грані якого є рівними правильними многокутниками і в кожній вершині якого сходиться однакова кількість ребер.

Зв'язний граф. Граф, кожна вершина якого може бути сполучена деяким ланцюгом з будь-якою іншою його вершиною.

Зв'язуюче ребро. Ребро, видалення якого приводить до збільшення числа зв'язних компонентів графа.

Змішаний граф. Граф, на якому є як орієнтовані, так і неорієнтовані ребра.

Тетраедр. Многогранник, обмежений чотирма трикутними гранями.

Ланцюг. Лінія на графі, що не проходить ні по якому ребру більше одного разу.

Цикл. Замкнутий ланцюг.

Циклічне ребро. Ребро, що не є зв'язуючим.

Цикломатичне число графа G. Кількість ребер графа G мінус число його вершин плюс одиниця.

Парна вершина. Вершина, степінь якої парний.

Граф Ейлера. Граф, що містить ейлерову лінію.

Ейлерова Лінія. Ланцюг, що проходить по всіх ребрах графа в точності по одному разу.

Елементарний ланцюг. Ланцюг, що не проходить ні через одну зі своїх вершин більше одного разу.

Елементарний цикл. Цикл, що не проходить ні через одну зі своїх вершин більше одного разу.