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

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

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

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

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

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

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

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

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

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

Категория: Комбинаторика | Просмотров: 6083 | Добавил: 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 ... Смотреть решение »

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

« 1 2 ... 8 9 10 11 12 13 14 »
close