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

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