contestada

A sports conference has 13 teams. It was proposed that each team play precisely one game against each of exactly seven other conference teams. Prove that this proposal is impossible to implement.

Respuesta :

Manetho

Step-by-step explanation:

Number of team = 13

Let us consider a graph with 13 vertices, each edge represents a match of two teams.

Total number of edges = 13(13-1)/2 =78 edge

Given conditions:

Each component plays 7 match with 7 other teams.

Total edges in the case = 7(6)/2 =21

Therefore edges in the graph are not equal to edges in the condition.

Therefore impossible to implement

Otras preguntas