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