Бином Ньютона. (полиномиальная формула)
Бином Ньютона – это формула, выражающая выражение ( a + b)n в виде многочлена. Эта формула имеет вид:
Элементы математической логики
Математическая логика – разновидность формальной логики, т.е. науки, которая изучает умозаключения с точки зрения их формального строения.
Определение. Булевой функцией f(X1, X2, …, Xn) называется называется произвольная n – местная функция, аргументы и значения которой принадлежат множеству {0, 1}.
Конечные графы и сети. Основные определения
Определение. Если на плоскости задать конечное множество V точек и конечный набор линий Х, соединяющих некоторые пары из точек V, то полученная совокупность точек и линий будет называться графом.
При этом элементы множества V называются вершинами графа, а элементы множества Х – ребрами.
В множестве V могут встречаться одинаковые элементы, ребра, соединяющие одинаковые элементы называются петлями. Одинаковые пары в множестве Х называются кратными (или параллельными) ребрами. Количество одинаковых пар
(v, w) в Х называется кратностью ребра (v, w).
Множество V и набор Х определяют граф с кратными ребрами – псевдограф.
