Cyclomatic complexity is a software metric used to measure the complexity of a program based on its control flow graph. It specifically measures the number of independent paths in the program, which helps to evaluate the program's testing needs and maintainability. A higher cyclomatic complexity indicates a more complex program that may require more testing.