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

Найдите матрицы фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное множество покрывающих цепей графа G. Является ли изображенный граф эйлеровым? Является ли изображенный граф планарным?

  • Высшая математика
Найдите матрицы фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное множество покрывающих цепей графа G. Является ли изображенный граф эйлеровым? Является ли изображенный граф планарным?

Условие:

Найдите матрицы фундаментальных циклов, фундаментальных разрезов, радиус и диаметр, минимальное множество покрывающих цепей графа G. Является ли изображенный граф эйлеровым? Является ли изображенный граф планарным?

Решение:

Количество вершин = 8, количество ребер = 12

Этот граф связен, т.ч. цикломатическое число

коцикломатическое число.

Сначала выделим остовное дерево и пронумеруем вершины и все ребра, причем ребра остовног...

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

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

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