Grafos: vértices, aristas y grado
Lee un grafo: halla el grado de cada vértice, compara la suma de los grados con el número de aristas y descubre por qué algunos grafos no pueden existir.
📖 Empieza aquí: lee los pasos de la «Lección» por orden (1, 2, 3 …) y responde a cada pregunta. Después sigue con «Práctica».
- Italia: 9.º curso
- Francia: 12.º curso
- Rusia: 10.º curso
- Irán: 12.º curso
Guía
Los grafos no forman parte del currículo habitual de ESO ni de Bachillerato en España: este taller es una ampliación. Un grafo es un conjunto de puntos con líneas (o curvas) que unen algunas parejas. Cada punto es un vértice y cada línea, una arista. Los grafos modelan cosas relacionadas: personas y sus amistades, ciudades y sus carreteras.
El grado de un vértice es el número de aristas que llegan a él. Un grado impar da un vértice impar y un grado par, un vértice par. El número de vértices es el orden del grafo y el número de aristas, su tamaño.
Aquí todos los grafos son simples: como mucho una arista entre dos vértices y ninguna arista de un vértice a sí mismo. Los vértices se nombran con letras. Toca los vértices para elegirlos; tócalos de nuevo para quitarlos.