Skip to content

WellersonPrenholato/Sudoku-GraphColoring

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sudoku-GraphColoring

Sudoku

O Sudoku é um jogo de lógica, ideal para todas as idades, que fez muito sucesso nos anos 2000 e que ainda continua atraindo aqueles que gostam de jogos simples e que colocam o cérebro pra funcionar.

Como Jogar

  • Use o mouse para clicar numa célula e escolher um número de 1 a 9 para preenchê-la;
  • Você tem que completar todas as células sem:
    • Repetir números numa mesma linha;
    • Repetir números numa mesma coluna;
    • Repetir números numa mesma grade 3x3.

Coloração de vértices

Uma coloração dos vértices de um grafo não-dirigido é uma atribuição de cores aos vértices tal que cada vértice recebe uma e uma só cor. Portanto, uma coloração nada mais é que uma partição do conjunto de vértices. (Quando o contexto permitir, diremos coloração de um grafo, deixando o dos vértices subentendido.) Uma coloração é válida se as duas pontas de cada aresta têm cores diferentes.

GraphColor

Uma coloração de vértice adequada do grafo de Petersen com 3 cores, o número mínimo possível.

A coloração de gráficos desfruta de muitas aplicações práticas, além de desafios teóricos. Além dos tipos clássicos de problemas, diferentes limitações também podem ser definidas no gráfico, ou na maneira como uma cor é atribuída, ou até na própria cor. Chegou mesmo a popularidade com o público em geral na forma do popular quebra-cabeça Sudoku . A coloração de gráficos ainda é um campo de pesquisa muito ativo.

Releases

No releases published

Packages

No packages published