Граф достижимости

П р и м е р 3. На рис. 2.12, а показана сеть Петри, а на рис. 2.12, б - соответствующий ей граф достижимых разметок. [c.202]

Рис. 2.12. Сеть Петри (а) и граф достижимости (б) для примера 3

Рис. 3.25. Сеть Петри и ее граф достижимости (к примеру 1) Рг

Пример 1. Сеть Петри и граф достижимых разметок представлены на рис. 3.25. [c.144]

Ген 186 Генотип 186 Генофонд 186 Гипертекст 209 Граф достижимости 143 -альтернативный 176 [c.326]

Граф D называют сильно связным, если любые две его вершины взаимно достижимы. [c.213]

В свою очередь это вызывает повышение требований к точности оценки значений исходных параметров объекта на этапах сбора и последующей обработки экспериментальных данных. В настоящее время погрешность динамических измерений обычно составляет не менее 1ч-5%, что либо ограничивает глубину диагноза при заданной достоверности, либо снижает его достоверность при заданной глубине диагностирования. Таким образом, при разработке метрологического обеспечения следует постоянно сравнивать между собой достижимую точность результатов измерения регистрируемых параметров объекта и точность результатов обработки и при необходимости соответственно корректировать задачи испытаний. Учитывая изложенное выше, разработку МО для испытаний, контроля и диагностирования можно представить в виде ориентированного графа, приведенного на рис. 10.1. [c.162]

В табл. 43 приведены достижимые классы точности для сопряженных элементов деталей (графа 3) и рекомендуемые для свободных размеров (графа 4). [c.218]

Определение 8.1. Матрица достижимости направленного графа определяется как бинарная матрица, в которой элементами [c.215]

Определение 8.2. Вершину к-, называют достижимой из вершины /г,, если в ориентированном графе существует путь из /г, к /г/. [c.216]

Это говорит о том, что если граф — сильно связный и добавить петли к каждой вершине, то результирующая матрица будет примитивной, т. е. любая вершина будет достижима из любой другой вершины посредством пути фиксированной длины.) [c.223]

Граф не связан (или несвязный), когда множество вершин V может быть разделено на два множества Vi и Vi так, что нет ребра, соединяющего вершину в l/l с вершиной в Vi, в противном случае говорят, что граф связный. Хотя две вершины могут не быть прямо связанными ребром, оказывается возможно достижение одной из этих вершин из другой простой цепью. Если такая цепь, соединяющая любую пару вершин, имеется, то говорят, что граф связный. Иногда предпочитают применение первого определения, но чаще используется эквивалентное ему второе определение. В действительности второе определение намного богаче, так как охватывает целую область проблем достижимости графа или подграфов этого графа. Например, можно начать требовать большего. Можно ли начать с вершины и пройти по ребрам графа последовательно без повторения Можно ли проделать это и закончить перемещение на начальной вершине Можно ли, стартуя с вершины, пройти простую цепь через все вершины с возвращением или без возвращения к начальной вершине Можно ли проделать это, если рассматривать только подграфы п—1 вершин [c.284]

Один из методов анализа достижимости любой маркировки из состояния Мд - построение графа достижимости. Начальная вер-пшна графа отображает Мд, а остальные вершины соответствуют другим маркировкам. Дуга из М в М означает событие М -> М и соответствует срабатыванию перехода t. В сложных сетях граф может содержать чрезмерно большое число вершин и дуг. Однако при построении графа можно не отображать все вершины, так как многие из них являются дублями (действительно, от маркировки М всегда порождается один и тот же подграф независимо от того, из какого состояния система пришла в М ). Тупики обнаруживаются по отсутствию разрешенных переходов из какой-либо вершины, т.е. по наличию листьев - терминальных вершин. Неограниченный рост числа маркеров в какой-либо позиции свидетельствует о нарушениях ограниченности. [c.202]

Один из методов анализа достижимости любой маркировки из состояния Mg — построение графа достижимости. Начальная вершина графа отображает Мд, а остальные вершины соответствуют маркировкам. Дуга из в М означает событие М - и соответствует срабатыванию перехода /. В сложных сетях граф может содержать чрезмерно большое число вершин и дуг. Однако при построении графа можно не отображать все вершины, так как многие из них являются дублями (действительно, от маркировки М всеща поровдаегся [c.143]

Диффузионный характер растворения углерода требует достаточных температуры и времени для завершения процесса. Вблизи концентрации насыщения сплава по углероду скорость растворения реагента становится незначительной при любой достижимой интенсивности перемешивания, поэтому некоторое количество науглерожи-вателя в высокоуглероднстом чугуне может существовагь в виде частиц неограниченное время. В начале процесса не исключено присутствие микрочастиц реагента в отдельных объемах расплава, обогащенных углеродом при невысокой общей концентрации углерода в сплаве. При неполном растворении реагента и особенно при низких температурах сплава вследствие указанных причин в литом чугуне возникает вынужденная неоднородность в распределении графита, увеличиваются различия величины и формы в одном и том же образце (рис. 48). Наряду с крупными пластинами графита присутствуют мелкие завихренные, розеточный графит находится рядом с компактными и точечными образованиями. В обогащенных углеродом зонах включения графита крупные, в обедненных— мелкие. Нередки случаи междендритного расположения графита. [c.109]

Класс точности резьбы подбирается так, чтобы соответствующий допуск по этому классу был больше, чем рассчитанное значение 8d p. При назначении класса точности резьбы необходимо установить технологически достижимую точность для данной марки пластмассы. Достижимый класс точности определяется расчетом или (для повышенной степени точности) по табл. VII. 18. Для использования табл. VII. 18 следует по исходным данным (шаг, диаметр, колебание усадки материала, число витков резьбы на длине свинчивания) найти зону пересечения горизонтальной графы (где даны S и d) и вертикальной (где указаны предельные значения колебания усадки AQ и число витков п). Эта зона, отмеченная определенной штриховкой, укажет достижимый класс точности при условии изготовления резьбы в пресс-форме с корректированным шагом. При установлении достижимого класса точности в случае изготовления резьбы в пресс-форме с номинальным шагом необходимо расчетную длину свинчивания брать [c.239]

В Г-сети X каждая вершина и, определяет две подсети сеть xf — максимальную из всех подсетей х, в которых у. — единственная начальная вершина (она получается удалением из х всех вершин, не достижимых из v , и содержит — заключительную вершину х), и сеть x i — максимальную из всех подсетей х, в которых v. — единственная выходная вершина (она получается удалением из х всех вершин, из которых не достижима v., и содержит хотя бы одну начальную вершину х). Обозначим через р (G) число путей из начальной вершины двухполюсного графа G в его заключительную Bepmmiy. [c.83]

Для ограничения числа возможных вариантов компоновок станков строится граф отношений данных модулей 0. Вершины графа обозначают модули, и если два модуля могут быть механически собраны, то обозначающие их верщины связываются ребрами (рис. 1.4.2). Из построенного графа можно вьщелить два подграфа 0 и 0 2 - отображающие части станков 0 - связанную с режущим инструментом (силовую часть) 0 2 - связанную с обрабатываемой заготовкой (установочную часть). Подграфы 6 1 1 и 2 удобно изобразить в виде ориентированных графов, поскольку при конструировании или подборе модулей удобно начинать с модуля, связанного с режущим инструментом (шпиндельной бабкой). Остальные модули будут последовательно присоединяться к ним, а затем друг к дру-1у. В подграфе Оц имеются следующие простые пути 51 = (1, 5), 82 = (1, 8), 5з = (/, 7), соединяющие начальные и конечные вершины. При соединении вершин / и 5, а также 1 и 4 существует только один путь 4 = (7, 5), 5 = (/, 2, 3, 4). Вершина /достижима из вершины 1 тремя разньпли путями = (У, 7) = = (7, 2, 7) = 1, 2, 3, 8, 7) = (1, 8, 7). При анализе подграфа выявлено, что из данного набора модулей можно собрать пять различных компоновок силовой части станка [1, 5 , /, 8, 7 , 7, 2, 3, 4), 1, 2, 3, 8, 7), 1, 2, 7 . Аналогичный анализ подграфа 0 2 дает пять вариантов компоновок установочной части станков 5 , 6, 2, 3, 4, < , 7 , б, 2, 7), 6, 2, [c.64]

По графам Х Н) и (/0 Удобно исследовать вопросы связности, взаимной достижимости, выделения экстремальных подмножеств, например тесно связанных и почти разобщенных, применения различных теоретико-множественных и алгебраических операщай, построения минимальных групп эле1 ентов,л[з которых достижимы все элементы. [c.128]

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

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