Тест "Основные понятия теории графов"
Тест по теме «Основные понятия теории графов»
Задание #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) Кратными
