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