Изменения

Перейти к: навигация, поиск

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

159 байт убрано, 08:32, 3 октября 2010
Нет описания правки
== Матрица инцидентностей для ориентированного и неориентированного графов == === Инцидентность ребра и вершины ===
{{Определение
}}
=== Случай Определения для ориентированного и неориентированного графа =графов ==
{{Определение
'''Матрицей инцидентности''' (инциденций) неориентированного графа называется матрица <math>I (V \times E)</math>, (i, j)-й элемент которой равен 1, если вершина <math>v_i</math> инцидентна ребру <math>e_j</math>, и 0 в противном случае.
}}
 
=== Случай ориентированного графа ===
{{Определение
Анонимный участник

Навигация