Assinale a proposição correta para grafos de intervalos \( G \):
a) \( \chi(G) = \alpha(G) \)
b) \( \chi(G) = \omega(G) \)
c) \( \chi(G) = \Delta(G) \)
d) \( \chi(G) = \delta(G) \)
e) NDA
Ideia original de: Josiane Gaia Pimenta
Pensando no modelo de grafos aleatórios de Erdos-Renyi, qual é o limiar da probabilidade da existência de arestas para a emergência de um co...