MAC0320: Tópicos e palavras-chave
Para complementar o programa oficial,
segue uma lista de tópicos, conceitos e palavras-chave
relevantes para MAC0320.
Não espere que o professor apresente cada um desses tópicos!
Tome a iniciativa de perguntar ao professor
ou de aprender por conta própria!
-
indução matemática
-
grafo,
vértice, aresta, pontas,
adjacente, vizinho, incidente,
matriz de adjacências,
matriz de incidências,
grau de vértice,
bipartido,
cubo,
Petersen
-
isomorfismo
-
tipos de grafos: caminhos, circuitos, grades, cubos,
bipartidos,
florestas, árvores,
planares,
etc.
-
cortes
-
subgrafos
-
grafos conexos e componentes
-
florestas e árvores
-
pontes e grafos aresta-biconexos
-
articulações e grafos biconexos
-
grafos planares e mapas planos
-
grafos bipartidos
-
conjuntos estáveis e cliques
-
cobertura por vértices
-
coloração de vértices e número cromático
-
emparelhamentos
-
problema do emparelhamentos máximo
-
teorema de König (emparelhamentos em grafos bipartidos)
-
dualidade emparelhamentos/coberturas em grafos bipartidos
-
teorema de Hall (emparelhamentos em grafos bipartidos)
-
coloração de arestas e índice cromático
-
circuitos e caminhos hamiltonianos
-
decomposição em circuitos
-
ciclos eulerianos
-
caminhos e circuitos mínimos
-
coleções disjuntas de caminhos
-
conexidade
-
teoremas de Menger
-
teorema de Kuratowski
