1. Главная
  2. Библиотека
  3. Высшая математика
  4. Задать граф следующими способами: перечислением, матрицами смежности и инцидентности ...

Задать граф следующими способами: перечислением, матрицами смежности и инцидентности .

«Задать граф следующими способами: перечислением, матрицами смежности и инцидентности .»
  • Высшая математика

Условие:

Задать граф следующими способами: перечислением, матрицами смежности и инцидентности.

Решение:

Перечисление:

Множество вершин: 𝑋= {𝑥1,𝑥2,𝑥3,𝑥4,𝑥5,𝑥6,𝑥7}.

Множество связей:

𝑉 ={𝑥1𝑥3,𝑥2𝑥1,𝑥4𝑥1,𝑥3𝑥5,𝑥4𝑥5,𝑥7𝑥4,𝑥7𝑥5,𝑥5𝑥6,𝑥7𝑥6}.

Множество изолированных вершин: пусто.

Матрица инцидентн...

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

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

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