Матрицы смежности и инцидентности. Пусть D=(V,X) ориентированный граф, V={v1,,vn}, X={x1,,xm}.

Пусть D =(V, X) ориентированный граф, V ={ v ₁,..., v _n}, X ={ x ₁,..., x _m}.

Матрица смежности ориентированного графа D − квадратная матрица

A (D)=[ a_ij ] порядка n, где

Матрица инцидентности − матрица B (D)=[ b_ij ] порядка n ´ m, где

Матрицей смежности неориентированного графа G =(V, X) называется квадратная симметричная матрица A (G)=[ a_ij ] порядка n, где

.

Матрица инцидентности графа G называется матрица B (G)=[ b_ij ] порядка n ´ m, где

20. Фибоначчи составил такой ряд из натуральных чисел, который впоследствии оказался полезным в науке:

1, 1, 2, 3, 5, 8, 13, 21, …

Закон образования членов этого ряда очень прост: первые два члена — единицы, а затем каждый последующий член получается путем сложения двух непосредственно ему предшествующих. Например, 2 = 1 + 1, 3 = 1 + 2, 5 = 2 + 3, 8 = 3 + 5 и т. д.

Любая пара соседних чисел ряда Фибоначчи удовлетворяет одному из уравнений

x²-xy-y²=1 либо x²-xy-y²=-1 причем большее число является значением неизвестного x, а меньшее - значением неизвестного y. Например, x=2; y=1 или x=5; y=3 или x=13; y=8 и т.д. являются корнями первого уравнения, а x=3; y=2; x=8; y=5; x=21; y=13 и т.д. являются корнями второго уравнения.

Не нашли, что искали? Воспользуйтесь поиском: