Results 11 to 20 of about 226 (108)
Isomorfismo de grafos y de funciones lógicas con algunas aplicaciones
Se propone un método de solución del problema de isomorfismo para grafos que permite reducir esencialmente el sondeo de variantes durante el proceso de solución.
Mijail Bulat
doaj +1 more source
A teoria de grafos teve seu in´ıcio em 1736, quando Euler utilizou uma estrutura para resolver o “Problema das Pontes de K¨onigsberg”. Neste artigo, vamos falar sobre este problema e para isso, vamos fazer uma introdu¸c˜ao `a Teoria de Grafos, com as ...
Anderson Freitas Ferreira +1 more
doaj
EULER E AS PONTES DE KÖNIGSBERG
Esta é uma tradução do artigo Solutio problematis ad geometriam situs pertinentis, de Leonhard Euler (1707-1783). Euler resolve o problema conhecido como "As pontes de Königsberg" e, com isso, dá início à teoria dos grafos.
Frederico José Andries Lopes
doaj +1 more source
CENTRALIDADE DE GRAFOS APLICADA À PROJETOS DE ENERGIA RENOVÁVEL
Este estudo visa aplicar a teoria de grafos através da medida de centralidade de autovetor em atividades macro (EAP) de projetos de construção de usinas geradoras de energia elétrica de fonte renovável como eólica, solar, hídrica e biomassa.
Letícia Fernandes Bella Gomes +4 more
doaj +1 more source
Resolução de problemas via teoria de grafos [PDF]
SOUZA, R. F. Solving problems via graph theory. 2014. 48 f. Dissertacao (Mestrado) Instituto de Ciencias Matematicas e de Computacao, Universidade de Sao Paulo, Sao Carlos, 2014. The aim of this work is to introduce the notion of graphs familiarizing students with a little concept studied in elementary and middle schools.
openaire +1 more source
Pós-processamento de textos de tradução automática baseado em teoria de grafos
A tradução automática está intrinsecamente associada ao estudo e desenvolvimento de metodologias computadorizadas para a produção de traduções idiomáticas. As abordagens mais utilizadas são as abordagens estatísticas e as abordagens baseadas em redes neurais.
Lucas Porto, Evandro Ruiz
openaire +2 more sources
Estudo do número de Ramsey R(3,10): análise de grafos de ordem 40
O número de Ramsey R(k,l) é o menor número inteiro n tal que não exista (k,l,n,e)-grafo, sendo que um (k,l,n,e)-grafo denota um grafo G com n vértices e e arestas e com C(G)
Daniel Coswig Zitzke +3 more
doaj +3 more sources
Otimização discreta com grafos no Ensino Médio
O estudo de combinatória na Educação Básica tem sido alvo de pesquisas em Educação Matemática em diversos países, principalmente nas últimas décadas, incluindo as realizadas no Brasil (Kenneth, 2008; Neves & bolinhas, 2016; MUNIZ, 2007; SILVA, 2009 ...
Vanessa Henriques Borges +1 more
doaj +1 more source
Verificação de vulnerabilidades em redes de transporte: uma abordagem pela teoria dos grafos
O projeto e a manutenção de sistemas de transporte sustentáveis e resilientes dependem da identificação de possíveis vulnerabilidades antes que as crises ocorram, para que a infraestrutura e as estratégias de ação sejam efetivamente desenvolvidas em tempos de crise.
André Borgato Morelli +1 more
openaire +2 more sources
Pilas de arena sobre grafos dirigidos y algo de complejidad
En este artículo estudiamos el Modelo de Pilas de Arena sobre grafos dirigidos. El comportamiento del modelo sobre grafos dirigidos es más complejo (en término estrictos) que sobre grafos no dirigidos; es por ello que, para muchas de las preguntas ...
Carolina Mejía Moreno
doaj +2 more sources

