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) Автомати трансляції з кінцевим числом станів D) WordNet
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) Дерево Штайнера |