Visualización interactiva de grafos con el programa Xglore

[ES] El presente manual describe el manejo de grafos de forma interactiva en el entorno 3D que proporciona el programa Xglore (http://sourceforge.net/projects/xglore/). Forma parte del proyecto “Nerthusv2: Base de datos léxica en 3D del inglés antiguo” patrocinado por el Ministerio de Ciencia e Innovación (nº: FFI08-04448/FILO).

SSI-Dijkstra+: Desarrollo de un sistema de resolución de la ambigüedad semántica basada en grafos

Este documento es la memoria de un Proyecto de Final de Carrera de la Ingeniería Técnica en Informática de Sistemas en la Facultad de Informática de San Sebastián que se encuadra en el procesamiento del lenguaje natural (PLN), el campo de la semántica y la desambiguación de palabras. El idioma del proyecto es el Español.

SSI-Dijkstra-Fast: Desarrollo de un sistema de resolución de la ambigüedad semántica basada en grafos

El proyecto desarrollará el algoritmo SSIDijkstra- Fast (una versión del SSI-Dijkstra) basándose en implementaciones del algoritmo existentes para versiones anteriores de UKB. UKB es una herramienta de desambiguación semántica basada en grafos. 2

Um algoritmo para geração de caminhos em grafos a partir de um vértice.

Revisão de conceitos sobre Grafos. Algoritmo. Complexidade. Exemplos de execução. Código fonte.

Análisis de las resoluciones de problemas de probabilidad condicional mediante grafos. Um ejemplo

En este trabajo mostramos el potencial de los grafos trinomiales como herramienta para el análisis de las resoluciones de problemas ternarios de probabilidad condicional. Mostramos el análisis de dos resoluciones correspondientes a sendos estudiantes de 4o de ESO resolviendo un problema de probabilidad condicional de nivel N0.

Teoría de grafos y geometría reticular: matemáticas elementales para el estímulo del talento matemático

El objetivo de esta charla es presentar algunos resultados recientes sobre teorías elementales en matemáticas para el desarrollo del talento en matemáticas. En particular, se mostrarán algunos resultados relacionados con la teoría de grafos y la teoría reticular, ambas, teorías matemáticas que han venido siendo adaptadas por el Grupo Yaglom de la Universidad Sergio Arboleda para los cursos de pretalentos y talentos en matemáticas.

Una introducción a la teoría de Grafos

Con Frecuencia encontramos artículos que hablan sobre los radicales cambios de la educación matemática y cómo esta se sigue enseñando de la misma forma y con el mismo enfoque que hace más de cien años. Lo que no se encuentra son propuestas nuevas ni textos que permitan otro enfoque de la materia. El siguiente artículo pretende mostrar una nueva propuesta para las aulas de clase. Usando un tema tan “sencillo” como es La Teoría de Grafos se quiere mostrar una opción de trabajo para estudiantes de educación media que permita abrir camino a problemas muy complicados partiendo de enunciados sencillos cuya solución es más cercana a un juego que a una demostración matemática.

El lenguaje de los grafos

Existen medios de comunicación universales como la música o el arte. La notación de las matemáticas también goza, afortunadamente, de cierta universalidad. Una parte de las matemáticas, la teoría de grafos, se ha mostrado, en los últimos tiempos, como una notación muy útil y unificadora en diversas disciplinas.

Resultados espectrais relacionados com a estrutura dos grafos

Nesta tese são estabelecidas novas propriedades espectrais de grafos com estruturas específicas, como sejam os grafos separados em cliques e independentes e grafos duplamente separados em independentes, ou ainda grafos com conjuntos (κ,τ)-regulares. Alguns invariantes dos grafos separados em cliques e independentes são estudados, tendo como objectivo limitar o maior valor próprio do espectro Laplaciano sem sinal. A técnica do valor próprio é aplicada para obter alguns majorantes e minorantes do índice do espectro Laplaciano sem sinal dos grafos separados em cliques e independentes bem como sobre o índice dos grafos duplamente separados em independentes. São fornecidos alguns resultados computacionais de modo a obter uma melhor percepção da qualidade desses mesmos extremos. Estudamos igualmente os grafos com um conjunto (κ,τ)-regular que induz uma estrela complementar para um valor próprio não-principal $. Além disso, é mostrado que $=κ-τ. Usando uma abordagem baseada nos grafos estrela complementares construímos, em alguns casos, os respectivos grafos maximais. Uma caracterização dos grafos separados em cliques e independentes que envolve o índice e as entradas do vector principal é apresentada tal como um majorante do número da estabilidade dum grafo conexo.

Grafos para todos

Dissertação de Mestrado, Matemática, Especialização em Matemática para o Ensino, Faculdade de Ciências e Tecnologia, Universidade do Algarve, 2007

Una breve introducci??n a la teor??a de grafos

Resumen basado en el del autor

Aplicaciones de la teoría de grafos a algunos juegos de estrategia.

Resumen basado en el de los autores

Dos experiencias socialistas de Formaci??n Profesional en el primer tercio del siglo XX : las escuelas de aprendices tip??grafos y de aprendices metal??rgicos

En este art??culo se analizan dos experiencias formativas ocurridas en el primer tercio del siglo XX, concretamente las escuelas de aprendices tip??graficos y de aprendices metal??rgicos. La finalidad de la primera era proporcionar instrucci??n t??cnica elemental a los j??venes que se dedicaran al arte de la imprenta en la secci??n de cajas. La segunda ten??a como objetivo ser el lugar donde completar la educaci??n pr??ctica que los aprendices recib??an en sus centros de trabajo, mediante ciertos conocimientos te??ricos, a fin de perfeccionar su capacidad profesional.

Herramienta multimedia para la docencia de Algoritmos sobre Grafos en la Web.

Presentada la versión preliminar de esta herramienta en las IX Jornadas de Enseñanza Universitaria de la Informática, celebradas en Cádiz en julio del 2003. Las actas de estas jornadas las publicó la editorial Thomson en un libro cuyo ISBN es 84-283-2845-5

Estudio de libros de texto de Ciencias de la Naturaleza mediante análisis cuantitativo basado en la teoría de grafos.

Estudia las posibilidades que el Método de Grafos Textuales ofrece para la interpretación de textos, adaptando dicho método al estudio de materiales escritos extensos tales como libros de texto y, en concreto, los de Ciencias de la Naturaleza. Se ofrece una revisión de la situación de la investigación didáctica sobre libros de texto y de la metodología de investigación sobre el contenido de textos (Análisis de Contenido). Se explica el Método de Codificación Mediante Grafos Textuales y se aplica a los libros de texto estudiados, todos ellos correspondientes a la Enseñanza Secundaria Obligatoria española. Se demuestra la capacidad del método de codificación para captar la realidad del texto. En cuanto a las conclusiones que se refieren, no tanto al método de análisis, como a los libros de texto analizados, se ha encontrado un alto grado de coherencia semántica en el discurso de los textos; mediante los correspondientes grafos textuales, las relaciones semánticas existentes entre los conceptos estudiados; se ha explicitado de forma sistemática, qué términos, y en qué grado, están suficientemente definidos. De modo complementario se ha obtenido una lista de términos a los que se ha asociado frecuencia y conectividad que pueden servir como base para estudios posteriores en torno al vocabulario empleado en libros de texto de ciencias. Asimismo se estudia el tratamiento de las definiciones de los términos estudiados en cada uno de los textos y editoriales, estableciendo un índice empírico de definición que permite un estudio cuantitativo del carácter.