Dibujo de grafos

[3]​ El problema empeora si el grafo cambia con el tiempo agregando y eliminando bordes (dibujo dinámico del grafo) y el objetivo es preservar el mapa mental del usuario.[4]​ Los grafos se dibujan con frecuencia como diagramas de nodo-vínculo en los que los vértices se representan como discos, cajas o etiquetas de texto y los bordes se representan como segmentos, polilíneas o curvas sobre un medio bidimensional.[5]​ En el caso de los grafos dirigidos, se utilizan flechas que forman una convención gráfica de uso común para mostrar su orientación.[6]​ En un dibujo plano hacia arriba se usa la convención de que cada vínculo está orientado desde un vértice inferior a un vértice superior, lo que hace innecesarias las puntas de flecha.Se han definido muchas medidas de calidad diferentes para los dibujos grafos, en un intento de encontrar medios objetivos para evaluar su estética y usabilidad.