Considere o grafo \(G\) tal que:
\(V(G)=\{A,B,C,D\}\)
\(E(G)=\{(A,B),(A,C),(A,D),(B,C),(C,D)\}\)
Qual é o número cromático do grafo de linha \(L(G)\)?
a) 5
b) 4
c) 3
d) 2
e) N.D.A.
Ideia original de: Glaymar A. França
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...
Nenhum comentário:
Postar um comentário