Проблема распознавания изоморфизма графов и обратная задача структурной надежности

Abstract

Показано, що розв'язок задачі, зворотної визначенню структурної надійності складного об'єкта з резервуванням за допомогою інформаційної морфологічної моделі, породжує інваріант, який з високим ступенем ймовірності визначає граф з точністю до ізоморфізму. Запро-поновано використовувати такий інваріант при моделюванні ізоморфних перетворень органічних молекул.

The solution of a task, which is return to the determination of difficult o b ject structur al reliability with reservation by means of information morpholog i- cal model, gene r ates an invariant, with high degree of probability d e fining count to within of isomorphism is shown. It is offered to use such invariant when mode ling isomorphic transform a ti ons of organic molecules.