DJAIDJA, Ridha2018-02-132018-02-132016https://repository.univ-msila.dz/handle/123456789/2768In this dissertation, we start our study with rigidity theory that can test rigidity and flexibility of bar and joint frameworks in 2 dimension. different applications related to rigidity theory have been made in several fields. This theory has facilitated the development of the pebble game algorithms, and we implement a computer program to test the rigidity and flexibility of a given graph.enrigidity theory, rigidity, bar and joint frameworks, 2 dimension, pebble game algorithms, graph.Thesis