![](/jspui/image/bg.png)
Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/123456789/1706
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Camargo, Heloísa de Arruda | - |
dc.date.accessioned | 2013-08-23T15:32:39Z | - |
dc.date.available | 2013-08-23T15:32:39Z | - |
dc.date.issued | 2013-08-23 | - |
dc.identifier.uri | http://livresaber.sead.ufscar.br/handle/123456789/1706 | - |
dc.description | Este material possui uma versão acessível com audiodescrição. | - |
dc.description.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. | pt_BR |
dc.language.iso | pt_BR | pt_BR |
dc.subject | Matemática Discreta | pt_BR |
dc.title | Teoria dos Grafos | pt_BR |
dc.type | Video | pt_BR |
dc.description.discipline | Matemática Discreta | pt_BR |
dc.description.course | Sistemas de Informação | pt_BR |
dc.technical.duration | 22min 13s | pt_BR |
Aparece nas coleções: | Vídeos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Videoaula de Teoria dos Grafos.flv | 208,47 MB | Flash Video | Visualizar/Abrir |
Este arquivo é protegido por direitos autorais |
Este item está habilitado sob uma Licença Creative Commons