Ties between graph theory and biology

Last decades brought us a new scientific area of computational biology, placed at the junction of biology (especially molecular biology), computer science and mathematics. Its aim is to solve real-world problems arising in biology with the use of mathematical models and methods, and tools from computer science. Molecular biology, due to its rapid progress, yields more and more experimental data, possible to be processed on computers only. Efficient processing and advisable analysis must be accompanied by well suited models and methods, the ones coming from graph theory frequently appeared to be most useful. Here, the most interesting and breakthrough approaches of computational biology tied with graph theory are characterized.