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