Inicio

Introducción

Teoría

Aplicación

Bibliografía

Descargas

      Facultad Informática

      Departamento Matemática Aplicada

Introducción

El proyecto consiste en el desarrollo de una aplicación en Java. Dicha aplicación permitirá la creación y edición de grafos. La aplicación está concebida como un juego, en la que el usuario podrá interactuar con ella intentando resolver:

  • Etiquetado Garboso
  • Etiquetado Mágico
  • Etiquetado Consecutivo
  • Etiquetado Conservativo
  • La aplicación también dará una posible solución para estos 4 tipos de etiquetados según el tipo de grafo.

    Aunque en principio el etiquetado de grafos no tienen una aplicación directa en el mundo real, si que veremos las aplicaciones teóricas que tiene en la teoría de grafos.

    También se estudiarán los tipos de grafos que admiten alguno de los 4 etiquetados mencionados anteriormente.