PHYSICS AND MATHEMATICS
Finding the Beta cycle in a graph – NP-complete problem
A. N. Belash North-Caucasus Federal University
Abstract:
The article considers the proof of NP-completeness of the problem of finding the Beta cycle in a graph.
Keywords:
graph theory, cycles, NP-completeness.
© , 2024
Fulltext:
PDF file (505 kB)