Транзитивность вершинная

Предельная величина цепей любой длины, соединяющих вершины хну, есть функция принадлежности нечетких транзитивных отношений между объектами хш у. Построение транзитивных отношений между объектами заданного множества или н<е определение предельных величин цепей нечеткого графа служат подготовкой исходной информации для декомпозиции графа В на нечеткие подграфы. [c.264]

Декомпозиция исходной совокупности объектов (вершин нечеткого графа) на группы (подграфы) основана на транзитивных нечетких отношениях В и осуществляется по уровням. Для этого задается некоторое число > О и строится множество уровня К нечетких отношений В [c.265]

Применение топологии для изучения молекулярной структуры основывается на близкой взаимосвязи между конечными топологическими пространствами и транзитивными диграфами [1]. В частности, диграф 0( /) пространства (X,. /) имеет множество вершин X [c.12]

Другим важным свойством полиэдров является транзитивность. Полиэдр со всеми эквивалентными вершинами называется вершинно-транзитивным, так как его точечная группа действует на его вершины транзитивно [52]. Полиэдр, не являющийся вершинно-транзитивным, называется вершинно-нетранзитивным. Реберная транзитивность определяется аналогично при использовании ребер вместо вершин. [c.141]

Простые полиэдры, являющиеся вершинно-транзитивными, но реберно-нетранзитивными. К ним относятся все призмы, кроме ку- [c.141]

Приведенное выше соотношение является соотношением эквивалентности в силу рефлективности, симметричности и транзитивности и применяется для получения разбиений множества вершин V(G) относительно окрестностей различных порядков. [c.212]

Из этого метода построения 0 .У) ясна его единственность, и связь Х - D f) полноетью обратима, что означает взаимно однозначное соответствие между топологиями на п точках и диграфами на п вершинах. Однако, так как молекулярные структуры естественно представлять графами, а не диграфами, ключевым вопросом является связь между -У и G f), т.е. какому числу различных топологий соответствует произвольный граф. Ответ, конечно, определяется числом возможных транзитивных ориентаций графа G. Ситуация особенно упрощается для двудольных графов (альтернант-ных — на языке теории молекулярных орбиталей), которые имеют точно две транзитивные ориентации, противоположные друг другу. Так, если двумя множествами вершин двудольного графа являются И, и Kj, тривиально транзитивны как ориентация, в которой каждое ребро направлено от к так и противоположная ей, поскольку они не содержат конфигурации [c.13]

Простые полиэдры, являющиеся как вершинно-транзитивными, так и реберно-транзитивными. Единственные примеры — три правильных простых полйэдра, а именно тетраэдр, куб и додекаэдр. [c.141]

Группа С транзитивна на П, если для всех а, 0 е и существует g е С, такое, что ag = 3. Если это так, то в этом случае теорема об орбитальном стабилизаторе утверждает, что 101 = I ОI /1 I, где — стабилизатор в С точки а е 12, такой, что состоит из всех g е С, фиксирующих положение а. В более общем случае С может быть нетранзитивным на О, и тогда П разбивается на орбиты Ц, т.е. подмножества, на каждое из которых С действует транзитивно, и мы можем применять теорему об орбитальном стабилизаторе для каждой орбиты 12-. Рассмотрим следующие примеры такой ситуации. Пусть N = (1, 2,. .., я). Определим граф со множеством вершин N как просто множество Е ребер на /V, т.е. подмножество Е множества N<2), состоящего из всех 2-подмножеств (подмножеств, содержащих два элемента) N. Например, гомотет-раэдрический граф, вершины которого обозначены, как показано на рис. 1, задается Е = (12, 13, 24, 25, 34, 35, 45), где мы используем у в качестве аббревиатуры для ребра (I, ] е [c.298]

Справочник химика 21

Химия и химическая технология