Macierz incydencji

Macierz Incydencji Grafu Skierowanego

Macierz incydencji grafu skierowanego $G\; =\; (V,\; K)$ jest narzędziem do reprezentacji połączeń między wierzchołkami a krawędziami grafu. Zbiór wierzchołków oznaczamy jako $V\; =\; \{v\_1,\; \backslash dots,\; v\_n\}$, a zbiór krawędzi jako $K\; =\; \{k\_1,\; \backslash dots,\; k\_m\}$. Macierz incydencji $M\; =\; (m\_\{ij\})$ definiuje się w następujący sposób:

Przykład

Rozważmy krawędzie grafu skierowanego:

• $k\_1\; =\; (1,2)$
• $k\_2\; =\; (1,3)$
• $k\_3\; =\; (3,2)$
• $k\_4\; =\; (3,4)$
• $k\_5\; =\; (4,3)$

Macierz incydencji dla tych krawędzi może być przedstawiona w następujący sposób:

Linki zewnętrzne

• [https://encyclopediaofmath.org/wiki/Incidence_matrix Incidence matrix], Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2024-04-05].

Kategoria: Teoria grafów

Kategoria: Przykłady macierzy