Página 1 dos resultados de 509 itens digitais encontrados em 0.060 segundos

Um problema de teoria de grafos

Barbedo, Inês; Pacheco, Maria F.
Fonte: Instituto Politécnico de Bragança Publicador: Instituto Politécnico de Bragança
Tipo: Conferência ou Objeto de Conferência
POR
Relevância na Pesquisa
106.11%
Uma etapa fulcral da resolução de um problema é a sua representação por um diagrama. Um grafo pode ser a ferramenta ideal para a esquematização de uma situação, podendo representar redes físicas (redes viárias, circuitos eléctricos) assim como as interacções que ocorrem entre indivíduos num ecossistema ou numa teia de relações sociais. Sendo os conceitos introdutórios da Teoria de Grafos de fácil compreensão mesmo por alunos numa fase inicial da sua formação, ela é um tópico motivador e um auxiliar precioso na compreensão, modelação e resolução de problemas em que exista um conjunto de objectos de algum modo relacionados. Pretende-se abastecer três casas de electricidade, gás e água de modo a que nenhuma das nove ligações se cruze com outra. Será possível representar no papel tal situação?

Um problema de teoria de grafos

Barbedo, Inês; Pacheco, Maria F.
Fonte: Instituto Politécnico de Bragança Publicador: Instituto Politécnico de Bragança
Tipo: Conferência ou Objeto de Conferência
POR
Relevância na Pesquisa
106.11%
Uma etapa fulcral da resolução de um problema é a sua representação por um diagrama. Um grafo pode ser a ferramenta ideal para a esquematização de uma situação, podendo representar redes físicas (redes viárias, circuitos eléctricos) assim como as interacções que ocorrem entre indivíduos num ecossistema ou numa teia de relações sociais. Sendo os conceitos introdutórios da Teoria de Grafos de fácil compreensão mesmo por alunos numa fase inicial da sua formação, ela é um tópico motivador e um auxiliar precioso na compreensão, modelação e resolução de problemas em que exista um conjunto de objectos de algum modo relacionados. Pretende-se abastecer três casas de electricidade, gás e água de modo a que nenhuma das nove ligações se cruze com outra. Será possível representar no papel tal situação?

Modelação de problemas utilizando a Teoria de Grafos: uma aplicação ao estudo da gestão do material circulante numa rede metropolitana

Abel, Carlos Alberto Sequeira B.
Fonte: Instituto Politécnico de Leiria Publicador: Instituto Politécnico de Leiria
Tipo: Dissertação de Mestrado
Publicado em //2012 POR
Relevância na Pesquisa
96.11%
Relatório de Mestrado em Educação e Tecnologia em Matemática apresentada à ESECS - Escola Superior de Educação e Ciências Sociais do Instituto Politécnico de Leiria.; O planeamento de uma rede ferroviária pode ser perspetivado de diferentes modos. Terá de se estudar a necessidade de ligações, desenhar a rede de linhas, estabelecer horários de circulação, contratar funcionários, adquirir material circulante, definir um plano de manutenção, antecipar a resposta a condições adversas, etc.. Neste âmbito, a classe de problemas que é usualmente denominada na literatura inglesa por problemas de rolling stock é posterior à definição dos horários de circulação de comboios e foca-se na alocação do material circulante disponível aos serviços previstos durante um determinado período horário, isto é, às viagens previstas nos horários dos comboios. Pretende-se gerir esse material de forma a que os custos sejam minimais, custos esses que estão geralmente relacionados com a realização de viagens sem passageiros ou com tempo de inatividade de comboios nas estações. Problemas de rolling stock podem ser descritos em linguagem matemática recorrendo-se à teoria dos grafos. Tipicamente, estações de comboios nos instantes de tempo de abertura e fecho da rede e nos restantes instantes em que sejam referidas nos horários...

Resolução de problemas via teoria de grafos; Solving problems via graph theory

Souza, Renato Ferreira de
Fonte: Biblioteca Digitais de Teses e Dissertações da USP Publicador: Biblioteca Digitais de Teses e Dissertações da USP
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 16/01/2015 PT
Relevância na Pesquisa
96.19%
O objetivo deste trabalho é introduzir a noção de grafos familiarizando os alunos com um conceito pouco estudado no ensino fundamental e médio. Para isso, foram estudados algumas situações práticas e a resolução por meio de grafos. A apresentação da teoria de grafos é feita utilizando alguns dos problemas clássicos (Pontes de Königsberg e o Problema do caixeiro-viajante) que originaram a teoria tal como é conhecida nos dias de hoje.; The aim of this work is to introduce the notion of graphs familiarizing students with a little concept studied in elementary and middle schools. For this, some practical situations were studied and the resolution through graphs. The presentation of the theory of graphs is done using some of the classic problems (The Königsberg bridge problem and The travelling salesman problem) that originated the theory as it is known today.

Algoritmos para problemas de grafos com incertezas; Algorithms for fuzzy graphs problems

Fabio Hernandes
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Tese de Doutorado Formato: application/pdf
Publicado em 23/02/2007 PT
Relevância na Pesquisa
96.22%
A teoria de grafos é uma importante área da programação matemática, tendo um importante papel em áreas tais como engenharia e pesquisa operacional. Em particular, ela fornece ferramentas para tratar problemas de redes (tais como: alocação, caminho mínimo, fluxo máximo, etc.), que têm aplicações em diversas subáreas da engenharia (por exemplo: telecomunicações, transporte, manufatura, etc.). Estas aplicações podem, entretanto, possuir incertezas em seus parâmetros ou em sua estrutura. Baseado nisto, este trabalho trata de algumas importantes aplicações de problemas em grafos com incertezas em seus parâmetros ou estruturas e propõe algoritmos para encontrar suas soluções. As aplicações estudadas são: problemas de caminho mínimo, problemas de fluxo máximo, problemas de fluxo de custo mínimo e problemas de coloração de grafos. As incertezas são modeladas por meio da teoria dos conjuntos fuzzy, que tem sido aplicada com sucesso em problemas com incertezas e imprecisões; The graph theory is an important area of mathematical programming, it has an important role in fields such as engineering and operational research. In particular, it provides the tools to tackle network problems (e.g. allocation, shortest path...

Uso da teoria de grafos para seleção de modelos de reservatórios fraturados; Using graph theory to select models of fractured reservoirs

Alexandre de Lima
Fonte: Biblioteca Digital da Unicamp Publicador: Biblioteca Digital da Unicamp
Tipo: Dissertação de Mestrado Formato: application/pdf
Publicado em 15/12/2014 PT
Relevância na Pesquisa
96.19%
A maior parte das reservas provadas de óleo convencional no mundo está contida nos reservatórios carbonáticos, as quais, em sua maioria, apresentam fraturas responsáveis por impactarem no fluxo do reservatório. Estas descontinuidades conhecidas como fraturas são encontradas na natureza em diversas escalas e, dependendo do tamanho, podem apresentar dificuldades para serem caracterizadas e modeladas matematicamente. Para exemplificar, pode ser citada a complexidade intrínseca à caracterização de fraturas subsísmicas para modelar objetos em escala menor do que a escala de dados de sísmica e poço. De maneira geral, as fraturas sempre foram um desafio devido a diversos motivos tais como o acréscimo no tempo computacional nas simulações e as dificuldades na caracterização. Estas preocupações se agravam pelo fato de que, na maior parte das vezes, os estudos em engenharia já são complexos, iterativos e consomem elevado tempo até sua finalização como, por exemplo, no processo de ajuste de histórico. Com a intenção de auxiliar e reduzir o tempo despendido nestes estudos é proposta a construção de uma ferramenta rápida capaz de selecionar modelos através do uso da teoria dos Grafos, antes de partir diretamente para onerosas simulações de reservatórios fraturados. Assim...

Contribuições para a enumeração e para a análise de mecanismos e manipuladores paralelos

Simoni, Roberto
Fonte: Universidade Federal de Santa Catarina Publicador: Universidade Federal de Santa Catarina
Tipo: Tese de Doutorado Formato: 181 p.| il., grafs., tabs.
ENG
Relevância na Pesquisa
86.34%
Tese (doutorado) - Universidade Federal de Santa Catarina, Centro Tecnológico, Programa de Pós-Graduação em Engenharia Mecânica, Florianópolis, 2010; A fase de projeto conceitual demecanismos emanipuladores paralelos, i.e. estruturas cinematicas, destina-se ao desenvolvimento da concepçao da cadeia cinematica. As etapas fundamentais para o desenvolvimento da concepao da cadeia cinematica sao sintese e analise. A sintese corresponde à enumeraçao de concepcoes e a analise corresponde `a seleçao das concepçoes mais promissoras considerando os requisitos de projeto. O objetivo deste trabalho é aplicar ferramentas da teoria de grupos e teoria de grafos para a enumeraçao e para a analise de estruturas cinematicas. A enumeraçao sera desenvolvida de forma sistematica em tres niveis: enumeraçao de cadeias cinematicas, enumeraçao de mecanismos e enumeraçao de manipuladores paralelos. A aplicaçao de ferramentas da teoria de grafos e grupos permite desenvolver novos metodos para enumeraçao e, consequentemente, obter novos resultados. A analise sera simplificada considerando um novo metodo que avalia as simetrias das cadeias cinematicas. Uma cadeia cinematica é representada de forma univoca atraves de um grafo. A representaçao atraves do grafo permite a manipulaçao computacional do problema de enumeraçao de cadeias cinematicas. A aplicaçao de ferramentas integradas da teoria de grafos e teoria de grupos permite identificar as simetrias das cadeias cinematicas atraves do grupo de automorfismos do grafo e...

Teoria dos grafos no ensino básico e secundário

Matos, Ilda Maria Duarte de
Fonte: Universidade de Aveiro Publicador: Universidade de Aveiro
Tipo: Dissertação de Mestrado
POR
Relevância na Pesquisa
96.24%
Nesta dissertação apresentam-se algumas noções gerais sobre Teoria dos Grafos e apresentam-se alguns problemas desta teoria, abordados em atividades nos diferentes níveis de ensino básico e secundário, bem como algoritmos para a sua resolução. Os problemas abordados são: o problema do caminho mais curto, o problema da árvore abrangente de custo mínimo, determinação de um circuito de Euler ou de um ciclo hamiltoniano, nos quais se enquadram os problemas do carteiro chinês e do caixeiro viajante, e as colorações de grafos. Por último, apresentam-se algumas aplicações da Teoria dos Grafos em tarefas apresentadas aos alunos do ensino básico e secundário e é feita uma análise sobre a importância da sua inclusão no programa da disciplina de Matemática nos diferentes ciclos de ensino.; In this dissertation we present some general notions of graph theory and some well known problems of this theory as well as algorithms to solve them. The problems considered here are: the shortest path problem, the minimum spanning tree, the determination of eulerian circuits and hamiltonian cycles, in particular, the problems of the Chinese postman and the travelling salesman, and the colorations of graphs. By last, some applications of graph theory such as problems given to students of different stages of education are presented and the importance of including theory of graphs in the program of mathematics in the different stages of education is highlighted.; Mestrado em Matemática para Professores

Aplicações da teoria dos grafos

Santos, Sandra Maria Pereira do
Fonte: Universidade de Aveiro Publicador: Universidade de Aveiro
Tipo: Dissertação de Mestrado
POR
Relevância na Pesquisa
86.27%
Nesta dissertação apresenta-se uma breve introdução à teoria dos grafos com a abordagem a algumas noções e conceitos de grafos, seguindo-se a apresentação de algumas aplicações da teoria dos grafos na resolução de problemas nas várias áreas do conhecimento. Neste trabalho é dada enfase a alguns problemas bem conhecidos, tais como o problema das pontes de Königsberg, o problema do caixeiro-viajante, o problema do carteiro Chinês e alguns problemas relacionados com a coloração de grafos.; In this thesis we presents a brief introduction to graph theory with the approach to some notions and concepts of graphs, followed by the presentation of some applications of graph theory to solve problems in several areas of knowledge. In this work we emphasize some well-known problems such as the Königsberg bridges problem, the problem of the traveling salesman, the problem of Chinese postman and some problems related with graph coloring.; Mestrado em Matemática e Aplicações

A teoria dos grafos e sua aplicação

Caetano, Idília Maria Rocha
Fonte: Universidade de Trás-os-Montes e Alto Douro Publicador: Universidade de Trás-os-Montes e Alto Douro
Tipo: Dissertação de Mestrado
POR
Relevância na Pesquisa
86.28%
Dissertação de Mestrado em Ensino de Matemática no 3º Ciclo do Ensino Básico e Secundário; A Teoria dos Grafos é atualmente uma das áreas mais importantes da matemática discreta, tendo as suas raízes em jogos e recreações matemáticas. Atribui-se a sua origem/criação a Euler, ao resolver o problema das pontes de Königsberg (cidade da Prússia) em 1736, mas foram os problemas acerca de fórmulas de estrutura de compostos químicos, que A. Cayley resolveu na segunda metade do século XIX, que impulsionaram decisivamente o seu desenvolvimento. A Teoria de Grafos é uma teoria relativamente recente, nascida no século XVIII. Com a reestruração de novas disciplinas no secundário, foi na disciplina de Matemática Aplicada às Ciências Sociais que a Teoria de Grafos ganhou relevância nos programas de Matemática, na vertente social, isto no final do século XX. Sendo abordado no 11.º ou 12.º ano (dependendo do ano que se iniciou MACS(2.º ano)). No programa de Matemática aplicada às ciências sociais pretende-se que os estudantes interpretem situações de sistema de distribuição e explorem diversas soluções para problemas que lhe sejam postos em cada situação. Representar-se-á cada situação por um sistema de pontos e de linhas unindo alguns desses pontos. Deverão ser abordados os teoremas...

O problema da supressão na protecção de informação confidencial: formalizações e algoritmos

Carvalho, Filipa Duarte de
Fonte: Instituto Superior de Economia e Gestão Publicador: Instituto Superior de Economia e Gestão
Tipo: Tese de Doutorado
Publicado em /09/2002 POR
Relevância na Pesquisa
95.9%
Doutoramento em Matemática; Para proteger dados confidenciais os institutos de estatística podem suprimi-los das tabelas. Quando a omissão não é suficiente para evitar o seu cálculo ou a sua estimação em intervalos de pequena amplitude, é necessário fazer supressões complementares, i.e., suprimir valores não confidenciais. Com custos não negativos associados às supressões complementares, o problema da supressão (CSP) consiste na escolha de um conjunto de supressões complementares de custo mínimo que garanta a protecção de todas as células confidenciais. O CSP é NP-difícil. Com base num novo conjunto de condições necessárias de admissibilidade e em condições já conhecidas, são desenvolvidos novos métodos de determinação de minorantes para o óptimo do CSP que dominam métodos conhecidos. São apresentadas duas novas formalizações compactas de minorantes baseadas numa conhecida condição necessária de grafos. Essa condição e as novas condições necessárias conduzem a duas novas formalizações compactas mistas de minorantes. São introduzidas condições suficientes de capacidade com as quais se ôbtem duas novas formalizações compactas para o CSP. A dualidade lagrangeana é utilizada nas formalizações compactas para obter minorantes para o óptimo do problema. Com base nas novas condições e nos métodos lagrangeanos são desenvolvidos métodos heurísticos. Os métodos propostos são computacionalmente testados.

La encuesta de población activa y la encuesta de condiciones de vida y trabajo; Measuring labour force variables : the "labour force survey" (EPA) and the "working and living conditions survey" (ECVT) in Spain

Muro, Juan; Raymond, José Luis; Toharia, Luis; Uriel, Ezequiel
Fonte: Instituto Nacional de Estadística (España) Publicador: Instituto Nacional de Estadística (España)
Tipo: Artigo de Revista Científica Formato: application/pdf
SPA
Relevância na Pesquisa
95.98%
Se aplican las técnicas de la teoría de Grafos para realizar un estudio comparativo de las clasificaciones de la población en relación con la actividad económica en la Encuesta de Población Activa (EPA-76) y en la Encuesta de Condiciones de Vida y Trabajo en España (ECVT); Graph theory is applied in this paper to establish a comparative methodological study between the way labour force surveys in Spain capture the labour market structure. The comparison concerns EPA, the quarterly permanent labour force survey, and ECVT, a sample survey made in fall 1985 with the principal aim of studying the size and main features of the spanish irregular or "hidden" economy

Análisis de algoritmos basados en colonia de hormigas en problemas de camino mínimo

Rodríguez García, Jesús
Fonte: Universidade Carlos III de Madrid Publicador: Universidade Carlos III de Madrid
Tipo: info:eu-repo/semantics/bachelorThesis; info:eu-repo/semantics/masterThesis Formato: application/octet-stream; application/octet-stream; application/pdf
SPA
Relevância na Pesquisa
95.99%
El presente trabajo es un estudio del comportamiento de una de las técnicas de más reciente aparición bajo inspiración biológica, más concretamente las que toman como base el comportamiento de las Colonias de Hormigas. El objetivo del proyecto es el estudio mediante algoritmos de optimización basados colonias de hormigas, para la resolución de un problema combinacional como es la búsqueda del camino más corto entre dos puntos cualesquiera en una red, problema que llevado al mundo real conlleva un gran interés económico y social. El estudio se centra en la implementación y comprobación de la eficiencia de estos algoritmos sobre el problema en cuestión. Partiendo de estudios realizados sobre problemas similares, se procederá a la adaptación al problema objeto de estudio, identificando las dificultades y errores que pudieran surgir e intentado solucionarlos siguiendo la filosofía de este tipo de algoritmos, buscando la mejora de los resultados y cuantificando el tamaño donde se presentan unas soluciones aceptables. Las optimizaciones de rutas son un problema en empresas de muchos campos, y cualquier mejora, por pequeña que esta sea, puede suponer una mayor eficiencia y por lo tanto una mayor competitividad. El proyecto se divide en cinco capítulos...

O problema da orientação pfaffiana de grafos

Santos, Fábio Andreatta
Fonte: Universidade Federal de Mato Grosso do Sul Publicador: Universidade Federal de Mato Grosso do Sul
Tipo: Dissertação de Mestrado
POR
Relevância na Pesquisa
96.29%
Um circuito C em um grafo G é alternado se existe um emparelhamento perfeito M de G tal que C é M-alternado. Uma orientação das arestas de um grafo G é uma orientação pfaffiana se, ao percorrermos qualquer circuito alternado em algum sentido, encontramos um número ímpar de arestas orientadas neste mesmo sentido, ou seja, todos os circuitos alternados do grafo possuem paridade ímpar. Se um grafo possui uma orientação pfaffiana, então dizemos que ele é pfaffiano. Nem todo grafo é pfaffiano, como por exemplo o grafo de Petersen e o K3;3. Por isso, decidir se um dado grafo possui, ou não, uma orientação pfaffiana é um problema de grande importância, pois, além de estar relacionado com alguns problemas fundamentais na teoria dos grafos, como determinar o número de emparelhamentos perfeitos em um grafo1, são foi resolvido para algumas classes de grafos: grafos planares, grafos bipartidos, grafos quase-bipartidos e grafos sólidos. Neste trabalho, estudaremos a caracterização do problema da orientação pfaffiana de grafos paras as classes de grafos bipartidos e planares. Além disso, estudaremos parte da teoria de grafos cobertos por emparelhamentos para apresentar uma nova demostração de uma caracterização de grafos pfaffianos dada por Lovász e Plummer em [9].; A circuit C in a graph G is alternating if there is a perfect matching M of G such that C is M-alternating. An orientation of the edges of a graph G is Pfaffian if...

Determinação de grafos regulares excecionais com recurso a (K, T)-extensões; Determination of regular exceptional graphs by (K, T)-extensions

Magalhães, Inês Monteiro Barbedo de
Fonte: Universidade de Aveiro Publicador: Universidade de Aveiro
Tipo: Tese de Doutorado
POR
Relevância na Pesquisa
96.26%
Um grafo excecional é um grafo conexo com menor valor próprio não inferior a -2 que não é grafo linha generalizado. Esta tese tem como objetivo apresentar uma nova t´técnica de construção de grafos regulares, com certas propriedades de natureza combinatória e espetral invariantes, e aplicá-la na construção de todos os grafos regulares excecionais. O trabalho encontra-se dividido em duas partes. Na primeira parte descreve- -se a nova t´técnica de construção de grafos regulares pela introdução de conjuntos (κ, τ )-regulares, designada de (κ, τ )-extensão, e define-se uma relação de ordem parcial entre grafos regulares. Mostra-se que a (κ, τ )- extensão de um grafo se reduz à construção de matrizes de incidência de um 1-design combinatório, para a qual se definem propriedades que previnem a construção de grafos isomorfos. Além disso, esta t´técnica permite a construção de grafos regulares com partição equilibrada e apresentam-se algumas propriedades espetrais destes grafos. Na segunda parte ´e feita uma breve descrição das três técnicas conhecidas para a construção dos grafos regulares excecionais. Posteriormente, aplicam-se as (κ, τ )-extensões na construção recursiva do conjunto dos grafos regulares excecionais...

Encaminamiento en redes inalámbricas malladas para minimizar la exposición de los usuarios a los campos electromagnéticos; Design and Implementation of an EMF-aware routing scheme for wireless mesh networks

Igareda Laso, Julián
Fonte: Universidade de Cantabria Publicador: Universidade de Cantabria
Tipo: Trabalho de Conclusão de Curso
SPA
Relevância na Pesquisa
95.98%
RESUMEN: Resulta incontestable que hoy en día las comunicaciones de carácter inalámbrico poseen un alto grado de aceptación, con una notable penetración entre los sistemas de telecomunicaciones, que van desde soluciones de telefonía móvil hasta redes de uso personal como Bluetooth, WIFI… Estas circunstancias han desembocado en una cierta preocupación sobre los posibles efectos adversos en la salud que puedan tener este tipo de redes, dado que, aunque utilizan radiación que no está considerada ionizante, crean una cierta exposición electromagnética sobre los usuarios. Esto se ha convertido en una cuestión que genera cierta controversia en la sociedad y es por ello por lo que nace el proyecto Low EMF Exposure Networks (LEXNET). En él, se trata de catalogar, desarrollar e implementar mecanismos para la reducción de la exposición electromagnética a la que se ve sometida el usuario, sin conllevar una reducción ni en la calidad de servicio (Quality of Service (QoS)), ni en la de experiencia (Quality of Experience (QoE)). Este trabajo n de grado se enmarca en este proyecto. Primeramente se planteará un estudio teórico, que permita abordar la problemática de este tipo de entornos, para posteriormente afrontar el diseño e implementación de un algoritmo basado en la teoría de grafos. Por último...

Problema de coloreo de Grafos : un estudio poliedral y un algoritmo Branch-and-Cut

Méndez Díaz, Isabel
Fonte: Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires Publicador: Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires
Tipo: Tesis Doctoral Formato: text; pdf
Publicado em //2003 ESPAñOL
Relevância na Pesquisa
96.18%
El problema de coloreo de grafos, PCG, es uno de los problemas clásicos de la teoría de grafos y es estudiado desde el siglo XIX. Más allá del interés teórico, tiene una significativa importancia práctica debida a las numerosas situaciones de la vida real en las cuales surgen problemas que pueden ser modelados como un problema de coloreo de grafos. PCG pertenece a la clase de problemas NP-Hard, es decir que no se conoce un algoritmo polinomial para resolverlo. Existe en la bibliografía gran cantidad de trabajos proponiendo algoritmos para su resolución especialmente heurísticas y en menor medida algoritmos exactos. Como muchos problemas de Optimización Combinatoria, PCG se puede modelar como un problema de programación lineal entera. Los algoritmos Branch-and- Cut son la herramienta más efectiva que se conoce para resolver un modelo de programación lineal entera. En particular, las implementaciones que usan desigualdades válidas del poliedro asociado al modelo han mostrado ser las más efectivas. Tal vez una de las mayores dificultades de este abordaje se presenta cuando el problema de programación lineal entera tiene la propiedad de simetría, es decir que existen múltiples soluciones con el mismo valor de la función objetivo. En estos casos...

Cubrimientos de vértices por componentes conexas monocromáticas en multicoloreos de aristas de grafos completo

Bustamante Franco, Sebastián Felipe
Fonte: Universidad de Chile Publicador: Universidad de Chile
Tipo: Tesis
ES
Relevância na Pesquisa
96.2%
Ingeniero Civil Matemático; La presente memoria tiene como objetivo un estudio general sobre componentes monocromáticas en multicoloreos de aristas de grafos completos, o dicho de otro modo, un coloreo de aristas de multigrafos completos. En particular, el tema de mayor importancia consiste en una generalización de una importante clase de problemas relacionados con la Conjetura de Ryser, la cual habla de una cota universal para el número de componentes conexas monocromáticas necesarias para cubrir todos los vértices de un grafo con sus aristas coloreadas, y donde tal cota solo depende del número de colores utilizados. Los resultados presentes en la memoria son fruto de distintas formas de abordar determinados problemas relacionados con la generalización mencionada y que, por fortuna, resultaron no solo ser útiles para los propósitos para los que fueron ideados, sino que algunos de ellos poseen interés por sí mismos. En primer lugar el motivo de estudio se centra en la cantidad de vértices que podemos asegurar para alguna de las componentes monocromáticas inducidas en un multicoloreo de aristas arbitrario en grafos bipartitos, para luego extender el resultado a grafos completos. Posteriormente se estudia una cota de vértices para multicoloreos de grafos tales que pueden ser cubiertos con tres componentes conexas monocromáticas y no pueden ser cubiertos con dos componentes conexas monocromáticas...

Distribución geodésica en teoría de Grafos: Kullback-Leibler-Simétrica

González,José Alejandro; Cascone,Marcos Henrique
Fonte: Revista de Matemática Teoría y Aplicaciones Publicador: Revista de Matemática Teoría y Aplicaciones
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/12/2014 ES
Relevância na Pesquisa
106.21%
La información de Kullback-Leibler permite caracterizar una familia de distribuciones que denominamos Kullback-Liebler-Simétricas de las cuales tenemos distribuciones que son funciones de una distancia que bajo restricciones genera la igualdad en la relación de Jensen mostrados por [1], las que denominamos Jensen-Igual. Por otra parte, [5] y [7] presentan que la teoría de grafos permite definir un espacio medible y por tanto nuevas distancias, en particular la caracterizada por [2] denominada distancia Geodésica. La interacción de las dos ideas permite inducir una distribución que denominaremos Geodésica, la cual bajo técnicas de la teoría de grafos, como el centro y el radio de un grafo, permite desarrollar metodologías de optimización en función de las probabilidades de atendimiento. Obtenemos muchas áreas de aplicación y muchas adaptaciones, en las cuales, por ejemplo, aplicamos en un problema de estadística espacial.

Jerarquización sectorial de la economía mexicana: Un enfoque de teoría de grafos

Fuentes,Noé Arón; García Andrés,Adelaido
Fonte: Universidad Nacional Autónoma de México, Instituto de Investigaciones Económicas Publicador: Universidad Nacional Autónoma de México, Instituto de Investigaciones Económicas
Tipo: Artigo de Revista Científica Formato: text/html
Publicado em 01/09/2009 ES
Relevância na Pesquisa
106.11%
En este estudio se aplica la teoría de grafos para realizar un análisis estructural de la economía mexicana; la fuente de información es la matriz de transacciones intersectoriales de la tabla nacional de insumo-producto, 2003 (INEGI, 2008). El grafo de influencia relativa asociado a la tabla nacional permite analizar las relaciones de dominación-dependencia entre los diferentes sectores productivos en su doble vertiente de compradores y vendedores, lo que también brinda una visión estructural del comportamiento del conjunto de tales relaciones. El método permite realizar una jerarquización sectorial que tiene en cuenta las relaciones globales de dependencia; se basa en unas medidas relativas de atracción que, al hacer abstracción del peso individual de cada sector de la economía, proporcionan una visión más real de la estructura de las relaciones intersectoriales. Cabe destacar que éste es un aspecto no incorporado en el análisis estructural clásico de insumo-producto.