Тест по теме «Теория графов»

Тест по теме «Теория графов»

Задание №1
Вопрос:
Вершина графа, смежная с каждой другой его вершиной называется
Выберите один из 3 вариантов ответа:
1) Висячей
2) Доминирующей
3) Изолированной
Задание №2
Вопрос:
Вершина графа нулевой степени называется
Выберите один из 3 вариантов ответа:
1) Висячей
2) Доминирующей
3) Изолированной
Задание №3
Вопрос:
Вершина графа первой степени называется
Выберите один из 3 вариантов ответа:
1) Висячей
2) Доминирующей
3) Изолированной
Задание №4
Вопрос:
Если два ребра соединены общей вершиной, то они называются...
Выберите один из 4 вариантов ответа:
1) Смежными
2) Изоморфными
3) Кратными
4) Дугами
Задание №5
Вопрос:
Если две вершины соединены ребром, то они называются...
Выберите один из 4 вариантов ответа:
1) Смежными
2) Изоморфными
3) Изолированными
4) Висячими
Задание №6
Вопрос:
Граф называется орграфом, если...
Выберите один из 3 вариантов ответа:
1) Все его ребра кратны
2) Все его вершины соединены между собой
3) Все его ребра ориентированы
Задание №7
Вопрос:
Степенью вершины называется...
Выберите один из 4 вариантов ответа:
1) Число ребер, одним из концов которых она является
2) Число соединенных с ней вершин
3) Число исходящих из нее дуг
4) Число входящих в нее дуг
Задание №8
Вопрос:
Дуги в графе - это...
Выберите один из 4 вариантов ответа:
1) Неориентированные ребра
2) Ориентированные ребра
3) Кратные ребра
4) Смежные ребра
Задание №9
Вопрос:
Если две различные вершины графа соединены более чем одним ребром, то такие ребра называются
Выберите один из 4 вариантов ответа:
1) Параллельными
2) Смежными
3) Кратными
4)Изолированными

Задание №10
Вопрос:
Если полный граф имеет n вершин, то количество ребер будет равно:

Выберите один из 4 вариантов ответа:

1)n

2)n/2

3)n(n-1)/2

4)(n-1)/2

Задание №11
Вопрос:
Дерево – это:

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

2) связный граф, не содержащий циклов

3) схема, состоящая из изолированных вершин

4) граф, который можно представить на плоскости в таком виде, при котором ребра пересекаются только в вершинах

Задание №12
Вопрос:

Какие из графов являются подграфами данного графа G:

Выберите один из 4 вариантов ответа: