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