Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Высшая математика.фип(3 3)_БАК_н с

Высшая математика.фип(3 3)_БАК_н с — вариант 14

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

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

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

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

Вопрос 1

Какой граф называется полным?

  1. Граф, в котором каждая вершина соединена ребром с каждой другой вершиной
  2. Граф, в котором каждая вершина соединена ребром хотя бы с одной другой вершиной
  3. Граф без циклов и петель
  4. Граф, содержащий хотя бы одну изолированную вершину
Вопрос 2

Что такое степень вершины в графе?

  1. количество рёбер, инцидентных вершине
Вопрос 3

Как называется граф, в котором между любыми двумя вершинами существует путь?

  1. связный
Вопрос 4

Какие из следующих утверждений верны для деревьев?

  1. Дерево - это граф, в котором любые две вершины соединены ровно одним путем
  2. Дерево - это связный граф без циклов
  3. Дерево - это граф, содержащий хотя бы один цикл
  4. Дерево - это граф, в котором есть хотя бы одна изолированная вершина
Вопрос 5

Установите соответствие между типами графов и их характеристиками:

  1. Полный граф
  2. Дерево
  3. Ориентированный граф
  4. Граф, в котором каждая вершина соединена ребром с каждой другой вершиной
  5. Связный граф без циклов
  6. Граф, в котором направление рёбер имеет значение
Вопрос 6

Что такое петля в теории графов?

  1. ребро, оба конца которого соединены с одной и той же вершиной
Вопрос 7

Выберите все верные утверждения о свойствах графов:

  1. В полном графе с n вершинами ровно n(n-1)/2 рёбер
  2. В дереве с n вершинами ровно n-1 ребро
  3. В ориентированном графе рёбра имеют направление
  4. В связном графе не может быть изолированных вершин
Вопрос 8

Как называется путь в графе, который начинается и заканчивается в одной и той же вершине?

  1. цикл
Вопрос 9

Какое из следующих утверждений верно для ориентированных графов?

  1. В ориентированном графе не может быть циклов
  2. В ориентированном графе рёбра имеют направление
  3. В ориентированном графе каждая вершина соединена ребром с каждой другой вершиной
  4. В ориентированном графе не может быть петель
Вопрос 10

Установите соответствие между понятиями и их определениями:

  1. Изоморфизм графов
  2. Подграф
  3. Смежные вершины
  4. Взаимно однозначное соответствие между вершинами и рёбрами двух графов, сохраняющее структуру связности
  5. Граф, содержащий часть вершин и рёбер исходного графа
  6. Вершины, соединённые ребром
Вопрос 11

Какой граф называется ациклическим?

  1. Граф, содержащий хотя бы один цикл
  2. Граф, не содержащий циклов
  3. Граф, в котором каждая вершина соединена ребром с каждой другой вершиной
  4. Граф, содержащий хотя бы одну изолированную вершину
Вопрос 12

Что такое изолированная вершина в графе?

  1. вершина, не инцидентная ни одному ребру
Вопрос 13

Как называется граф, в котором между любыми двумя вершинами существует не более одного пути?

  1. дерево
Вопрос 14

Какие из следующих утверждений верны для ориентированных графов?

  1. В ориентированном графе рёбра не имеют направления
  2. В ориентированном графе рёбра имеют направление
  3. В ориентированном графе не может быть циклов
  4. В ориентированном графе каждая вершина соединена ребром с каждой другой вершиной
Вопрос 15

Что такое мультиграф?

  1. граф, допускающий наличие кратных рёбер между парами вершин
Вопрос 16

Выберите все верные утверждения о свойствах графов:

  1. В дереве с n вершинами ровно n-1 ребро
  2. В полном графе с n вершинами ровно n рёбер
  3. В связном графе между любыми двумя вершинами существует путь
  4. В ациклическом графе каждая вершина соединена ребром с каждой другой вершиной
Вопрос 17

Как называется граф, в котором возможно наличие петель и кратных рёбер?

  1. псевдограф
Вопрос 18

Какое из следующих утверждений верно для деревьев?

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

Установите соответствие между понятиями и их определениями:

  1. Смежные рёбра
  2. Простой путь
  3. Гамильтонов цикл
  4. Рёбра, имеющие общую вершину
  5. Путь, в котором все вершины и рёбра различны
  6. Путь, проходящий через каждую вершину графа ровно один раз и возвращающийся в начальную вершину
Вопрос 20

В графе G с 6 вершинами каждая вершина соединена с каждой другой вершиной. Сколько ребер содержит этот граф?

  1. 6
  2. 9
  3. 12
  4. 15
Вопрос 21

Установите соответствие между типами графов и их характеристиками:

  1. Ациклический граф
  2. Полный граф
  3. Связный граф
  4. Граф, не содержащий циклов
  5. Граф, в котором каждая вершина соединена ребром с каждой другой вершиной
  6. Граф, в котором между любыми двумя вершинами существует путь