Teoria dos Grafos

Abstract

A aula traz alguns dos conceitos da Teoria dos grafos. Essa teoria é de grande importância para a computação, por oferecer a base de estruturas de representação, para diversos problemas como listas, árvores, pilhas, filas e outras. O grafo tem uma forma gráfica de ser representado, sendo por figuras, que possuem um formato muito conhecido, que utiliza nós e arcos

ligando esses nós. Destaca a adjacência, os laços e arestas múltiplas; o grafo e grafo simples, que é um grafo que não permite laços e nem arestas múltiplas, e onde os pares dos conjuntos de pares são todos distintos; destaca o grau de um vértice; o vértice par e impar; o grafo completo (todos os pares de vértices distintos são adjacentes); a notação e os subgrafos (um grafo contido em outro grafo). Além desses conceitos, o vídeo traz os grafos isomorfos; o passeio e o caminho; o grafo conexo e grafo desconexo; e os grafos cíclicos e acíclicos, sendo o ciclo, um subgrafo constituído dos vértices e arestas do passeio.