1. Главная
  2. Библиотека
  3. Высшая математика
  4. Найдите матрицу фундаментальных циклов. Число вершин:...
Решение задачи

Найдите матрицу фундаментальных циклов. Число вершин: 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:

  • Высшая математика

Условие:

Найдите матрицу фундаментальных циклов
Число вершин 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)

Решение:

Ниже приведём пошаговое построение матрицы фундаментальных циклов для данного графа. ────────────────────────────── 1. Исходные данные Даны 8 вершин: x₁, x₂, …, x₈ и 13 рёбер (с обозначениями):   • Рёбра:    1) e₁: x₃ – x₄    2) e₂: x₈ – x₃    3) e₃: x₄ – x₅    4) e₄: x₈ – x₆    5) e₅: x8 – x5    6) e₆: x5 – x6    7) e₇: x2 – x1    8) e₈: x2 – x3    9) e₉: x2 – x4    10) e₁₀: x4 – x8    11) e₁₁: x3 – x5    12) e₁₂: x4 – x6    13) e₁₃: x6 – x7 Заметим, что число фундаментальных циклов определяется по формуле:   β = E – V + 1 = 13 – 8 + 1 = 6. ──────────────────────...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет