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

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

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

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

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

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

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

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

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

Ні, ніколи

Так, завжди

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

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

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

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

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

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

(1, 6), (2, 3)

(5, 8), (4, 6)

(5, 8), (2, 3)

(5, 8), (1, 6)

С і Д

А і Д

Б і С

А і Б

Цикл

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

Повний граф

Дерево

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

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

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

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

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

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

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

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

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

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

А

Д

Г

В

Б