Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Теория графов.dor_БАК_25-122-Б

Теория графов.dor_БАК_25-122-Б — вариант 6

Просмотрите все вопросы и варианты бесплатно. Правильные ответы скрыты и открываются только после получения доступа.

11 вопросов Вариант 6 Доступ 7 дней
Содержание теста

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

Соотнесите понятия из теории графов с их характеристиками:

  1. Эйлеров путь
  2. Гамильтонов путь
  3. Эйлеров цикл
  4. Гамильтонов цикл
  5. проходит через каждое ребро ровно один раз
  6. проходит через каждую вершину ровно один раз
  7. является замкнутым путем по всем ребрам
  8. является замкнутым путем по всем вершинам
Вопрос 2

Упорядочьте этапы проверки того, является ли неориентированный граф эйлеровым:

  1. проверить связность графа
  2. определить степени всех вершин
  3. проверить, все ли степени четные
  4. убедиться в наличии не более двух нечетных вершин
  5. сделать вывод об эйлеровости
Вопрос 3

… всегда содержит гамильтонов цикл

  1. Планарный граф
  2. Граф «дерево»
  3. Полный граф
  4. Эйлеров граф
Вопрос 4

Неверно что … может быть гамильтоновым

  1. несвязный граф
  2. граф с вершинами степени 1
  3. граф, удовлетворяющий теореме Оре,
  4. ориентированный граф с петлями
Вопрос 5

Граф является полуэйлеровым, если он …

  1. содержит эйлеров цикл
  2. содержит гамильтонов путь
  3. не содержит циклов
  4. содержит эйлеров путь
Вопрос 6

Неверно что … может быть гамильтоновым

  1. полный граф с 5 вершинами
  2. граф «звезда» с 4 вершинами
  3. циклический граф с 6 вершинами
  4. граф, удовлетворяющий теореме Дирака
Вопрос 7

Неверно, что … является необходимым критерием для эйлерова цикла

  1. связность
  2. наличие у всех вершин четной степени
  3. наличие хотя бы одного цикла
  4. отсутствие петель
Вопрос 8

Полугамильтоновым называется граф …

  1. с гамильтоновым циклом
  2. с гамильтоновым путем, но без гамильтонового цикла
  3. в котором все вершины имеют степень 3
  4. без циклов
Вопрос 9

Количество вершин нечетной степени, которое должно быть в графе, чтобы в нем существовал эйлеров путь, – …

  1. 2
  2. две
  3. 2 вершины
  4. две вершины
Вопрос 10

… путь – это путь в графе, который проходит по каждому ребру графа ровно один раз

  1. Эйлеров
Вопрос 11

На рисунке представлен граф.  

  1. Нет, этот граф не содержит гамильтонов цикл.
  2. Да, этот граф содержит гамильтонов цикл.
  3. По приведенному рисунку нельзя судить о том, содержит ли этот граф гамильтонов цикл или нет.