Выполнить тест по теме «Основные понятия теории графов»

Выполнить тест по теме «Основные понятия теории графов»

Задание #1

Вопрос:

Определите вид графа:

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

1) Простой граф

2) Мультиграф

3) Псевдограф

Задание #2

Вопрос:

Определите вид графа:

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

1) Простой граф

2) Мультиграф

3) Псевдограф

Задание #3

Вопрос:

Определите вид графа:

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

1) Простой граф

2) Мультиграф

3) Псевдограф

Задание #4

Вопрос:

Определите вид графа:

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

1) Простой граф

2) Мультиграф

3) Псевдограф

Задание #5

Вопрос:

Определите вид графа:

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

1) Простой граф

2) Мультиграф

3) Псевдограф

Задание #6

Вопрос:

Определите вид графа:

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

1) Простой граф

2) Мультиграф

3) Псевдограф

Задание #7

Вопрос:

Вершина графа, смежная с каждой другой его вершиной называется

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

1) Висячей

2) Доминирующей

3) Изолированной

Задание #8

Вопрос:

Вершина графа нулевой степени называется

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

1) Висячей

2) Доминирующей

3) Изолированной

Задание #9

Вопрос:

Вершина графа первой степени называется

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

1) Висячей

2) Доминирующей

3) Изолированной

Задание #10

Вопрос:

Если два ребра соединены общей вершиной, то они называются...

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

1) Смежными

2) Изоморфными

3) Кратными

4) Дугами

Задание #11

Вопрос:

Если две вершины соединены ребром, то они называются...

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

1) Смежными

2) Изоморфными

3) Изолированными

4) Висячими

Задание #12

Вопрос:

Граф называется орграфом, если...

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

1) Все его ребра кратны

2) Все его вершины соединены между собой

3) Все его ребра ориентированы

Задание #13

Вопрос:

Степенью вершины называется...

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

1) Число ребер, одним из концов которых она является

2) Число соединенных с ней вершин

3) Число исходящих из нее дуг

4) Число входящих в нее дуг

Задание #14

Вопрос:

Дуги в графе - это...

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

1) Неориентированные ребра

2) Ориентированные ребра

3) Кратные ребра

4) Смежные ребра

Задание #15

Вопрос:

Если две различные вершины графа соединены более чем одним ребром, то такие ребра называются

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

1) Параллельными

2) Смежными

3) Кратными