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) Автомати трансляції з кінцевим числом станів B) WordNet C) VerbNet D) TextGraphs
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) Задача про гамільтонів шлях |