Creacion De Un Grafo

Creacion de un Grafo

Para poder usar las herramientas es necesario primero añadir vértices esto se hace de dos maneras

1) Dirigiendose a Vertice y dando click en añadir vertices

Todo vertice añadido aparecera en la esquina superior izquierda de la pantalla de la siguiente manera

Creandolos de esta manera requiere que el usuario arrastre los vértices esto se logra haciendo click y manteniéndolo mover el vértice hasta la posición deseada.

2) Es la manera mas rapida y sencilla de añadir vértices ya que simplemente hay que oprimir Shift + click izquiedo para que aparezca además que uno puede crear el vértice en cualquier lado sin necesidad de arrastrarlo, por ejemplo en al siguiente imagen se crearon 5 vertices haciendo Shift+ click izquierdo en las posiciones que se pueden observar

A medida que se van creando los grafos se va creando la matriz de adyacencia donde la dimensión de la matriz equivale a el numero de vértices creados por el numero de vértices creados

3) Creacion de un grafo aleatorio

Nos dirigimos a general, crear grafo aleatorio

Al hacer click en crear grafo aleatorio aparece la siguiente ventana

Donde da la opción si de crear un grafo o un grafo independiente, y el nunmero de vértices que va a tener el grafo en este caso 5 , una vez oprimiendo enter aparecerá un grafo aleatorio con arcos aleatorios igualmente, en caso de escoger grafo independiente no aparecerá nada, para poder verlo es necesario ir a Mostrar, Grafos independientes y aparecerá la siguiente ventana

Donde se muestra el grafo independiente y su matriz correspondiente, aunque hay que resaltar que todos los vértices del grafo independeinte aparecerán en la esquina superior y necesitaran ser arrastrados a la posición deseada

Creacion de Arcos

Una vez creados los vértices es necesario conectarlos creando arcos esto se realiza de dos maneras

1) Dirigirse a arco y hacer click en añadir arco

Al hacer click aparecerá la siguiente ventana donde se procede a digitar los vértices a ser conectados en este caso va a ser 0 y 1, recordar que este programa realiza grafos con aristas no dirigidas es decir que ambos vértices están conectados entre si

Una vez introducidos los números oprimimos enter ahora el grafo se ve asi:

Los vértices se nombran de acuerdo a el numero de vértices que se van creando por lo tanto el primer vértice creado se llamara 0 y asi hasta crear el ultimo vértice

2) Esta es la forma mas rápida de crear arcos ya que simplemente requiere el uso del mouse

Nos dirigimos a el grafo que queramos conectar y hacemos Control+Click izquierdo en el manteniendo oprimido el click izquierdo, se notara que el vértice ha cambiado de color y asi permanecerá mientras se mantenga oprimido control+click izquierdo

Ahora sin soltar control+ click arrastramos el mouse hasta el vértice con el cual vamos a conectar y soltamos el click en el vértice de destino, al hacerlo notaremos que el arco ha sido creado, en la siguiente imagen se realizo el mismo procedimiento para todos los vértices

La matriz de adyacencia que aparece al lado se llenara ahora de puntos rojos a medida que se creen los arcos, estos puntos rojos indican que hay conexión entre esos vértices, por ejemplo tomamos el vértice 2 que esta conectado con 0 con 3 y con 5, si miramos la columna 2 observaremos que 2 con 0 esta en rojo, 2 con 3 esta en rojo y 2 con 5 esta en rojo.

NOTA: Al crear un arco , si arrastramos el vértice, no afectara la conexión, el arco permanecera

Borrar vértices

1) Se puede borrar un vértice dirigiéndose

...