У мультиграфі всі вершини мають однаковий ступінь.

У мультиграфі  дозволені петлі та кратні ребра.

У мультиграфі не дозволені петлі.

У мультиграфі не дозволені кратні ребра.

Довжина найдовшого шляху

Ступені вершин

Колір вершин (якщо вони розфарбовані)

Кількість ребер

Кількість вершин

Порівняння списків суміжності

Порівняння матриць суміжності

Порівняння матриць інцидентності

Усі перераховані відповіді правильні

Тільки якщо графи незв'язні

Ні, ніколи

Так, завжди

Тільки якщо графи орієнтовані

(1, 6), (2, 3)

(5, 8), (4, 6)

(5, 8), (2, 3)

(5, 8), (1, 6)

Цикл

Біпартітний граф

Повний граф

Дерево

С і Д

А і Д

Б і С

А і Б

Граф, у якого всі вершини мають однаковий ступінь.

Граф, який не містить циклів.

Граф, у якого кожне ребро з'єднує дві різні вершини.

Граф, який можна розфарбувати двома кольорами так, що сусідні вершини мають різні кольори.

Граф, який можна зобразити на площині без перетину ребер.

Матриця інцидентності орієнтованого графа завжди симетрична.

Матриця інцидентності орієнтованого графа завжди має розмірність nxn, де n – кількість вершин.

У матриці інцидентності орієнтованого графа можуть бути від'ємні значення.

Немає різниці, матриці інцидентності для обох типів графів будуються однаково.

У матриці інцидентності орієнтованого графа для кожного ребра є два ненульові елементи з різними знаками.

Це дерево, що описує структуру графа.

Це вектор, у якому кожен елемент відповідає ступеню відповідної вершини.

Це перелік суміжних вершин кожної вершини графа.

Це прямокутна матриця, в якій кількість рядків дорівнює кількості вершин, а кількість стовпців – кількості ребер.

Це квадратна матриця, в якій елемент aij дорівнює 1 якщо між вершинами i та j є ребро, і 0 в іншому випадку.