TEORIADOS GRAFOS1.GRAFOPARCIAL2.SUBGRAFO3.GRAFOCOMPLETO4.GRAFOBIPARTIDO5.CAMINHO,PERCURSO,CICLO,CIRCUITO E COMPRIMENTOANACLAUDIA BERNANDES MONTEIROEUSIANEMARIA NUNES DE SOUZAZELIETESOCORRO DOS SANTOS PARINTINSA teoria dos grafos e um ramo da matematica que estuda asrelacoes entre os objetos de um determinado conjunto.Grafo e uma estrutura G(V,A) onde V e um conjunto nao vazio deobjetos denominados vertices e A e um conjunto de pares nao ordenados de V,chamado arestas.E uma nocao simples, abstrata e intuitiva, usada pararepresentar a ideia de alguma especie de relacao entre os objetos.Graficamente, aparece representado por uma figura com nos ou vertices, significando o objetos, unidos por um tracodenominado aresta configurandoa relacao imaginada.Assim, o no ouvertice ea unidade fundamental da qual os grafos sao formados e aaresta serve para conectar os vertices.Sendo que a cadaelemento de uma rede e associado um no (ou vertice) e a ligacao entre os nos se da por meio de uma aresta. Um Grafo erepresentadomatematicamente por:G=(V,E) Onde V e o conjunto de vertices e E e o conjuntos de arestasou ligacoes entre os vertices. (V= n , E= m ) 1.GRAFO PARCIAL Grafoparcial de um grafo G e umsubgrafo com o mesmo conjunto de vertices que G. Uma arvore parcial e um grafo parcialque e arvore. Todo grafo tem pelo menos uma arvore parcial. 2.SUBGRAFO Um subgrafo de um grafo G e umgrafo cujo conjunto de vertices e um subconjunto do conjunto de vertices G e o conjunto de arestas e um subconjunto do conjunto dearestas de G, ou seja, cujarelacao de adjacencia e um subconjunto de G restritaa esse subconjunto. Dizemos que um grafo G contemum outro grafo H se algum subgrafo deG e H ou e isomorfo a H. Doisgrafos sao isomorfos se um pode se transformar em outro simplesmente renomeando-se os vertices. 3.GRAFO COMPLETO Um grafo completo e um grafo simples em quetodo vertice eadjacente a todos os outros vertices. O grafo completo de n vertices e frequentemente denotadopor Kn. O grafo Kn temarestas (correspondendo a todas as possiveis escolhas de pares de vertices). 4.GRAFO BIPARTIDO Um grafo bipartido ou bigrafo e um grafo cujos vertices podemser divididos em dois conjuntos disjuntos U e V tais que toda aresta conectaum vertice em U a um vertice em V;ou seja, U e V sao conjuntosindependentes. Equivalentemente, um grafo bipartido e um grafo quenao contem qualquer ciclo decomprimento impar. 5.CAMINHO, PERCURSO, CICLO, CIRCUITO ECOMPRIMENTO Caminho e umasequencia de vertices onde em cada um dos vertice existe uma aresta para overtice seguinte. O termo percurso serve para denominargenericamente um caminho. O numerode arestas num caminho e o comprimento desse caminho. *Este e o resultado de uma pesquisa socializada na Disciplina de Matematatica para a Computacao, no Curso de Licenciatura em Informatica, no IFPA (Institututo Federal DEEDUCACAO, CIENCIA E TECNOLOGIA DO PARA/CAMPUS SANTAREM/PROGRAMA NACIONAL DE FORMACAO DE PROFESSORES, sob a orientacao do Prof. Francisco Robson Alves. Frase no Triceps... Chamas na perna (Em andamento...) Aviao de papel... Pimenta no pulso... Cover-UP - Free Hand (Em andamento) Tatuagem feminina (Borboletas) Infinito... Flor de lotus (Em andamento...) Tribal (Em andamento...) Mais uma etapa se cumpriu!A todos os meus queridos alunos meu grande beijo pelo empenho!Nossa formatura foi muito animada