Контрольная работа по вероятности и статистике по теме: «Графы» Вариант 1 Часть А Выполните задания А1-Аб и запишите ответ в виде натурального числа. Часть В Выполните задания В1-82 и запишите ответ в виде последовательности букв. Рис. 1 B D Рис.3 А1. Дан граф, сколько у него вершин? Ответ: А2. Дан граф, запишите количество его ребер. Ответ: АЗ. Дан граф, запишите количество вершин, которые имеют четную степень. Ответ: А4. Дан граф, запишите количество вершин, которые имеют нечетную степень. Ответ: По рисунку 2 выполните задание А5-Аб и запишите ответ в каждом из заданий в виде натурального числа. В1. На рис. 3 изображен связный граф, выпишите вершины, которые имеют степень 4. Ответ: В2. На рис.З изображен связный граф, выпишите вершины, которые имеют степень 3. Ответ: ВЗ. На рис. 4 изображены различные графы, какие из них являются циклами? A) Б) B) А5. Дан граф, запишите количество петель в нем. Рис.2 8 г) Рис.4 Д) E)

Ответ:

Часть А

• А1. Дан граф, сколько у него вершин?

На рисунке 1 изображен граф с 4 вершинами.

Ответ: 4

• А2. Дан граф, запишите количество его ребер.

На рисунке 1 изображен граф с 5 ребрами.

Ответ: 5

• АЗ. Дан граф, запишите количество вершин, которые имеют четную степень.

На рисунке 1 изображен граф с 2 вершинами четной степени (2 вершины имеют степень 2).

Ответ: 2

• А4. Дан граф, запишите количество вершин, которые имеют нечетную степень.

На рисунке 1 изображен граф с 2 вершинами нечетной степени (2 вершины имеют степень 3).

Ответ: 2

• А5. Дан граф, запишите количество петель в нем.

На рисунке 2 изображен граф с 2 петлями.

Ответ: 2

Часть B

• В1. На рис. 3 изображен связный граф, выпишите вершины, которые имеют степень 4.

На рисунке 3 вершина D имеет степень 4.

Ответ: D

• В2. На рис.З изображен связный граф, выпишите вершины, которые имеют степень 3.

На рисунке 3 вершины B, F, P имеют степень 3.

Ответ: B, F, P

• ВЗ. На рис. 4 изображены различные графы, какие из них являются циклами?

На рисунке 4 графы Б и Д являются циклами.

Ответ: Б, Д

Ответ: