2
Визначення 5-циклу в розрізненому графіку ефективно.
(перехресне від MathOverflow) Привіт, Я читав цю тему: /mathpro/16393/finding-a-cycle-of-fixed-length Я хочу знайти 5-цикл у графі. Насправді, я дійсно хочу, щоб це був найкоротший непарний цикл довжиною принаймні 5, але, можливо, це трохи поруч. Для своїх цілей я розглядаю і те саме в аналізі складності. mmmnnn Чи можемо ми зробити краще, …