Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/123456789/1707
Título: | Conjuntos Parcialmente Ordenados |
Tipo: | Video |
Autor(es): | Camargo, Heloísa de Arruda |
Palavras-chave: | Matemática Discreta |
Data do documento: | 23-Ago-2013 |
Resumo: | A aula traz conceitos sobre conjuntos parcialmente ordenados, cuja relações de ordem se diferenciam da relação de equivalência pelas propriedades que deve satisfazer. As relações podem ser reflexivas, anti-simétricas e transitivas. O termo conjunto PO é uma abreviação de conjunto parcialmente ordenado. Os conjuntos PO podem ser representados por diagramas chamados de diagramas de Hasse, sendo que o que os diferencia dos grafos, é que nos grafos a localização em que os nós são desenhados, não é importante. Ao passo que no Diagrama de Hasse essa localização é importante. A forma de representar conjuntos parcialmente ordenados em diagramas é apenas um auxilio visual para a compreensão dos conjuntos. O vídeo também destaca o Refinamento como sendo uma relação entre partições de um conjunto; a Cadeia e a Anticadeia; os elementos Máximo e Mínimo; as Ordens lineares ou Ordens totais (subclasse dos conjuntos parcialmente ordenados); e as Extensões lineares. Ordenações lineares são chamadas de extensões lineares do conjunto PO. |
URI: | http://livresaber.sead.ufscar.br/handle/123456789/1707 |
Curso: | Sistemas de Informação |
Disciplina: | Matemática Discreta |
Duração: | 36min 48s |
Aparece nas coleções: | Vídeos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Videoaula - Conjuntos Parcialmente Ordenados.flv | 256,02 MB | Flash Video | Visualizar/Abrir |
Este arquivo é protegido por direitos autorais |
Este item está habilitado sob uma Licença Creative Commons