Меню
Тесты
Тесты  /  Прочее  /  7 класс  /  Степень вершины графа

Степень вершины графа

Avatar
20.03.2024. Тест. Прочее, 7 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Тест содержит вопросы как теоретического, так и практического характера

Список вопросов теста

Вопрос 1

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

Варианты ответов
  • валентность вершины
  • количество всех вершин в графе
  • количество всех ребер в графе
  • количество исходящих из нее ребер
Вопрос 2

Соберите теорему о сумме степеней вершин в графе из указанных слов.

Варианты ответов
  • в любом
  • графе
  • сумма
  • степеней
  • всех
  • вершин
  • является
  • четным
  • числом
Вопрос 3

В любом графе количество вершин нечетной степени ...

Вставьте пропущеное слово.

 

Вопрос 4

Может ли степень вершины равняться 0?

Варианты ответов
  • нет
  • да
Вопрос 5

Существует ли граф, в котором только три вершины со степенями 1, 2 и 2?

Варианты ответов
  • нет
  • да
Вопрос 6

Существует ли граф, в котором только пять вершин со степенями 1, 2 , 3, 2 и 2?

Варианты ответов
  • нет
  • да
Вопрос 7

Сопоставьте вершину и ее степень.

1.

0

2.

2

3.

3

4.

1

5.

4

Варианты ответов
  • А
  • Б
  • В
  • Г
  • Д
  • Е
Вопрос 8

Сколько вершин степени 2 в данном графе?

Вопрос 9

Сколько вершин степени 3 в данном графе?

Вопрос 10

Сопоставьте вершину и ее степень.

1.

0

2.

2

3.

3

4.

1

5.

4

Варианты ответов
  • А
  • B
  • C
  • D
Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт