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

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 — сайт тестів з математики для учнів усіх рівнів.