Условие:
1. Представьте граф матрицами смежности и инциденций
Наименование ребер выбрать самостоятельно. Опишите характеристики графа (ориентированный, смешанный или неориентированный; простой граф, мультиграф или псевдограф; связный или несвязный; полный или нет; есть или нет у него циклы, если есть, то циклы простые или элементарны (записать какие именно); планарный или нет; эйлеров или нет (если эйлеров, то записать эйлеров цикл); гамильтонов или нет (если гамильтонов, то записать гамильтонов цикл).
Пример
Задан граф:
Матрица смежности
| Vl|V2 V 3 |V4 ∣ V5 | |||||
|---|---|---|---|---|---|
| Vl | 0 | 1 | I | 0 | 1 |
| V2 | 1 | 0 | I | I | 1 |
| V3 | 0 | 1 | 0 | 0 | 0 |
| V4 | 1 | 0 | I | 0 | 1 |
| V5 | 0 | 0 | I | 0 |
Матрица инциденций
Граф простой смешанный, связный, планарный, циклический, есть циклы: простые циклы v1 - v2 -v4-v1; v 1-v 2-v 5-v 1 ; v 1-v 2-v 5-v 4-v 1 ; v 1-v 3-v 2-v 1 и т.Д. (перечислить все циклы), разделить простые циклы и элементарные циклы; эйлерова цикла нет, следовательно граф не эйлеров; граф не гамильтонов.
В ответе обязательно представить исходный граф и соответствующие матрицы. Представить в формате DOC/DOCX (MS Word) или PDF.