{"id":"https://openalex.org/W7128917481","doi":"https://doi.org/10.20873/uft.2675-3588.2026.v7n2.p21-28","title":"Reprodu\u00e7\u00e3o e Contribui\u00e7\u00f5es Pedag\u00f3gicas: Casamento M\u00e1ximo em Grafos Bipartidos e suas Generaliza\u00e7\u00f5es","display_name":"Reprodu\u00e7\u00e3o e Contribui\u00e7\u00f5es Pedag\u00f3gicas: Casamento M\u00e1ximo em Grafos Bipartidos e suas Generaliza\u00e7\u00f5es","publication_year":2026,"publication_date":"2026-02-10","ids":{"openalex":"https://openalex.org/W7128917481","doi":"https://doi.org/10.20873/uft.2675-3588.2026.v7n2.p21-28"},"language":"pt","primary_location":{"id":"doi:10.20873/uft.2675-3588.2026.v7n2.p21-28","doi":"https://doi.org/10.20873/uft.2675-3588.2026.v7n2.p21-28","is_oa":true,"landing_page_url":"https://doi.org/10.20873/uft.2675-3588.2026.v7n2.p21-28","pdf_url":"https://sistemas.uft.edu.br/periodicos/index.php/AJCEAM/article/download/22502/24036","source":{"id":"https://openalex.org/S4210224435","display_name":"Academic Journal on Computing Engineering and Applied Mathematics","issn_l":"2675-3588","issn":["2675-3588"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310312574","host_organization_name":"Universidade Federal do Tocantins","host_organization_lineage":["https://openalex.org/P4310312574"],"host_organization_lineage_names":["Universidade Federal do Tocantins"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Academic Journal on Computing, Engineering and Applied Mathematics","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W7128917481"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://sistemas.uft.edu.br/periodicos/index.php/AJCEAM/article/download/22502/24036","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5126037877","display_name":"Vit\u00f3ria Milhomem Soares","orcid":"https://orcid.org/0009-0001-2374-3662","observed_orcids":["https://orcid.org/0009-0001-2374-3662"]},"institutions":[{"id":"https://openalex.org/I41458283","display_name":"Universidade Federal do Tocantins","ror":"https://ror.org/053xy8k29","country_code":"BR","type":"education","lineage":["https://openalex.org/I41458283"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Vit\u00f3ria Milhomem Soares","raw_affiliation_strings":["Universidade Federal do Tocantins"],"raw_orcid":"https://orcid.org/0009-0001-2374-3662","affiliations":[{"raw_affiliation_string":"Universidade Federal do Tocantins","institution_ids":["https://openalex.org/I41458283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126032822","display_name":"Matheus De Sousa Silva","orcid":"https://orcid.org/0009-0004-4616-2045","observed_orcids":["https://orcid.org/0009-0004-4616-2045"]},"institutions":[{"id":"https://openalex.org/I41458283","display_name":"Universidade Federal do Tocantins","ror":"https://ror.org/053xy8k29","country_code":"BR","type":"education","lineage":["https://openalex.org/I41458283"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Matheus De Sousa Silva","raw_affiliation_strings":["UFT"],"raw_orcid":"https://orcid.org/0009-0004-4616-2045","affiliations":[{"raw_affiliation_string":"UFT","institution_ids":["https://openalex.org/I41458283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126008579","display_name":"Daniel Martins da Silva","orcid":"https://orcid.org/0000-0002-3466-7925","observed_orcids":["https://orcid.org/0000-0002-3466-7925"]},"institutions":[{"id":"https://openalex.org/I4387152431","display_name":"Universidade Federal do Norte do Tocantins","ror":"https://ror.org/04stx0g16","country_code":"BR","type":"education","lineage":["https://openalex.org/I4387152431"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Daniel Martins da Silva","raw_affiliation_strings":["Universidade Federal do Norte do Tocantins"],"raw_orcid":"https://orcid.org/0000-0002-3466-7925","affiliations":[{"raw_affiliation_string":"Universidade Federal do Norte do Tocantins","institution_ids":["https://openalex.org/I4387152431"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001900540","display_name":"Tanilson Dias dos Santos","orcid":"https://orcid.org/0000-0002-0636-5751","observed_orcids":["https://orcid.org/0000-0002-0636-5751"]},"institutions":[{"id":"https://openalex.org/I41458283","display_name":"Universidade Federal do Tocantins","ror":"https://ror.org/053xy8k29","country_code":"BR","type":"education","lineage":["https://openalex.org/I41458283"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Tanilson Dias dos Santos","raw_affiliation_strings":["Universidade Federal do Tocantins"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidade Federal do Tocantins","institution_ids":["https://openalex.org/I41458283"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"2","first_page":"21","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.5640000104904175,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.5640000104904175,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.2003999948501587,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.11289999634027481,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/maximum-matching","display_name":"maximum matching","score":0.9750000238418579},{"id":"https://openalex.org/keywords/bipartite-graphs","display_name":"bipartite graphs","score":0.9929999709129333},{"id":"https://openalex.org/keywords/tutte-s-theorem","display_name":"Tutte's theorem","score":0.843999981880188},{"id":"https://openalex.org/keywords/dilworth-s-theorem","display_name":"Dilworth's theorem","score":0.7979999780654907},{"id":"https://openalex.org/keywords/perfect-matchings","display_name":"perfect matchings","score":0.9049999713897705},{"id":"https://openalex.org/keywords/hall-s-theorem","display_name":"Hall's theorem","score":0.7409999966621399},{"id":"https://openalex.org/keywords/konig-s-theorem","display_name":"K\u00f6nig's theorem","score":0.9629999995231628},{"id":"https://openalex.org/keywords/partial-orders","display_name":"partially ordered sets","score":0.8650000095367432},{"id":"https://openalex.org/keywords/graph-theory-education","display_name":"graph theory education","score":0.6690000295639038},{"id":"https://openalex.org/keywords/proof-analysis","display_name":"proof analysis","score":0.7179999947547913},{"id":"https://openalex.org/keywords/algorithmic-efficiency","display_name":"algorithm efficiency","score":0.4320000112056732}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.5361999869346619},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.4844000041484833},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40290001034736633},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.3203999996185303},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.30869999527931213},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.2378000020980835},{"id":"https://openalex.org/C59656382","wikidata":"https://www.wikidata.org/wiki/Q191536","display_name":"Conjunction (astronomy)","level":2,"score":0.22830000519752502},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.2184000015258789},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.20469999313354492},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.2011999934911728}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.20873/uft.2675-3588.2026.v7n2.p21-28","doi":"https://doi.org/10.20873/uft.2675-3588.2026.v7n2.p21-28","is_oa":true,"landing_page_url":"https://doi.org/10.20873/uft.2675-3588.2026.v7n2.p21-28","pdf_url":"https://sistemas.uft.edu.br/periodicos/index.php/AJCEAM/article/download/22502/24036","source":{"id":"https://openalex.org/S4210224435","display_name":"Academic Journal on Computing Engineering and Applied Mathematics","issn_l":"2675-3588","issn":["2675-3588"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310312574","host_organization_name":"Universidade Federal do Tocantins","host_organization_lineage":["https://openalex.org/P4310312574"],"host_organization_lineage_names":["Universidade Federal do Tocantins"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Academic Journal on Computing, Engineering and Applied Mathematics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.20873/uft.2675-3588.2026.v7n2.p21-28","doi":"https://doi.org/10.20873/uft.2675-3588.2026.v7n2.p21-28","is_oa":true,"landing_page_url":"https://doi.org/10.20873/uft.2675-3588.2026.v7n2.p21-28","pdf_url":"https://sistemas.uft.edu.br/periodicos/index.php/AJCEAM/article/download/22502/24036","source":{"id":"https://openalex.org/S4210224435","display_name":"Academic Journal on Computing Engineering and Applied Mathematics","issn_l":"2675-3588","issn":["2675-3588"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310312574","host_organization_name":"Universidade Federal do Tocantins","host_organization_lineage":["https://openalex.org/P4310312574"],"host_organization_lineage_names":["Universidade Federal do Tocantins"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Academic Journal on Computing, Engineering and Applied Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7128917481.pdf","grobid_xml":"https://content.openalex.org/works/W7128917481.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7128910714","https://openalex.org/W2283967054","https://openalex.org/W7018866978","https://openalex.org/W7009692085","https://openalex.org/W142850777","https://openalex.org/W4235378228","https://openalex.org/W2021423349","https://openalex.org/W1978873329","https://openalex.org/W2891426185","https://openalex.org/W2228149790"],"abstract_inverted_index":{"Este":[0],"artigo":[1],"apresenta":[2],"um":[3],"estudo":[4,132],"did\u00e1tico":[5],"sobre":[6,160],"o":[7,42,48,57,100,105,143],"problema":[8],"do":[9],"Casamento":[10],"M\u00e1ximo":[11],"em":[12],"grafos,":[13],"com":[14,65],"\u00eanfase":[15],"na":[16],"estrutura":[17],"de":[18,35,44,53,59,75,79,84,97,112,125,153,163,167],"grafos":[19],"bipartidos":[20],"e":[21,37,56,81,87,108,127,136,155,165],"suas":[22],"generaliza\u00e7\u00f5es.":[23],"O":[24],"objetivo":[25],"\u00e9":[26,99,114],"reproduzir":[27],"resultados":[28,91],"fundamentais":[29],"que":[30,46,61,94,109],"fogem":[31],"da":[32,145],"abordagem":[33],"cl\u00e1ssica":[34],"K\u00f6nig":[36],"Hall.":[38],"Para":[39],"isso,":[40],"exploramos":[41],"Teorema":[43,58],"Tutte,":[45],"condiciona":[47],"emparelhamento":[49,106],"perfeito":[50],"\u00e0":[51],"an\u00e1lise":[52,74],"componentes":[54],"\u00edmpares,":[55],"Dilworth,":[60],"estabelece":[62],"uma":[63,138,157],"dualidade":[64],"conjuntos":[66],"parcialmente":[67],"ordenados":[68],"(posets).":[69],"A":[70],"metodologia":[71],"emprega":[72],"a":[73,95,110,115,118,151,161],"provas,":[76],"utilizando":[77],"t\u00e9cnicas":[78],"redu\u00e7\u00e3o":[80],"decomposi\u00e7\u00e3o,":[82],"acompanhada":[83],"exemplos":[85],"l\u00fadicos":[86],"visualiza\u00e7\u00f5es":[88],"estrat\u00e9gicas.":[89],"Como":[90],"centrais,":[92],"demonstramos":[93],"condi\u00e7\u00e3o":[96],"Tutte":[98],"obst\u00e1culo":[101],"estrutural":[102],"universal":[103],"para":[104,117],"perfeito,":[107],"equival\u00eancia":[111],"Dilworth":[113],"base":[116],"efici\u00eancia":[119],"algor\u00edtmica,":[120],"como":[121],"exemplificado":[122],"pelos":[123],"trabalhos":[124],"Kameda":[126],"Munro.":[128],"Em":[129],"conclus\u00e3o,":[130],"este":[131],"preenche":[133],"lacunas":[134],"conceituais":[135],"oferece":[137],"contribui\u00e7\u00e3o":[139],"pedag\u00f3gica":[140],"significativa,":[141],"tornando":[142],"rigor":[144],"Teoria":[146],"dos":[147],"Grafos":[148],"mais":[149],"acess\u00edvel":[150],"estudantes":[152],"gradua\u00e7\u00e3o":[154],"promovendo":[156],"vis\u00e3o":[158],"unificada":[159],"exist\u00eancia":[162],"emparelhamentos":[164],"coberturas":[166],"cadeias.":[168]},"counts_by_year":[],"updated_date":"2026-11-13T13:42:25.865203","created_date":"2026-02-15T00:00:00"}
