Responda abaixo referente ao grafo reconstruído com a sequência de graus dada:
a) Qual é a quantidade de arestas do grafo?
b) Qual a quantidade de arestas do grafo complementar?
c) O grafo original é conexo?
Sim
Não
Solução:
a)
Num grafo vale a relação: "A soma dos graus de todos os vértices é igual ao dobro do número de arestas."
Substituindo para o nosso caso:
b)
Para encontrarmos o grafo complementar de $G$, devemos usar os mesmos vértices dados e colocarmos as arestas que faltam para chegar no grafo completo. Assim, o grafo complementar seria: