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) WordNet B) TextGraphs C) Автомати трансляції з кінцевим числом станів D) VerbNet
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) Дерево Штайнера |