Контрольные вопросы

1.Что такое граф?
 Граф -  конечное множество точек, некоторые из которых соединены линиями.

2.Что называют вершинами и ребрами графа? 

 Точки называются вершинами графа, а соединяющие линии – рёбрами.

3.Какую вершину графа называют четной, а какую нечетной? 

 Количество рёбер, выходящих из вершины графа, называется степенью вершины. Вершина графа, имеющая нечётную степень, называется нечетной, а чётную степень – чётной.

4.Где впервые появился термин «граф»? 

 Термин "граф" впервые появился в книге венгерского математика Д. Кенига в 1936 г., хотя начальные важнейшие теоремы о графах восходят к Л. Эйлеру.

5.Какой вклад внес Леонард Эйлер в теорию графов? 

 Основы теории графов как математической науки заложил в 1736 г. Леонард Эйлер, рассматривая задачу о кенигсбергских мостах. Сегодня эта задача стала классической.Эйлер сформулировал свойства графа:Невозможно начертить граф с нечетным числом нечетных вершин.

6.Почему задача о Кенигсбергских мостах не решаема?

Граф данной задачи содержит четыре нечетные вершины.

7.Что означает выражение «одним росчерком»?

Начертание графа не отводя карандаш от бумаги.

8.Какой граф называют эйлеровым?

Граф, который можно нарисовать, не отрывая карандаша от бумаги, называется эйлеровым.

9.Граф называется полным если…?

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

10.Что такое цикл?

Путь , у которого совпадают начало и конец.