Например: Найти декартово произведение графов Γ1 ... Смотреть решение »

Категория: Комбинаторика | Просмотров: 7542 | Добавил: Admin | Дата: 28.10.2013 | Комментарии (0)


матрицы смежности, инцидентности

Пусть D = (V, Х)орграф, где V={v1, v2, …,vn}, X={x1, x2, …, xm}.

Определение. Матрицей смежности орграфа D называется квадратная матрица A(D)=[aij] порядка n, у которой

Image

Определение. Матрицей инцидентности орграфа D называется (nґm) –матрица B(D)=[bij], у которой

Image

Введем также матрицы смежности и инцидентности для неориентированных графов. Пусть G = (V, X) – граф, где V={v1, v2, …,vn}, X={x1, x2, …, xm}.

Определение. Матрицей смежности графа G называется квадратная матрица A(G)=[aij] порядка n, у которой

Image

Определение. Матрицей инцидентности графа G называется (nґm) –матрица B(G)=[bij], у которой

Image ... Смотреть решение »

Категория: Комбинаторика | Просмотров: 15148 | Добавил: Admin | Дата: 28.10.2013 | Комментарии (0)