The triangle inequality is the following inequality in a graph with vertices where in words it means that cutting out an intermediate stop never increases the cost.
This will be true if the graph are points in the plane and the cost is the euclidean distance.
It is an assumption often used to simplify the Traveling Salesman Problem.