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

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