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) Денеш Кьоніг
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) VerbNet B) TextGraphs C) WordNet 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) Задача про гамільтонів шлях |