Диктант на тему "Основы теории графов"

Диктант по теме «Основы теории графов»

Ф. И. учащегося____________________________________________

1. Графом называется ___________________________________________

__________________________________________________________________________________________________________________________

2. Точки графа называются ________________________________________

3. Линии графа называются _______________________________________

4. Степенью вершины графа называется_____________________________
_____________________________________________________________

5. Степень вершины графа называется _____________, если ____________

_______________________________, __________________, если ______

_____________________________________________________________

6. Выберите понятия, относящиеся к графам:

• Вершина графа.

• Ребро графа.

• Основание графа.

• Степень графа.

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

• Ломаная графа.

7. 8.

___________________________ __________________________

9. Изобразите граф, у которого 5 вершин, степень каждой вершины которого равна 4.Обозначьте вершины графа, запишите количество ребер графа.