--- title: "AFM.AQR.7: Aplicaciones de la Teoría de Grafos (estándar de Matemáticas de Georgia)" code: AFM.AQR.7 cite_as: Georgia Standards of Excellence, Matemáticas, AFM.AQR.7 subject: math grades: - high-school language: es canonical_url: https://georgiahomeroom.org/es/standards/code/AFM.AQR.7 md_url: https://georgiahomeroom.org/es/standards/code/AFM.AQR.7.md alternate_language_url: https://georgiahomeroom.org/standards/code/AFM.AQR.7.md source_url: https://case.georgiastandards.org/ims/case/v1p1/CFDocuments/e9dd7229-3558-4df2-85c6-57b8938f6180 source_last_changed: 2024-10-09 data_built: 2026-09-18 publisher: Georgia Homeroom, a free public-interest project of Georgia Civic Data. Not affiliated with or endorsed by the Georgia Department of Education or any school district. up: https://georgiahomeroom.org/es/standards/math/high-school.md index: https://georgiahomeroom.org/es/standards/index.md --- # AFM.AQR.7: Aplicaciones de la Teoría de Grafos Aplicar la teoría de grafos para resolver problemas matemáticos en contexto y para explicar fenómenos de la vida real. - Materia: Matemáticas - Aparece en: Preparatoria, https://georgiahomeroom.org/es/standards/math/high-school.md ## Expectativas - Usar, aplicar y demostrar propiedades de grafos. - **AFM.AQR.7.1**: Identificar grafos simples, grafos completos, grafos bipartitos completos y árboles. Identificar grafos que tienen ciclos de Euler y ciclos hamiltonianos. - **AFM.AQR.7.2**: Construir el complemento y el grafo de líneas de un grafo. - **AFM.AQR.7.3**: Usar la matriz de adyacencia de un grafo para determinar el número de recorridos de longitud n en dicho grafo. - **AFM.AQR.7.4**: Demostrar enunciados sobre propiedades de grafos. - Aplicar la teoría de grafos en contexto. - **AFM.AQR.7.5**: Demostrar que todo grafo conexo tiene un árbol de expansión mínimo. - **AFM.AQR.7.6**: Usar el algoritmo de Kruskal y el algoritmo de Prim para determinar el árbol de expansión mínimo de un grafo ponderado. ## Cobertura en las Georgia Milestones Ningún plan de las Georgia Milestones cita este estándar. Fuente: Georgia Standards of Excellence, publicados por el Departamento de Educación de Georgia en case.georgiastandards.org.