Матрица заболеваемости

Матрица заболеваемости Матрица инцидентности – логическая матрица, показывающая взаимосвязь между двумя классами объектов.  В теории графов матрица инцидентности – графическое […]

Матрица заболеваемости

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

Полный текст статьи:

Матрица заболеваемости — Википедия

Оставьте комментарий

Прокрутить вверх