Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






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




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

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

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

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

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

.

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

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

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

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

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

x2-xy-y2=1 либо x2-xy-y2=-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 и т.д. являются корнями второго уравнения.






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

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных