Дискретная математика.ои(dor_БАК_24-073-Б) (2 2)

Дискретная математика.ои(dor_БАК_24-073-Б) (2 2) — вариант 4

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

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

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

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

Вопрос 1

Граф – это …

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

Вершина графа, из которой выходит ребро, – это … вершина

  1. начальная
  2. конечная
  3. промежуточная
Вопрос 3

Граф, в котором все ребра имеют направления, – это … граф

  1. ориентированный
  2. нагруженный
  3. взвешенный
Вопрос 4

В полном графе на 5 вершинах … ребер

  1. 20
  2. двадцать
Вопрос 5

Степень вершины графа – это …

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

Цепь вершин графа, в которой каждая пара соседних вершин соединена ребром, – это …

  1. путь
Вопрос 7

Минимальная степень вершин в графе, чтобы он был связным, – …

  1. 1
  2. один
  3. единица
Вопрос 8

Множество соединенных друг с другом вершин и ребер графа– это … связности

  1. компонента
Вопрос 9

Соотнесите количество вершин (К) графа с количеством ребер:

  1. К3
  2. К4
  3. К5
  4. 3
  5. 6
  6. 10