El programa nos permite dibujar grafos preestablecidos, que son: Completo, Bipartido Completo, Ciclo, Piñón, Hanoi, Escalera, Malla, Nulo, Estrella, Árbol, Rueda, Petersen y los Platónicos: Cubo, Tetraedro, Octoedro, Dodecaedro e Icosaedro. En la imagen de arriba podéis ver un Icosaedro al cual le hemos calculado su matriz de adyacencia de grado 1 (la matriz de adyacencia la podemos calcular de grado mayor a 1 de forma sencilla).Para dibujar nuestros propios grafos es muy sencillo, hay que hacer lo siguiente:
Para Poner un vértice: Señalamos “Modo Vértice” y luego en la pantalla damos doble click con el ratón y nos aparecerá el vértice, al cual le podremos cambiar el nombre dándole doble click del ratón sobre el vértice dibujado.
Para Poner una arista: Lo pimero es tener por lo menos dos vértices dibujados, después marcamos la opción “Modo arista”, seguidamente con el ratón señalamos uno de los vértices y después señalamos el vértice de destino.
Para que la arista tenga una dirección basta que le déis doble click del ratón sobre la arista, os aparecerá una ventana, os váis a la opción “Dirección De Arista” y marcáis la dirección que deseis, le dáis a Aceptar y ya lo tenéis. (Ver imagen superior derecha).Para añadir pesos y flujos a las aristas lo primero es que en la barra de herramientas os vayáis a la opción “Ver” y señaléis: “Pesos” y “Flujos”. Seguidamente dáis doble clicck a la arista que queráis y en la ventana que os aparecía anteriormente modificáis las opciones: “Peso de la arista” y “Flujo de la arista” (Ver imagen superior derecha), para ver como queda dadle a la imagen superior izquierda.
Entre las cosas que podemos hacer con GraphThing tenemos:
*Calcular grafo línea.
*Calcular grafo complementario.
*Calcular subgrafo.
*Buscar camino más corto.
*Búsqueda en anchura.
*Búsqueda en profundidad.
*Árbol de expansión mínimo.
*Flujo máximo.
*Saber si un grafo es conexo, euleriano, hamiltoniano o planar.
*Calcular la matriz de adyacencia.
*Calcular la sucesión de grados, el radio o el diámetro.
*Calcular número, índice y polinomio cromático.
Para guardar nuestros trabajos con Grapththing los guardaremos con la extensión .gt. Pero si queremos por ejemplo, añadir a nuestros documentos de Openoffice los grafos que tenemos lo podemos hacer con un capturador de pantalla guardándolo en formato jpg, para ello os recomiendo Desktop Data Manager
para los de Feisty lo tenéis en Synaptic.
Tiene versiones para Linux y windows