H10275. Tétraèdre exclu |
![]() |
H. Graphes et circuits |
![]() ![]() On donne n points dans l'espace, sans qu'il y en ait 4 dans le même plan. Combien de segments au maximum peut-on tracer en reliant certains de ces points, sans former de tétraèdre, c'est à dire sans qu'il existe 6 segments reliant deux à deux 4 des points donnés ?
Solution |