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