Os elementos de um conjunto ou os elementos de conjuntos diferentes frequentemente apresentam ligacoes entre si que podem ser descritas como uma relacao. Tais relacoes apresentam quatro tipos distintos. Sao elas a Relacao Funcional, a Injetora, a Total e a Sobrejetora. A equipe formada pelos academicos do Curso de Licenciatura Plena em Informatica do Instituto Federal de Educacao, Ciencia e Tecnologia do Para- IFPA, Maria Angelica, Jose Ribamar, Marcos Moda, Marilda Silva e Carlos Cesar, produziram um material de apoio como pre requisito para obtencao de nota na disciplina Matematica para Computacao, ministrada pelo Prof. Msc. Francisco RobsonAcreditamos que o referido material pode auxiliar outros academicos de cursos afins a compreenderem melhor como os tipos de ralacao se apresentam no diagrama de Venn . Convidamos os alunos do curso de Licenciatura em Informatica a acessarem o material atraves do link abaixo e fazerem comentarios sobre nosso trabalho. Clic aqui para ter acesso ao material completo INSTITUTO FEDERAL DE EDUCACAO, CIENCIA E TECNOLOGIA DO PARAPLANO NACIONAL DE FORMACAO DE PROFESSORESLICENCIATURA EM INFORMATICAMATEMATICA PARA COMPUTACAOPROF. Francisco RobsonCORINA ROCHA DA SILVACHRISTIANE ADELE PANTOJA WILHAMSLEOZETE DO CARMO BATISTAPEDRO PAULO MOTA FIGUEIRACICLO EULERIANO E CIRCUITO HAMILTONIANOCiclo Euleriano e Circuito HamiltonianoUm ciclo que passa por todas as arestas de um grafo e dito Euleriano e um circuito elementar que passa por todos os vertices e chamado Hamiltoniano.GRAFO CONEXOUm Grafo G= (V,E) e CONEXO se para todo par de vertices existe pelo menos uma cadeia entre eles. A figura a seguir mostra um grafo conexo GRAFO DESCONEXOUm Grafo e desconexo se existir pelo menos um par de vertices que nao e unido por nenhuma cadeia como mostra a figura abaixo:O conceito de conexidade em grafos orientados nao exige que haja um caminho ligando qualquer par de vertices, se isto acontecer diz-se que o grafo e FORTEMENTE CONEXO.Um grafo e fortemente conexo (f-conexo) se todo par de vertices esta ligado por pelo menos um caminho em cada sentido, ou seja, se cada par de vertices participa de um circuito. Isto significa que cada vertice pode ser alcancavel partindo-se de qualquer outro vertice do grafo. O grafo abaixo e fortemente conexo. Como aplicacao deste conceito, podemos dizer que uma das caracteristicas mais importantes de uma rede de comunicacao (telefonia, por exemplo), e sua conexidade. RELACAO DE ADJACENCIA E INCIDENCIA Dois vertices vV e wV de um grafo G= (V,E) sao ditos adjacentes se existe a aresta (v,w), ou seja, (v,w) E.Duas arestas sao ditas adjacentes se possui uma extremidade (vertice) comum.Uma aresta e incidente a um vertice se este vertice for uma de suas extremidades. E o caso dos vertices Pedro Paulo e Leozete no grafo abaixo.Assim as arestas (u,v) e (v,w) sao incidentes ao vertice V. CLIQUEClique ou grafo completo e um grafo, ou subgrafo, em que seus vertices sao interligados ou adjacentes dois a dois; de forma que o caminho mais curto entre quaisquer dois vertices v e w e a aresta (v,w).A figura abaixo mostra um grafo com dois cliques:Qual a importancia computacional do uso dos grafos?E bastante abrangente o uso de grafos na computacao em areas como: