Matemática discreta e teoria dos grafos

Por onde começar

Esta unidade integra a vertente Lógica, Conjuntos e Matemática Discreta da disciplina de Matemática. Para começar pela matemática discreta, explore o mapa mental «Introdução a matemática discreta», que apresenta pensamento matemático e proposições verdadeiras ou falsas. Em seguida, o mapa «Matemática Discreta» ajuda a rever conjuntos, pertinência, subconjuntos, lógica e diagramas de Venn.

Para dar atenção às relações, procure o mapa «Relações Binárias» e os recursos intitulados «Relações». Há também uma nota criada a partir de um mapa mental sobre esse tema. Os títulos ajudam a escolher o assunto antes de abrir cada recurso.

Das definições aos tipos de grafo

O mapa «Teoria de grafos» apresenta vértices, arestas, incidência, adjacência, laços e arestas paralelas. Depois, o mapa «Grafos» reúne classes como grafos simples, completos e bipartidos, além de vizinhança, grau, caminhos e ciclos. Uma sequência possível é identificar os elementos de um grafo e, só então, comparar as suas classificações.

Os conjuntos de flashcards «Teoria dos Grafos» permitem rever o vocabulário. Um deles aborda, por exemplo, extremidades, arestas e vizinhanças aberta e fechada; outro inclui grau, caminhos, circuitos, grafos conexos e árvores. Leia uma pergunta ou termo de cada cartão e tente recordar a resposta antes de a consultar.

Explore problemas e representações

Para relacionar os conceitos com um problema, os flashcards «Brincando de colorir mapas» colocam a questão das cores necessárias para distinguir regiões adjacentes. O mapa «Grafo» inclui representação computacional e matriz de incidência. A página também lista mapas sobre grafos eulerianos, grafos hamiltonianos e casamento em grafos.

Ao estudar, compare um mapa com os flashcards sobre o mesmo tema. A página não apresenta quizzes, mas pode transformar os tópicos dos mapas em perguntas e tentar respondê-las antes de voltar ao material. Assim, os mapas servem para organizar os conceitos e as perguntas ajudam a verificar o que recorda. Para continuar, explore os recursos e monte o seu próprio mapa ou conjunto de flashcards.