Use este identificador para citar ou linkar para este item: http://hdl.handle.net/123456789/1706
Título: Teoria dos Grafos
Tipo: Video
Autor(es): Camargo, Heloísa de Arruda
Palavras-chave: Matemática Discreta
Data do documento: 23-Ago-2013
Resumo: 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.
Descrição: Este material possui uma versão acessível com audiodescrição.
URI: http://livresaber.sead.ufscar.br/handle/123456789/1706
Curso: Sistemas de Informação
Disciplina: Matemática Discreta
Duração: 22min 13s
Aparece nas coleções:Vídeos

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Videoaula de Teoria dos Grafos.flv208,47 MBFlash VideoVisualizar/Abrir


Este arquivo é protegido por direitos autorais



Este item está habilitado sob uma Licença Creative Commons Creative Commons