Liczba cyklomatyczna (inaczej pierwsza liczba Bettiego^[1]) – minimalna liczba krawędzi, które trzeba usunąć w nieskierowanym grafie G, żeby pozbyć się w nim wszystkich cykli (równoważnie – żeby graf G stał się lasem)^[2].