Se
é um
, quanto valem
e
?
Passo 1
Então, a gente tem um gráfico completo chamado
. A questão quer descobrir dois valores:
e
. Esses símbolos representam, respectivamente, o grau mínimo e o grau máximo dos vértices no gráfico. Para resolver isso, vamos precisar entender o que é um gráfico completo e como calcular o grau dos vértices.
Passo 2
Primeiro, vamos falar sobre o que é um gráfico completo
. Em um gráfico completo, cada vértice está conectado a todos os outros vértices. Ou seja, se temos
vértices, cada vértice tem uma conexão com os outros
vértices.
Passo 3
Agora, vamos entender o que são
e
.
-
é o grau mínimo do gráfico . Isso significa que é o menor número de conexões que qualquer vértice no gráfico tem. -
é o grau máximo do gráfico . Isso representa o maior número de conexões que qualquer vértice no gráfico tem.
Passo 4
No caso de um gráfico completo
, como cada vértice está conectado a todos os outros, cada vértice tem exatamente
conexões. Não há vértice com menos ou mais conexões que isso, porque todo mundo está conectado com todo mundo.
Passo 5
Então, se cada vértice tem
conexões, tanto o grau mínimo quanto o grau máximo serão iguais a
.