Ярусно-параллельная форма графа: различия между версиями
| [непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
м →Примечания: пометка статей без источников, нормализация служебных разделов, косметические правки. |
Нет описания правки |
||
Строка 9:
Если в составе яруса могут быть вершины, находящиеся в различных [[бинарное отношение|отношениях]] (например, [[отношение параллельности|параллельности]] или [[отношение альтернативы|альтернативы]], что типично для [[Граф-схема алгоритма|граф-схем параллельных алгоритмов]]), ярус называется сечением, а ЯПФ — множеством сечений. Наличие более одного отношения между вершинами сечения существенно усложняет большинство алгоритмов обработки <ref>Организация и синтез микропрограммных мультимикроконтроллеров / И.В. Зотов, В.А. Колосков, В.С. Титов [и др.]. Курск: Изд-во «Курск», 1999. 368 с. ISBN 5-7277-0253-4</ref><ref>Комбинаторно-логические задачи синтеза разбиений параллельных алгоритмов логического управления при проектировании логических мультиконтроллеров / Э.И. Ватутин, И.В. Зотов, В.С. Титов [и др.]. Курск: изд-во КурскГТУ, 2010. 200 с. ISBN 978-5-7681-0523-5.</ref>.
См. также [[Vk.com/vsalomatin|топологическая сортировка, Киберарена волгоград витя красавец]]
.
== Примечания ==
| |||