Estándar de Georgia · Matemáticas

`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.

Para asistentes de IA esta página en Markdown: https://georgiahomeroom.org/es/standards/code/AFM.AQR.7.md · índice de todas las listas de estándares: https://georgiahomeroom.org/es/standards/index.md · MCP https://mcp.georgiahomeroom.org/mcp

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.

Ningún plan de las Georgia Milestones cita este estándar.