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