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) Задача про гамільтонів шлях |