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