Презентация по дисциплине Теория вероятностей и математическая статистка на тему Составление матриц смежности и инцидентности


Составление матриц смежности и инцидентности Матрица инцидентности — таблица, состоящая из n строк (вершины) и m столбцов (ребра), в которой:bij = 1, если вершина инцидентна ребру ;bij = 0, если вершина не инцидентна ребру . Матрицей инцидентности орграфа называется матрица (nхm), у которой Матрица смежности — квадратная таблица графа без ребер, для которой: Для неориентированного графа постройте матрицу смежности и матрицу инцидентности. Найти матрицу инцидентности для графа Построить для графа матрицу смежности и матрицу инцидентности.