Число вершин 8(x1,x2..x8), количество ребер 13.
Ребро 1 (x3-x4)
Ребро 2 (x8-x3)
Ребро 3 (x4-x5)
Ребро 4 (x8-x6)
Ребро 11 (x3-x5)
Ребро 12 (x4-x6)
Ребро 7 (x2-x1)
Ребро 8 (x2-x3)
Ребро 9 (x2-x4)
Ребро 10 (x4-x8)
Ребро 5 (x8-x5)
Ребро 6 (x5-x6)
Ребро 13 (x6-x7)
Определите, является ли граф эйлеровым, гамильтоновым, планарным.
Мы решим задачу по шагам.
──────────────────────────────
Даны 8 вершин x1, x2, ..., x8 и 13 рёбер, заданных парами: • Рёбра: 1) (x3, x4) 2) (x8, x3) 3) (x4, x5) 4) (x8, x6) 5) (x3, x5) (ребро с номером 11) 6) (x4, x6) (ребро 12) 7) (x2, x1) (ребро 7) 8) (x2, x3) (ребро 8) 9) (x2, x4) (ребро 9) 10) (x4, x8) (ребро 10) 11) (x8, x5) (ребро 5) 12) (x5, x6) (ребро 6) 13) (x6, x7) (ребро 13)
────────────────────────────── 2. Определяем степени вершин
Подсчитаем, сколько раз каждая вершина входит в ребра:
• ...