试着列举一个NP完全问题的实例，并说明其是NP完全问题的原因

一个NP完全问题的实例是旅行商问题（Traveling Salesman Problem，TSP）。TSP是指给定一个旅行者要到达若干个城市，每个城市之间的距离已知，要求旅行者遍历每个城市恰好一次并回到起始城市，使得旅行的距离最短。

TSP是NP完全问题的原因如下：

1. TSP问题可以在多项式时间内验证一个解的正确性，即给定一条路径和一个距离限制，可以在多项式时间内验证这条路径是否恰好经过每个城市一次，并且总距离不超过限制。

2. TSP问题可以通过多项式时间归约为NP完全问题图着色问题，即可以把一个图的每个节点看作一个城市，每个节点之间的边看作两个城市之间的距离，那么TSP问题就是在这个图上找一条哈密顿回路，使得回路上的边权和最小。由于图着色问题是NP完全问题，因此TSP问题也是NP完全问题。

因此，TSP问题是一个经典的NP完全问题。