Teoria dos Grafos nas áreas temáticas de pesquisa do Scielo: em busca de interlocuções com o ensino de matemática
DOI :
https://doi.org/10.23925/2358-4122.2023v10i362408Mots-clés :
Ensino de Matemática, Pesquisa na Internet, Estado do Conhecimento, Teoria dos GrafosRésumé
A Teoria dos Grafos estuda as relações existentes entre objetos de um determinado conjunto e pode ser considerada como um dos ramos de ensino e pesquisas em matemática. O objetivo deste artigo é refletir sobre as interlocuções com o ensino de matemática presentes na produção acadêmica e científica sobre Teoria dos Grafos nas diferentes áreas temáticas constantes no Scielo. Problematiza-se a não inserção dessa teoria como disciplina na formação docente em matemática no Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte – Brasil e propõe-se que a teoria vá além de um conteúdo inserido na disciplina de Matemática Aplicada, visto que é fundamental para a compreensão das inter-relações que ocorrem entre elementos de um determinado conjunto e tem ampla aplicação em pesquisas em áreas diversas do conhecimento científico. Como metodologia, adotam-se procedimentos investigativos de caráter quali-quantitativos, com locus na internet, tendo como fonte o Scielo, e a pesquisa é caracterizada como de estado do conhecimento, por buscar no portal: identificar, registrar e categorizar os resultados da busca com o descritor “Teoria dos Grafos”. Os resultados mostram 25 trabalhos, de 1993 a 2022, distribuídos em 6 áreas temáticas. Conclui-se que nenhuma produção encontrada faz interlocução direta com o ensino de matemática e propõe-se que a Teoria dos Grafos seja inserida na formação docente em matemática para que seja ensinada a partir do ensino médio no Brasil.
Métriques
Références
AGUIAR, Jonathan Haryson Araújo; ARAÚJO, Francisco Cleuton de. Teoria dos Grafos no Ensino Médio: um estudo introdutório. Boletim Cearense de Educação e História da Matemática, vol. 8, n. 23, p. 242–57, jun. 2021. https://doi.org/10.30938/bocehm.v8i23.5109. Disponível em: https://revistas.uece.br/index.php/BOCEHM/article/view/5109/4346. Acesso em: 07 mar. 2023.
BOAVENTURA-NETTO, Paulo Oswaldo. Ranking graph edges by the weight of their spanning arborescences or trees. Pesquisa Operacional, [S.L.], v. 28, n. 1, p. 59-73, abr. 2008. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/s0101-74382008000100004. Disponível em: https://www.scielo.br/j/pope/a/7wb7wr8ZqKJTrGSWL8RNbGN/?lang=en. Acesso em: 07 jan. 2023.
BORGES, Thiago T.; GARCIA, Paulo A. N.; CARNEIRO JUNIOR, Sandoval; PEREIRA, José L. R. Restabelecimento de sistemas de distribuição utilizando fluxo de potência ótimo. Sba: Controle & Automação Sociedade Brasileira de Automatica, [S.L.], v. 23, n. 6, p. 737-748, dez. 2012. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/s0103-17592012000600007. Disponível em: https://www.scielo.br/j/ca/a/ZVrLqY3T6dChcGHQXcwLnHz/?lang=pt. Acesso em: 23 jan. 2023.
BRAGA, Mauro Joaquim da Costa; GOMES, Luiz Flavio Autran Monteiro; RUEDIGER, Marco Aurélio. Mundos pequenos, produção acadêmica e grafos de colaboração: um estudo de caso dos enanpads. Revista de Administração Pública, [S.L.], v. 42, n. 1, p. 133-154, fev. 2008. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/s0034-76122008000100007. Disponível em: https://www.scielo.br/j/rap/a/yytxwHCQ33xR9jZhbsKzQyH/?lang=pt. Acesso em: 13 jan. 2023.
BRASIL. Orientações curriculares para o Ensino Médio: Ciências da natureza, matemática e suas tecnologias. Brasília: MEC/SEB, 2006. Disponível em: http://portal.mec.gov.br/seb/arquivos/pdf/book_volume_02_internet.pdf. Acesso em: 05 de mar. 2023.
BOAVENTURA NETTO, Paulo Oswaldo. La Différence d'un Arc et le Nombre d'Arborescences Partielles d'un Graphe. Pesquisa Operacional, Rio de Janeiro, v. 4, n.2, p. 12-20, 1984.
BURGUETTI, Renata. Alguns tipos de grafos e aplicações. 2022. 81 f. Dissertação (Mestrado) - Curso de Matemática, Departamento de Matemática, Universidade Estadual de Maringá, Maringá, 2022. Disponível em: http://repositorio.uem.br:8080/jspui/bitstream/1/6601/1/Renata%20Burguetti_2022.pdf. Acesso em: 05 set. 2022.
CARDOSO, Domingos Moreira; SZYMAŃSKI, Jerzy; ROSTAMI, Mohammad. Matemática Discreta: combinatória, teoria dos grafos e algoritmos. 13. ed. Lisboa: Escolar, 2009. 652 p. Disponível em: https://core.ac.uk/download/pdf/15564607.pdf. Acesso em: 20 set. 2022.
CARVALHO, Marco Antonio Moreira de; SOMA, Nei Yoshihiro. Métodos simplificados para o problema de minimização de pilhas abertas. Gestão & Produção, [S.L.], v. 18, n. 2, p. 299-310, 2011. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/s0104-530x2011000200006. Disponível em: https://www.scielo.br/j/gp/a/vGSQSv9vJYcyHhNhrdP8Lrg/?lang=pt. Acesso em: 05 jan. 2023.
COLBOURN, Charles J.; MYRVOLD, Wendy J.; NEUFELD, Eugene. Two Algorithms for Unranking Arborescences. Journal Of Algorithms, [S.L.], v. 20, n. 2, p. 268-281, mar. 1996. Elsevier BV. http://dx.doi.org/10.1006/jagm.1996.0014.
DUPONT, Luis A.; RENTERÍA-MÁRQUEZ, Carlos; VILLARREAL, Rafael H. Systems with the integer rounding property in normal monomial subrings. Anais da Academia Brasileira de Ciências, [S.L.], v. 82, n. 4, p. 801-811, dez. 2010. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/s0001-37652010000400002. Disponível em: https://www.scielo.br/j/aabc/a/dtKJBrcN9mySJkf4dQ5Hwsx/?lang=en. Acesso em: 12 jan. 2023.
FAZITO, Dimitri; RIOS-NETO, Eduardo Luiz Gonçalves. Emigração internacional de brasileiros para os Estados Unidos: as redes sociais e o papel de intermediação nos deslocamentos exercido pelas agências de turismo. Revista Brasileira de Estudos de População, [S.L.], v. 25, n. 2, p. 305-323, dez. 2008. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/s0102-30982008000200007. Disponível em: https://www.scielo.br/j/rbepop/a/V9JQZrdMSMJPP5BntfJ4QJq/?lang=pt. Acesso em: 07 jan. 2023.
FROELICH, Tatiane Cristine; OLIVEIRA, Manoela Ziebell de; MACHADO, Wagner de Lara. Network analysis of the variables involved in Career Development. Psico-Usf, [S.L.], v. 26, n. 2, p. 265-277, jun. 2021. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/1413-82712021260206. Disponível em: https://www.scielo.br/j/pusf/a/ncMkLfjRr8TwcQQY57Xzfby/?lang=en. Acesso em: 12 jan. 2023.
GOMES, Romulo Fernando Lemos. Grafos, algoritmos e métricas. Como seguir rastros nas mídias sociais? Galáxia (São Paulo), [S.L.], n. 38, p. 220-223, ago. 2018. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/1982-2554236403. Disponível em: https://www.scielo.br/j/gal/a/6BL8mpYwDLzGdWLDT7YL8YF/?lang=pt. Acesso em: 13 jan. 2023.
GONZÁLEZ-RAMÍREZ, Andrés; PABLO, Matías de. Analysis of the goals scored in the 2016 and 2017 CONMEBOL Libertadores Cups. Revista Brasileira de Ciências do Esporte, [S.L.], n. 43, p. 1-8, 09 abr. 2021. Disponível em: https://www.scielo.br/j/rbce/a/SwmMMSBhq7W7mFDfqrt6WCk/?lang=en. Acesso em: 05 jan. 2023.
GUIMARÃES, Gilcina; NETTO, P.O Boaventura; NAVEIRO, Ricardo M. Geração de seqüências viáveis para montagem automatizada. Production, [S.L.], v. 3, n. 1, p. 33-44, jun. 1993. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/s0103-65131993000100004. Disponível em: https://www.scielo.br/j/prod/a/vKpxjvsyZYyyXm9DGjtCtVh/?lang=pt. Acesso em: 08 jan. 2023.
HERNANDES, Fábio; BERTON, Lilian; CASTANHO, Maria José de Paula. O problema de caminho mínimo com incertezas e restrições de tempo. Pesquisa Operacional, [S.L.], v. 29, n. 2, p. 471-488, ago. 2009. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/s0101-74382009000200012. Disponível em: https://www.scielo.br/j/pope/a/fMCxR9hKhDbpvYktX3CVF7x/?lang=pt. Acesso em: 06 jan. 2023.
IFRN. Projeto Pedagógico do Curso Superior de Licenciatura em Matemática: presencial. Santa Cruz: 2018. 138 p. Acesso em: 20 fev. 2023.
JURKIEWICZ, Samuel. Grafos: uma introdução. São Paulo: OBMEP, 2009. 119 p. Disponível em: http://www.obmep.org.br/docs/apostila5.pdf. Acesso em: 10 jan. 2023.
KOIZUMI, Maria Sumie; ROCHA, Marly Theoto; OSAWA, Catarina; OKAMURA, Mirna Namie. Um método de análise do raciocínio aplicado em enfermagem em neurociência. Revista da Escola de Enfermagem da Usp, [S.L.], v. 27, n. 1, p. 161-173, abr. 1993. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/0080-6234199302700100161. Disponível em: https://www.scielo.br/j/reeusp/a/mbMhrF3HQkCPRJFqvNmPn4R/?lang=pt. Acesso em: 09 jan. 2023.
LOPES, Lene Wilma Rodrigues; MAGALHÃES, Celina Maria Colina; MAURO, Patrícia Izar. Interações entre pré-escolares: possibilidades de análises. Psicologia: Ciência e Profissão, [S.L.], v. 23, n. 4, p. 88-97, dez. 2003. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/s1414-98932003000400013. Disponível em: https://www.scielo.br/j/pcp/a/KmympxgKSqCfX9gRLX4TckC/?lang=pt. Acesso em: 21 jan. 2023.
MELO, Gildson Soares de. Introdução à Teoria dos Grafos. 2014. 35 f. Dissertação (Mestrado) - Curso de Matemática, Departamento de Matemática, Universidade Federal da Paraíba, João Pessoa, 2014. Disponível em: https://repositorio.ufpb.br/jspui/bitstream/tede/7549/5/arquivototal.pdf. Acesso em: 13 out. 2022.
MINAYO, Maria Cecília de Souza. O desafio do conhecimento: pesquisa qualitativa em saúde. 8. ed. São Paulo: Hucitec, 2004.
MOREIRA, José Mauro Magalhães Ávila Paz; RODRIGUEZ, Luiz Carlos Estraviz. A incorporação de corredores de conectividade no manejo de florestas industriais utilizando a heurística da RazãoR. Revista de Economia e Sociologia Rural, [S.L.], v. 48, n. 2, p. 255-282, jun. 2010. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/s0103-20032010000200001. Disponível em: https://www.scielo.br/j/resr/a/g8YnhTBXPRK94zwQfPFh7PJ/?lang=pt. Acesso em: 22 jan. 2023.
MOROSINI, M.; FERNANDES, C. Estado do conhecimento: conceitos, finalidades e interlocuções. Educação por escrito, Porto Alegre, v. 5, n. 2, p. 154-164, jul./dez. 2014.
MOROSINI, Marília Costa; NASCIMENTO, Lorena Machado do; NEZ, Egeslaine de. Estado de conhecimento: a metodologia na prática. Humanidades e Inovação, [s. l], v. 8, n. 55, p. 69-81, 18 ago. 2021.
NETTO, Paulo Oswaldo Boaventura. Grafos: teoria, modelos, algoritmos. 5. ed. São Paulo: Blucher, 2011. 314 p. Disponível em: https://www.google.com.br/books/edition/Grafos/ribTDwAAQBAJ?hl=pt-BR&gbpv=1&printsec=frontcover. Acesso em: 18 out. 2022.
NORONHA, Adriana Backx; RIBEIRO, José Francisco Ferreira; RIBEIRO, Cassilda Maria. Programação de operações com restrições disjuntivas. Gestão & Produção, [S.L.], v. 3, n. 2, p. 204-220, ago. 1996. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/s0104-530x1996000200006. Disponível em: https://www.scielo.br/j/gp/a/drYKp6mw78ksqcymqzFwX9K/?lang=pt. Acesso em: 11 jan. 2023.
OKADA, Shinkoh; SOPER, Timothy. A shortest path problem on a network with fuzzy arc lengths. Fuzzy Sets And Systems, [S.L.], v. 109, n. 1, p. 129-140, jan. 2000. Elsevier BV. http://dx.doi.org/10.1016/s0165-0114(98)00054-2.
OLIVEIRA, Márcio Samamede de; NETTO, Paulo Oswaldo Boaventura; TEIXEIRA, Rogério de Campos. Um sistema para programação de uma estação FM. Production, [S.L.], v. 3, n. 1, p. 27-32, jun. 1993. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/s0103-65131993000100003. Disponível em: https://www.scielo.br/j/prod/a/SDpY6NQcpzVWvnBbF7pXfXv/?lang=pt. Acesso em: 20 jan. 2023.
OLIVEIRA, S. L. Gonzaga de; ABREU, A. A. A. M. An Experimental Analysis of Three Pseudo-peripheral Vertex Finders in conjunction with the Reverse Cuthill-McKee Method for Bandwidth Reduction. Tendências em Matemática Aplicada e Computacional, [S.L.], v. 20, n. 3, p. 497-507, 2019. Disponível em: https://www.scielo.br/j/tema/a/RQcWD8JvYq89b9HKqRgXbhj/?lang=en. Acesso em: 08 jan. 2023.
OLIVEIRA, Sandra Cristina de; FERREIRA, Taiane de Paula; BRIGANTINI, Beatriz Barbero; UEHARA, Jéssica Katty. Inferência estatística clássica para a confiabilidade de rede de coautoria com enfoque nos vértices. Perspectivas em Ciência da Informação, [S.L.], v. 19, n. 4, p. 202-225, dez. 2014. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/1981-5344/1928. Disponível em: https://www.scielo.br/j/pci/a/Y6b77MpczbvPmnhwN6y8gWc/?lang=pt. Acesso em: 15 jan. 2023.
RABUSKE, Márcia Aguiar. Introdução à Teoria dos Grafos. 1 ed. Florianópolis: Ed. da UFSC, 1992.
RODRIGUES, André Ricardo Prazeres; FLÓREZ, Josefina; FRENKEL, Denise Beer; PORTUGAL, Licinio da Silva. Indicadores do desenho urbano e sua relação com a propensão a caminhada. Journal Of Transport Literature. [S.L.], p. 62-88. jul. 2014. Disponível em: https://www.scielo.br/j/jtl/a/PCq6NHsCJCdwmspvknLQttJ/?lang=pt. Acesso em: 14 jan. 2023.
SANTANA, Márcia Rodrigues Cappelle; BARBOSA, Rommel Melgaço. Produtos de Grafos Zm-bem-cobertos. Trends In Computational And Applied Mathematics, [S.L.], v. 13, n. 1, p. 75-83, 17 mar. 2012. Brazilian Society for Computational and Applied Mathematics (SBMAC). http://dx.doi.org/10.5540/tema.2012.013.01.0075. Disponível em: https://www.scielo.br/j/tema/a/P9FWMm7qXB5HQCyjPpmMjJz/?lang=pt. Acesso em: 11 jan. 2023.
SCIELO, Scientific Electronic Library Online, 2022. Disponível em: https://search.scielo.org/?q=teoria+dos+grafos&lang=pt&filter%5Bin%5D%5B%5D=scl. Acesso em: 28 out. 2022.
SEVERINO, Antônio Joaquim. Metodologia do Trabalho Científico. 1. ed. São Paulo: Cortez, 2013.
SOUZA, Felipe Ribeiro; MELO, Michel; PINTO, Cláudio Lúcio Lopes. A proposal to find the ultimate pit using Ford Fulkerson algorithm. Rem: Revista Escola de Minas, [S.L.], v. 67, n. 4, p. 389-395, dez. 2014. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/0370-44672014670166. Disponível em: https://www.scielo.br/j/rem/a/FD9pwRJWZsL54TPqsBSJWkK/?lang=en. Acesso em: 14 jan. 2023.
SOUSA, Ludmilla Monfort Oliveira; ARAÚJO, Edna Maria de; MIRANDA, José Garcia Vivas. Caracterização do acesso à assistência ao parto normal na Bahia, Brasil, a partir da Teoria dos Grafos. Cadernos de Saúde Pública, [S.L.], v. 33, n. 12, p. 1-12, 18 dez. 2017. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/0102-311x00101616. Disponível em: https://www.scielo.br/j/csp/a/PHkpL4Q4X6MCnW4v7xLJN5L/?lang=pt. Acesso em: 01 dez. 2022.
TEIXEIRA, Alexandre de Amorim; SILVA, Adalene Moreira; PRUSKI, Fernando Falco; DAVIS JR, Clodoveu; ROIG, Henrique Llacer; DINIZ, Noris Costa. Improvements on the Pfafstetter basin coding system proposal. Rbrh, Porto Alegre, v. 27, n. 6, p. 1-15, 2022. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/2318-0331.272220210120. Disponível em: https://www.scielo.br/j/rbrh/a/q573vgGK9dw7btfLQSQ7gCd/?lang=en. Acesso em: 13 jan. 2023.
XAVIER, Diego Ricardo; OLIVEIRA, Ricardo Antunes Dantas de; BARCELLOS, Christovam; SALDANHA, Raphael de Freitas; RAMALHO, Walter Massa; LAGUARDIA, Josué; VIACAVA, Francisco. As Regiões de Saúde no Brasil segundo internações: método para apoio na regionalização de saúde. Cadernos de Saúde Pública, [S.L.], v. 35, n. 2, p. 1-15, 13 jun. 2019. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/0102-311x00076118. Disponível em: https://www.scielo.br/j/csp/a/WrQKVdTbbJ8NfBvvYhkfn6d/?lang=pt. Acesso em: 30 nov. 2022.
ZORTEA, Maxciel; MENEGOLA, Bruno; VILLAVICENCIO, Aline; SALLES, Jerusa Fumagalli de. Graph analysis of semantic word association among children, adults, and the elderly. Psicologia: Reflexão e Crítica, [S.L.], v. 27, n. 1, p. 90-99, mar. 2014. FapUNIFESP (SciELO). http://dx.doi.org/10.1590/s0102-79722014000100011. Disponível em: https://www.scielo.br/j/prc/a/8Zffpkn8P6x5mPZnDy9Dfvd/?lang=en. Acesso em: 10 jan. 2023.
Téléchargements
Publiée
Comment citer
Numéro
Rubrique
Licence
(c) Tous droits réservés Ensino da Matemática em Debate 2023
![Creative Commons License](http://i.creativecommons.org/l/by-nc/4.0/88x31.png)
Ce travail est disponible sous licence Creative Commons Attribution - Pas d’Utilisation Commerciale 4.0 International.
Este obra está licenciado com uma Licença Creative Commons Atribuição 4.0 Internacional.