Q10 Matemática (Hungary-Israel Binational 2001)
Aqui denota um grafo simples não direcionado com vértices, denota o grafo completo com vértices, o grafo bipartido completo cujos componentes têm e vértices, e um circuito com vértices. O número de arestas no grafo é denotado por . (a) Se não contém , prove que . (b) Dados pontos distintos no plano, prove que no máximo dos segmentos têm comprimento unitário.