ThatQuiz Бібліотека тестів Виконайте цей тест зараз
Теорія графів
Поширений: Ткаченко
  • 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 — сайт тестів з математики для учнів усіх рівнів.