Подграфы и факторграфы

В 0.1 напоминаются некоторые классические понятия (ср., например, [1]), важнейшими из которых являются понятия циклов (0.1.3) и законов сохранения (0.1.4). В п. 0.2,2 напоминается основное для дальнейшего понятие стягивания ), а также предлагаются терминология (подграфы, факторграфы, расширения графов) и обозначения (точные последовательности графов), заимствованные из теории групп и оказавшиеся весьма удобными. Продолжая аналогию, мы изучаем тривиальные расширения (0.3), которые служат для построения расслоенных произведений (0.4). Понятие расслоенного произведения будет играть важную роль в главе И, в частности при изучении двойных скачков , где оно приведет нас к общей формулировке соотношений Куткоски — Штейнмана (как говорят специалисты в теории 5-матрицы). [c.27]

У п р а ж н е н и е. Дерево А, являющееся подграфом в С, называется максимальным в С, если в О не существует никакого другого дерева, его содержащего. Проверьте, что если С" — факторграф графа О по максимальному дереву, то все линии графа О" являются петлями, так что Е = 2(Г). [c.36]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...