1.1.2 Описание графа с помощью фактор – множества

1.1.3 Описание графа с помощью матрицы инциденций

         Для графа G, имеющего n вершин и m ребер матрица инциденций имеет размерность n x m. Строки этой матрицы соответствуют вершинам, а столбцы – ребрам графа. Элемент аij=1, если j-ое ребро инцидентно i-ой вершине и аij=0 в противном случае.

                 Для графа на рис.1.1 матрица инциденций имеет вид:

1.1.4 Описание графа с помощью матрицы смежности вершин

         Для графа G, имеющего n вершин матрица смежности вершин имеет размерность n x n. Элемент vij этой матрицы равен числу ребер, инцидентных одновременно i-ой и j-ой вершинам графа.

                 Для графа на рис.1.1 матрица смежности вершин имеет вид: