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) Остовне дерево мінімальної ваги |