Правило умножения

Одним из основных правил комбинаторики применяемых для решения комбинаторных задач является правило умножения.

Правило умножения  (принцип умножения, правило "и"): 

пусть имеется две группы элементов,

если  элемент из первой группы можно выбрать k₁ способами,

после чего элемент из второй группы – k₂ способами,

то общее число комбинаций N из двух элементов будет

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

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

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

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

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

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

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

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

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