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) TextGraphs C) WordNet 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) Задача комерційного мандрівника |