Теорія графів

Як називаються точки на графі?

• Вершини

• Ребра

• Петлі

• Дуги

Як називаються лінії, які з'єднують вершини на графі?

• Вершини

• Ребра

• Дуги

• Петлі

Як називається граф, в якому всі ребра мають напрямок?

• Орієнтований

• Петля

• Неорієнтований

• Змішаний

Як називається граф, який має і ребра, і дуги?

• Петля

• Неорієнтований

• Змішаний

• Орієнтований

Як називається граф, що складається лише з вершин?

• Орієнтований

• Петля

• Нуль-граф

• Змішаний

Як називається граф, який складається лише з вершин, але без ребер?

• Повний граф

• Нульграф

• Зважений граф

• Дерево

Як називається граф, в якому кожна вершина сполучена ребром з кожною іншою вершиною, крім самої себе?

• Нульграф

• Зважений граф

• Повний граф

• Дерево

Як можна порахувати кількість ребер у повному графі з n вершинами?

• n * (n + 1) / 2

• n * (n - 1) / 2

• n * (n + 1)

• n * (n - 1)

Як називається шлях у графі, в якому зустрічаються ребра при переміщенні з однієї вершини в іншу?

• Простий шлях

• Ейлерограф

• Цикл

• Довжина шляху

Як називається граф, у якому ребра мають прописані ваги, наприклад, відстані або час?

• Ейлерограф

• Зважений граф

• Дерево

• Повний граф