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) TextGraphs B) VerbNet 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) Дерево Штайнера |