Este trabalho apresenta discussões acerca do ensino de Combinatória e novas formas de pensar a respeito dessa área da Matemática, relacionando-a com a Educação Ambiental. O objetivo principal é compreender de que forma é possível explorar uma nova possibilidade para abordar temas e conteúdos na escola, relacionando a Educação Ambiental com determinados conhecimentos matemáticos, mas especificamente com ensino de Combinatória. Para isso, foram elaboradas atividades que resultaram no desenvolvimento de um Guia de Atividades pensado para alunos dos Anos Finais do Ensino Fundamental em que é possível relacionar um Teorema da literatura de Grafos com a realidade dos alunos, para potencializar o Raciocínio Combinatório.