Грегори Формула

Раздел математики, особенность которого - геометрический подход к изучению объектов. Основное понятие теории - граф - задается множеством вершин (точек) и множеством ребер (связей), соединяющих некоторые пары вершин. Пример графа - схема метрополитена. Множество станций (вершины графа) и соединяющих их линий (ребра графа).. ..

функции, заданные на множестве графов и принимающие значения из нек-рого множества чисел. Ниже приведен ряд Г. Ч. Х. И их наиболее употребительные обозначения. Наиболее простыми Г. Ч. Х. Являются число вершин и число ребер (дуг) графа G. Цикломатическим числом графа Gназ. Наименьшее число ребер, удаление к-рых приводит к графу без циклов. где т - число ребер, п - число вершин, k - число компонент связности графа G. Числом вершинной связности [числом реберной связности ] наз. Наименьшее..

- ортогональные траектории семейства поверхностей уровня где есть Грина функция (задачи Дирихле для уравнения Лапласа) для области Dевклидова пространства , , с фиксированным полюсом . Иными словами, Г. Л.- это интегральные кривые поля градиента . Имеются также обобщения (см. [2]). Лит.:[1] Ландкоф Н. С., Основы современной теории потенциала, М., 1966, гл. 1. [2] Вrе1оt М., Сhоquсt G., "Ann. Inst. Fourier", 1952, t. 3, p. 199-263. Е. Д. Соломенцев. ..

на полугруппе - бинарные отношения заданные следующим образом. означает, что хи у порождают совпадающие левые главные идеалы. и имеют аналогичный смысл с заменой "левые" на "правые" и "двусторонние" соответственно. (объединение в решетке отношений эквивалентности). . Отношения перестановочны в смысле умножения бинарных отношений, так что совпадает с их произведением. Отношение является правой конгруэнцией, т. Е. Стабильно справа. влечет для любого с;отношение есть левая конгруэнци..