DJAIDJA, RidhaResearch Director: Moussaoui, A.2023-05-302023-05-302016-06-10http://dspace.univ-msila.dz:8080//xmlui/handle/123456789/39011In 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, grapheRigidity Test Using the Pebble Game Centralized ImplementationThesis