Графов Теория

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

- отношение эквивалентности на множестве графов. Изоморфным отображением одного неориентированного графа на другой наз. Взаимно однозначное отображение вершин и ребер одного графа соответственно на вершиныи ребра другого графа, при к-ром сохраняется отношение инцидентности. Два графа наз. Изоморфными, если существует изоморфное отображение одного из этих графов на другой. Графы G1 и G2, представленные на рис., не изоморфны, a G1 и G3 изоморфны. Обычно изоморфные графы не различают. Число попарно..

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

приближенного интегрирования для функции - формула, имеющая вид. Г. Ф. Получается при интегрировании интерполяционного многочлена с узлами в точках Если в Г. Ф. Взяты разности до порядка n включительно, то она может быть получена из формулы Ньютона - Котеса (см. Котеса формулы).замкнутого типа и потому остаточные члены у этих формул одинаковы. Простейший вариант Г. Ф. Был предложен Дж. Грегори (J. Gregory, 1668). Лит. [1] Бсрезин И. С., Жидков Н. П., Методы вычислений, т. 1, '3изд., М...