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) Автомати трансляції з кінцевим числом станів C) TextGraphs 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) Остовне дерево мінімальної ваги |