Студентам и школьникам - помощь в учебе

Матрица инцидентности графа

Условие:

Найти матрицу инцидентности для графа

Решение:

Матрица инцидентности графа с 5 вершинами и 7 ребрами имеет 5 строк и 7 столбцов, строки соответствуют вершинам графа, а столбцы – ребрам.

Причем для ориентированного графа элемент матрицы равен:

    1. -1, если я вершина является началом ребра;
    2.  1, если я вершина является концом ребра;
    3.  0, если вершина и ребро неинцидентны.

Искомая матрица



© 2008 - 2018 Mat-reshebnic.ru, все права защищены.

© Создание сайта IT Pegas Studio www.pegas-studio.net