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

1. Теорія графів - це розділ математики, який займається вивченням графів, тобто математичних структур, що використовуються для моделювання зв'язків між об'єктами. Граф складається з набору вершин, або вузлів, які з'єднані ребрами, або зв'язками. Теорія графів має застосування в різних галузях, таких як інформатика, аналіз соціальних мереж та операційні дослідження. Вона допомагає вирішувати проблеми, пов'язані зі зв'язністю, маршрутизацією, оптимізацією тощо. Загалом, теорія графів забезпечує потужну основу для аналізу та розуміння складних систем і взаємозв'язків.

Що таке граф у теорії графів?

A) Графік або діаграма
B) Математична структура, що складається з вершин і ребер
C) Лінійний графік
D) Кругова діаграма

2. Що таке вершина в графі?

A) Лінія, що з'єднує дві точки на графіку
B) Точка або вузол на графі
C) Шлях між двома вершинами
D) Функція в теорії графів

3. Що таке ребро в графі?

A) Вершина без зв'язків
B) Колір вершини у графі
C) Петля у вершині
D) З'єднання між двома вершинами

4. Чи може ребро у простому графі з'єднати вершину з собою?

A) Іноді
B) Ні.
C) Так.
D) Залежить від кількості вершин

5. Що таке степінь вершини графа?

A) Відстань від однієї вершини до іншої
B) Розмір графіка
C) Кількість вершин у графі
D) Кількість ребер, інцидентних вершині

6. Що таке шлях в теорії графів?

A) Роз'єднаний граф
B) Цикл на графіку
C) Ізольована вершина
D) Послідовність ребер, які з'єднують послідовність вершин

7. Що таке планарний граф?

A) Граф з циклами
B) Граф, який можна намалювати на площині без перетинів ребер
C) Мультиграф
D) Роз'єднаний граф

8. Що таке ізоморфізм між двома графами?

A) Однакова кількість вершин в обох графах
B) Бієкція між їх множинами вершин, яка зберігає ребра
C) Два роз'єднаних графа
D) Цикл у вершині в обох графах

9. Що таке зважений графік?

A) Граф з максимальною кількістю ребер
B) Граф з однією вершиною
C) Граф, у якому кожному ребру присвоєно число (вагу)
D) Неорієнтований граф

Створено з That Quiz — сайт тестів з математики для учнів усіх рівнів.