A) Форма абстрактного мистецтва, заснована на геометричних фігурах.
B) Тип гістограми, що використовується для візуалізації даних.
C) Математична структура, що складається з вершин і ребер.
D) Креслення або діаграма, що представляє математичні функції.

A) Термін, що використовується для опису розміру графіка.
B) Точка або вузол на графі.
C) Лінія, що з'єднує дві точки на графіку.
D) Фігура, утворена з'єднанням вершин графа.

A) Кольори, призначені різним областям графіка.
B) Зв'язки між вершинами графа.
C) Прямі лінії, що з'єднують вершини графа.
D) Алгоритми, що використовуються для аналізу графіків.

A) Кількість ребер, інцидентних вершині.
B) Відстань вершини від центру графа.
C) Кількість вершин, з'єднаних з вершиною.
D) Розмір вершини у візуалізації графа.

A) Цикл, який починається і закінчується в одній вершині.
B) Візуалізація графіка на папері.
C) Набір роз'єднаних вершин.
D) Послідовність ребер, які з'єднують послідовність вершин.

A) Граф без ребер, що з'єднують будь-які пари вершин.
B) Граф, у якому всі вершини з'єднані з центральною вершиною.
C) Граф, в якому кожна пара різних вершин з'єднана унікальним ребром.
D) Граф, всі вершини якого мають однаковий степінь.

A) Загальна сума степенів усіх вершин.
B) Кількість з'єднаних компонентів у графі.
C) Мінімальна кількість кольорів, необхідних для розфарбування вершин так, щоб ніякі дві сусідні вершини не мали однакового кольору.
D) Кількість ребер у графі.

A) Ребро, видалення якого збільшує кількість зв'язних компонент у графі.
B) Ребро, що з'єднує дві вершини найкоротшою відстанню.
C) Ребро, яке з'єднує центр графа з його периферією.
D) Ребро, яке утворює цикл у графі.

A) Шлях, який відвідує кожну вершину рівно один раз.
B) Шлях, який відвідує кожну другу вершину.
C) Шлях, який починається і закінчується в одній вершині.
D) Шлях, який має найменшу загальну вагу по всіх ребрах.

A) Кількість граней у графі.
B) Загальна кількість ребер у графі.
C) Довжина найкоротшого циклу на графіку.
D) Відстань між двома найвіддаленішими вершинами графа.

A) Дерево, яке охоплює лише підмножину вершин графа.
B) Підграф, який є деревом, що містить всі вершини вихідного графа.
C) Дерево, що представляє ієрархію вершин графа.
D) Дерево з гілками, що охоплюють різні частини графа.

A) Граф, який можна вкласти в площину без перетину ребер.
B) Графік, який утворює пряму лінію.
C) Граф, всі вершини якого з'єднані з центральною вершиною.
D) Граф з одним циклом.

A) Зафарбовування ребер графа для виділення шляхів.
B) Присвоєння випадкових кольорів вершинам без будь-яких обмежень.
C) Розфарбовування вершин графа на основі їх степеня.
D) Присвоєння кольорів вершинам таким чином, щоб ніякі сусідні вершини не мали однакового кольору.

A) Повний графік.
B) Двосторонній граф.
C) Планарний графік.
D) Дерево.

A) Пошук в ширину.
B) Глибинний пошук.
C) Алгоритм Дейкстри.
D) Алгоритм Прим.

A) Підмножина вершин, не з'єднаних ребрами.
B) Група вершин з найвищим степенем у графі.
C) Роз'єднана множина вершин графа.
D) Підмножина вершин, де кожна пара вершин з'єднана ребром.