рафы двудольный

В случае, когда размерность символической математической модели ХТС очень высока, а ишользуемая ЦВМ может работать в режиме мультипрограммирования, необходимо рассмотреть вопрос о выборе такого набора базисных переменных, при котором исходный двудольный граф распадается на несвязные между собой подграфы. Оптимальным будем считать такой набор базисных переменных, для которого разме р максимальной компоненты связности исходного двудольного графа Наименьший. Для уменьшения объема вычислительных операций при выборе набора базисных переменных, обеспечивающих оптимальную структуру информационного графа, предложены оценки вершин двудольного графа с точки зрения декомпозиции г рафа на несвязанные подграфы. Каждая вершина Л двудольного графа характеризуется степенью р(Л) и отклоненностью е(Л). Степень вершины р(Л) оценивает сверху связность графа, т. е. минимальное число вершин, которые необходимо удалить из двудольного графа, чтобы граф стал несвязным Удаляемые при этом вершины образуют множество сочленения Т, включающее вершины с определенной отклонен-ностью от центра графа и обладающие наибольшей степенью р. [c.97]

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

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