Explain how the pigeonhole principle can be used to show that among any 11 integers, at least two must have the same last digit. Find a minimum spanning tree from the following graph where the degree of each vertex in the spanning tree does not exceed 2.