Coloração de Grafos - Aula 13 de Teoria dos Grafos

[@ronpdf2084]

excelente!!!!!! muito boa aula. eu so fiquei curioso pra ver resolvendo o sudoku usando os grafos...

[@SrPinto02]

Obrigado pela aula professor.

[@nildossn]

Ótima aula, professor. Obrigado!

[@beatrizzardo7975]

Excelente aula!

[@ProfessorDouglasMaioli]

Obrigado Beatriz 😊

[@leonardopomin]

A Univesp poderia fazer uma avaliação por dia mesmo kkkkkkkkk muito boa aula professor.

[@ProfessorDouglasMaioli]

Então Leonardo a justificativa para fazer tudo em um dia, é para que o aluno não precise ir no polo vários dias para fazer as provas. Mas nesse período de prova on LINE, acredito que o melhor seria uma avaliação por dia também.

[@nicholaswojeicchowski4269]

muito boa a aula, só uma observação. É comentado que o problema é NP-hard e o professor fala que é não polinomial, na verdade a sigla NP significa que o algoritmo executa em tempo polinomial em uma máquina de Turing não deterministica, é um erro bem comum associar NP à não polinomial mas é um definição errada