Матрица заболеваемости
- Матрица инцидентности – логическая матрица, показывающая взаимосвязь между двумя классами объектов.
- В теории графов матрица инцидентности – графическое представление отношения инцидентности между вершинами и ребрами.
- Существуют два вида матриц инцидентности: неориентированные и ориентированные.
- Ориентированная матрица инцидентности – матрица, в которой каждый столбец содержит один 1 и один -1, а остальные строки имеют значение 0.
- Ориентированная матрица инцидентности уникальна с точностью до отрицания любого из столбцов.
- Неориентированная матрица инцидентности связана с матрицей смежности линейного графа.
- Взвешенные графики могут быть представлены с использованием веса ребра вместо 1.
- Гиперграфы могут быть описаны с помощью матрицы инцидентности, которая содержит несколько ненулевых записей.
- Матрица инцидентности структуры инцидентности C – матрица B p × q, где Bi,j = 1, если точка pi и линия Lj являются инцидентными, и 0 в противном случае.
Полный текст статьи: