ОПТИМИЗАЦИЯ ПРОЦЕССА ПОСТРОЕНИЯ ГРАФА С ПРЕДПИСАННОЙ ЦИКЛИЧЕСКОЙ СТРУКТУРОЙ

Ротко, В.Ф., доцент, канд. техн. наук, Севастопольский национальный технический университет

ОПТИМИЗАЦИЯ ПРОЦЕССА ПОСТРОЕНИЯ ГРАФА С ПРЕДПИСАННОЙ ЦИКЛИЧЕСКОЙ СТРУКТУРОЙ

Ротко, В.Ф., доцент, канд. техн. наук, Севастопольский национальный технический университет

URI: http://hdl.handle.net/123456789/5524

Дата: 2011

Аннотации:

Предлагается эффективный алгоритм построения неориентированного графа с предписанной циклической структурой, который основан на использовании теоремы Уитни о 2- изоморфизме, теоремы о существовании эйлеровой цепи в гипографе и не требует использования сложной структуры данных.