Графи

множину вершин із зв’язками 

множину об’єктів із зв’язками

схему з’єднання об’єктів 

множину вершин і множину ліній, що з’єднують дві будь-які вершини 

ребрами 

вказівниками 

дугами 

з’єднувачами 

з’єднані ребром 

не мають з’єднань 

з’єднані петлею 

з’єднані дугою 

всі вершини з’єднані 

 дві будь-які вершини з’єднані ребрами 

всі вершини суміжні 

 всі вершини мають дуги 

 будь-яка пара вершин має тільки одне ребро 

будь-яка його пара має дугу 

будь-яка його пара вершин зв’язана 

будь-яка вершина не має петлі 

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

кількість вершин і ребр у графі 

 кількість ребр у графі 

кількість ребр, що виходять з вершини графа 

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

 шлях з одної вершини в будь-яку вершину 

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

 шлях з одної вершини в вісячу вершину 

має цикли

не має циклів

в якого є висяча вершина

якщо в них порівну вершин

якщо в них різна кількість вершин

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