International audienceWe present a graph-based decision procedure for Gödel-Dummett logics and an algorithm to compute counter-models. A formula is transformed into a conditional bi-colored graph in which we detect some specific cycles and alternating chains using matrix computations. From an instance graph containing no such cycle (resp. no (n+1)-alternating chain) we extract a counter-model in LC (resp. LCn)