Графи (Python)

Графом називають:

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

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

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

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

Лінії, що з’єднують вершини у графі, називають:

• дугами

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

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

• ребрами

Дві вершини у графі називають суміжними, якщо вони:

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

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

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

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

Граф називають повним, якщо:

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

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

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

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

Граф називають зв’язаним, якщо:

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

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

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

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

Довжиною шляху називають:

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

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

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

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

Циклом у графі називають:

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

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

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

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

Граф називають орієнтовним, якщо:

• хоча б одне з ребр має напрям

• більше половини ребр мають напрям

• всі ребра мають напрям

• у графі є ребра і дуги

Граф називають зваженим, якщо:

• всі ребра мають вагу

• у графі є ребра і дуги

• хоча б одне ребро має вагу

• у графі є ребра і дуги

Графи у комп’ютері подаються:

• масивами

• списками суміжних вершин

• матрицями суміжності

• кортежами суміжних вершин