Se ha hecho un esfuerzo sustancial en la teoría de grafos para la versión Maple 2024, incluyendo nuevos comandos para la prueba y generación de gráficos.

• El nuevo comando AllGraphs devuelve un iterador que puede utilizarse para recorrer todos los gráficos que coinciden con un conjunto particular de criterios, como el número de vértices y aristas, si los gráficos deben estar conectados y si el siguiente gráfico no debe ser isomorfo a ningún gráfico anterior devuelto por el iterador.
• Los nuevos comandos permiten encontrar la condensación de una gráfica, construir una gráfica de relaciones, calcular el índice de Wiener de una gráfica, probar si un conjunto es un conjunto dominante de una gráfica, probar si una gráfica dada es una gráfica de Arquímedes, construir la gráfica moral dada una gráfica dirigida, encuentrar una tripleta de asteroide en una gráfica y verificar si una gráfica contiene una tripleta de asteroide.
• El nuevo comando MinCut utiliza la salida de flujo para calcular un conjunto de cortes y el comando MaxFlow se ha ampliado para funcionar en todos los gráficos.
• Los comandos EdgeConnectivity y VertexConnectivity se han actualizado para usar MinCut, de modo que ahora también puedan devolver conjuntos de cortes.
• Los comandos Distance y ShortestPath ahora usan los pesos de los bordes de una matriz ponderada y nuevas opciones para calcular la distancia y la ruta más corta en el gráfico subyacente.
• La colección de gráficos especiales admitidos por el paquete GraphTheory se ha ampliado aún más para incluir los gráficos de Arquímedes, como el icosidodecaedro, el tetraedro truncado, el cuboctaedro y el gran rombicosidodecaedro, así como el gráfico de escalera de Möbius y el gráfico de Wagner.