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

1. Дать определение графа в геометрической терминологии и его основным компонентам.

2. Дать определение графа в теоретико-множественной терминологии и его основным компонентам.

3. Дать определение графа в матричной терминологии и его основным компонентам.

4. Дать определение матрице смежности. Как формируется матрица? Примеры.

5. Дать определение матрице инцидентности. Как формируется матрица? Примеры.

6. Дать определение матрице расстояний. Как формируется матрица? Примеры.

7. Дать определение матрице деревьев. Как формируется матрица? Примеры.

8. Как представить граф множеством?