Графи

сукупність об'єктів

сукупність об'єктів і набір зв'язків між ними

набір зв'язків між об'єктами

орієнтоване ребро

неорієнтоване ребро

замкнене ребро

повним

неповним

орієнтованим

неорієнтованим

число парних вершин

число ребер

число петель

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

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

послідовність ребер, що входять в шлях

кількість ребер, що входять в шлях

з будь-якої вершини можна потрапити в будь-яку іншу вершину

якщо всі вершини графа з'єднані між собою

не з'єднана із жодною іншою вершиною

належить лише одному ребру

послідовність ребер з однієї вершини в іншу

шлях з однієї вершини в ту ж саму вершину

якщо він є лише орієнтованим і кожне ребро маж певну вагу

якщо він є лише неорієнтованим і кожне ребро маж певну вагу

якщо кожне ребро графу має вагу