Якщо

ланцюг є замкненим , то його називають:

Простий цикл – це:

Якщо вершина є кінцем

ребра то вершина і ребро називаються:

Вершина, видалення якої призводить до збільшення компонент зв'язності, називається 

Скільки

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

Маршрут

називають ланцюгом, якщо кожне ребро трапляється в ньому:

Таблиця, в якій рядкам у

відповідність ставлять вершини графа, а стовпцям - ребра графа, називається:

Граф, який містить кратні

ребра називається:

Граф, в якому немає

ребер, називається:

Граф, у якого кожна пара вершин − зв’язна, є: