Autor Tema: Dar un algoritmo polinomial que resuelva el siguiente problema:

0 Usuarios y 1 Visitante están viendo este tema.

25 Marzo, 2020, 11:42 pm
Leído 773 veces

murkillerx

  • $$\Large \color{red}\pi\,\pi$$
  • Mensajes: 26
  • Karma: +0/-0
  • Sexo: Masculino
Input: Un grafo G que se garantiza que es conexo no regular con  \(  \Delta \le 3  \).
Output: \(  \chi(G)  \) y un coloreo propio con \(  \chi(G)  \) colores.