Кратні ребра. Якщо дві вершини графа сполучено більш ніж одним ребром, то кожне таке ребро називається кратним.
Ліс. Граф. всі зв'язні компоненти якого є деревами (граф без циклів).
Максимальний цикл С1 многокутного графа G. Цикл, що оточує весь граф G.
Мінімальний цикл многокутного графа G. Цикл, утворений граничними ребрами одного з багатокутників, складових G.
Многокутний граф (многокутна мережа) - плоский граф. ребра якого утворюють безліч суміжних, не налягаючих один на одного многокутників.
Непарна вершина. Вершина, степінь якої непарний.
Зворотний граф G* для даного орієнтованого графа G. Граф G* виходить з G через зміну напрямів всіх його ребер.
Однорідний граф степеня r. Граф, степені всіх вершин якого однакові і рівні r
Октаедр. Многогранник, обмежений 8 трикутними гранями.
Орієнтований граф. Граф, на якому вказані напрями всіх його ребер.
Перешийок. Інший термін, для зв'язуючого ребра.
Петля. Ребро графа, обидва кінці якого збігаються.
Повний граф. Граф, будь-які дві вершини якого сполучено ребром. Повний граф, у якого n вершин, має
½n(n - 1) ребер.
Правильний граф. Многокутний однорідний граф, такий, що подвійний до нього граф G* теж є однорідним.
Правильний многогранник. Многогранник, всі грані якого є рівними правильними многокутниками і в кожній вершині якого сходиться однакова кількість ребер.
Зв'язний граф. Граф, кожна вершина якого може бути сполучена деяким ланцюгом з будь-якою іншою його вершиною.
Зв'язуюче ребро. Ребро, видалення якого приводить до збільшення числа зв'язних компонентів графа.
Змішаний граф. Граф, на якому є як орієнтовані, так і неорієнтовані ребра.
Тетраедр. Многогранник, обмежений чотирма трикутними гранями.
Ланцюг. Лінія на графі, що не проходить ні по якому ребру більше одного разу.
Цикл. Замкнутий ланцюг.
Циклічне ребро. Ребро, що не є зв'язуючим.
Цикломатичне число графа G. Кількість ребер графа G мінус число його вершин плюс одиниця.
Парна вершина. Вершина, степінь якої парний.
Граф Ейлера. Граф, що містить ейлерову лінію.
Ейлерова Лінія. Ланцюг, що проходить по всіх ребрах графа в точності по одному разу.
Елементарний ланцюг. Ланцюг, що не проходить ні через одну зі своїх вершин більше одного разу.
Елементарний цикл. Цикл, що не проходить ні через одну зі своїх вершин більше одного разу.