To see the other types of publications on this topic, follow the link: Grafas.

Dissertations / Theses on the topic 'Grafas'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Grafas.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Marašinskas, Mantas. "Viešbutis "Grafas" Baisogaloje." Bachelor's thesis, Lithuanian Academic Libraries Network (LABT), 2013. http://vddb.laba.lt/obj/LT-eLABa-0001:E.02~2013~D_20130801_131612-04824.

Full text
Abstract:
Šiame darbe projektuojamas viešbutis numatomas statyti, Radviliškio r., Baisogalos miestelyje, R. Žebenkos gatvėje, su konferencijų sale ketvirtame aukšte, restoranu pirmame aukšte, gyvenamaisiais kambariais, apželdintu stogu - terasa virš trečio aukšto denginio, liftu ir pagalbinėmis patalpomis. Aprašomas sklypo planas, pastato patalpų išplanavimas, konstrukciniai sprendimai, bei inžineriniai tinklai. Suprojektuota 14,7 m metalinė santvara SN-147, suprojektuota 12 m ilgio, 2 m pločio monolitinė gelžbetoninė perdangos plokštė, ir suprojektuota kiaurymėta nepertraukto formavimo gelžbetoninė per
APA, Harvard, Vancouver, ISO, and other styles
2

Bisikirskaitė, Helena. "Kai kurios briauninių grafų savybės." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2005. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2005~D_20050620_125248-43806.

Full text
Abstract:
Die Graphenwissennschaft vervendet man bei praktischem Bedarf in mehreren Gebieten der Wissenschaft (zum Beispiel: in der Chemie, in der Biologie, in der in der Psychologie, in der Informatik). Die Graphen vereinfachen viele kompliezierte Schemen, Probleme. Die Graphentheorie wird in der Schulmathematik bei der Kombinationslehre (die Baumgraphe, doppel Graph) benutzt. In der Diplomarbeit werden wichtige Arte und Eigenschaften der Gfaph verallgemeinert. Es wurde bewiesen: 1. Jeder vollständige Graph besitzt Verbindungen und der Graph ist gleichmäβig mit dem Grad r=p-1. 2. Jedem (p,q)-Graph und
APA, Harvard, Vancouver, ISO, and other styles
3

Buivydas, Eugenijus. "Sankirtų grafų viršūnių laipsnių asimptotika." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2008. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2008~D_20080929_145828-45686.

Full text
Abstract:
Nagrinėjami atsitiktiniai sankirtų grafai G(n,m,p)jų viršūnių laipsnių skirstinius. Įrodyta, kad grafo viršūnės laipsnis turi Binominį pasiskirstymą. Rasta išraiška tikimybės p, kad dvi grafo viršūnės renkasi bendrą objektą.<br>Random intersection graphs audits vertex degree distributions are viewed. Its proved, vertex degree has Binomial distribution. Probability p that two vertex of graph chooses common object is find.
APA, Harvard, Vancouver, ISO, and other styles
4

Laurelis, Mindaugas. "Bičių kolonijos algoritmo taikymas žaidimo "Path of Exile" pasyvių įgūdžių grafui generuoti ir optimizuoti." Bachelor's thesis, Lithuanian Academic Libraries Network (LABT), 2014. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2014~D_20140716_144237-83740.

Full text
Abstract:
Šiame darbe apžvelgti dalelių spiečių algoritmai ir jų taikymai, išanalizuotas dirbtinės bičių kolonijos (ABC) algoritmas. Sukurta programinė ABC algoritmo realizacija, skirta optimizuoti žaidimo „Path of Exile“ veikėjo pasyvių įgūdžių grafui. Šio uždavinio sprendimui buvo panaudotas dirbtinės bičių kolonijos algoritmas su „godžiąja“ euristika. Atliktas programos testavimas, rezultatų palyginimas su žmonių sukurtais pasyvių įgūdžių grafais, padarytos išvados.<br>In this work an overview of particle swarm algorithms and their applications was given. Also artificial bee colony (ABC) algorithm wa
APA, Harvard, Vancouver, ISO, and other styles
5

Leščiauskas, Vytautas. "SDH tinklo resursų įvertinimas ir optimizavimas." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2004. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2004~D_20040531_205209-50945.

Full text
Abstract:
The software currently used by SDH net operators does not guarantee the automatic generation of routes between the selected nodes. This is the reason why the operators spend a lot of time on designing the nets manually. Despite all the time spent on designing, errors are still made which are the causes of net overload and connection disorders. It is necessary to convert the measuring units of SDH resources from a tree type structure to real numbers, because the structure of the analyzed object’s resource units is hierarchical. After evaluation of these units the solution of this problem can be
APA, Harvard, Vancouver, ISO, and other styles
6

Dvilevičius, Andrius. "Interaktyvus Web sistemos kūrimas." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2014. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2011~D_20140627_170806-10604.

Full text
Abstract:
Sparčiai plintant informacinėms technologijoms vis daugiau daiktų ir paslaugų yra perkeliama į virtualią erdvę. Šis darbas nagrinėja galimybę padaryti universaliu rezervacijos procesą. Pagrindinis tikslas sukurti paprastą sistemą, kurią skirtingoms situacijoms galėtų susikonfigūruoti pats vartotojas. Viena iš sudėtingiausių funkcijų kurią nagrinėja darbas yra galimybė sistemai generuoti automatinius tvarkaraščius. Sistemos praktiškumo būtinybė reikalavo gana plataus analizės spektro: sistemos įgyvendinimo principo tyrimo, programinės įrangos parinkimo, rezervavimo algoritmo sukūrimo, tvarkaraš
APA, Harvard, Vancouver, ISO, and other styles
7

Ambrazas, Nerijus. "Pasiekiamų būsenų grafo sudarymo sudėtingumo tyrimas." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2008. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2008~D_20080811_154652-52373.

Full text
Abstract:
Darbe nagrinėjamas realiojo laiko sistemų, specifikuotų agregatiniu metodu, verifikavimo uždavinys. Sprendžiant šį uždavinį, naudojama pasiekiamų būsenų grafo sudarymo metodika, leidžianti įvertinti laiko intervalus, kuriais įvyksta sistemoje apibrėžti įvykiai. Darbe nagrinėjami pasiekiamų būsenų grafo sudarymo algoritmai ir pateikta prototipinėse programose naudojama duomenų struktūra. Suformuluoti ir įrodyti teiginiai apie pasiekiamų būsenų grafo sudarymo algoritmo sudėtingumą (maksimalaus vienos būsenos galimų perėjimų skaičiaus; grafo viršūnių skaičiaus augimo priklausomybės nuo įvykių ska
APA, Harvard, Vancouver, ISO, and other styles
8

Otčeskich, Olga. "Paskirstytųjų sistemų agregatinių specifikacijų validavimas analizuojant būsenų pasiekiamumą." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2005. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2005~D_20050517_183614-75526.

Full text
Abstract:
The problem of analyzing concurrent systems has been investigated by many researchers, and several solutions have been proposed. Among the proposed techniques, reachability analysis—systematic enumeration of reachable states in a finite-state model—is attractive because it is conceptually simple and relatively straightforward to automate and can be used in conjunction with model-checking procedures to check for application-specific as well as general properties. The system validation problem considered here is the problem of verifying that the original specification is itself logically consist
APA, Harvard, Vancouver, ISO, and other styles
9

Kurauskas, Valentas. "On two models of random graphs." Doctoral thesis, Lithuanian Academic Libraries Network (LABT), 2013. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2013~D_20131216_081822-36288.

Full text
Abstract:
The dissertation consists of two parts. In the first part several asymptotic properties of random intersection graphs are studied. They include birth thresholds for small complete subgraphs in the binomial random intersection graph, the clique number in sparse random intersection graphs and the chromatic index of random uniform hypergraphs. Several new methods and theoretically and practically relevant algorithms are proposed. Some results are illustrated with data from real-world networks. The second part deals with asymptotic enumeration and properties of graphs from minor-closed classes in
APA, Harvard, Vancouver, ISO, and other styles
10

Krivoūsas, Tomas. "Verifikavimo algoritmų panaudojimas analizuojant formalių PLA specifikacijų teisingumą." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2008. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2008~D_20080811_151721-05181.

Full text
Abstract:
Formalios specifikacijos – tai matematinis programinės ar techninės įrangos aprašymas, kurį galima naudoti sistemos realizacijai. Formalių specifikacijų naudojimas dar negarantuoja specifikacijos teisingumo. Tam naudojami formalaus verifikavimo metodai. Šiame dokumente aptariami formalių specifikacijų validavimo metodai. Du populiaraiausi formalių specifikacijų validavimo metodai yra pasiekiamų būsenų grafo analizė bei invarianto tikrinimas. Pasiekiamų būsenų grafo analizę sudaro pasiekiamų būsenų grafo generavimas ir analizė. Grafo analizės metu ieškoma aklaviečių, uždarų ciklų, nepasiekiamų
APA, Harvard, Vancouver, ISO, and other styles
11

Bittencourt, Luiz Fernando 1981. "Algoritmos para escalonamento de tarefas dependentes representadas por grafos acíclicos direcionados em grades computacionais." [s.n.], 2010. http://repositorio.unicamp.br/jspui/handle/REPOSIP/275815.

Full text
Abstract:
Orientador: Edmundo Roberto Mauro Madeira<br>Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação<br>Made available in DSpace on 2018-08-16T05:33:50Z (GMT). No. of bitstreams: 1 Bittencourt_LuizFernando_D.pdf: 2691554 bytes, checksum: b936bb837e62d8c4b7bacaeaae71e167 (MD5) Previous issue date: 2010<br>Resumo: Grades computacionais são sistemas distribuídos compartilhados potencialmente grandes compostos por recursos heterogêneos que são ligados através de uma rede com enlaces heterogêneos. Esses sistemas tornaram-se ambientes largamente difundidos para execução de ta
APA, Harvard, Vancouver, ISO, and other styles
12

Cabrera, Martínez Abel. "Total protection in graphs." Doctoral thesis, Universitat Rovira i Virgili, 2021. http://hdl.handle.net/10803/672561.

Full text
Abstract:
Suposem que una o diverses entitats estan situades en alguns dels vèrtexs d'un graf simple, i que una entitat situada en un vèrtex es pot ocupar d'un problema en qualsevol vèrtex del seu entorn tancat. En general, una entitat pot consistir en un robot, un observador, una legió, un guàrdia, etc. Informalment, diem que un graf està protegit sota una determinada ubicació d'entitats si hi ha almenys una entitat disponible per tractar un problema en qualsevol vèrtex. S'han considerat diverses estratègies (o regles d'ubicació d'entitats), sota cadascuna de les quals el graf es considera protegi
APA, Harvard, Vancouver, ISO, and other styles
13

Fonseca, Thiago Silveira da. "Grafos e emparelhamento em grafos." Universidade Federal de Viçosa, 2018. http://www.locus.ufv.br/handle/123456789/19940.

Full text
Abstract:
Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2018-06-05T13:32:44Z No. of bitstreams: 1 texto completo.pdf: 3038671 bytes, checksum: 989b48613d3d2c169a2fc7e19dc661aa (MD5)<br>Made available in DSpace on 2018-06-05T13:32:44Z (GMT). No. of bitstreams: 1 texto completo.pdf: 3038671 bytes, checksum: 989b48613d3d2c169a2fc7e19dc661aa (MD5) Previous issue date: 2018-02-28<br>Pesquisa desenvolvida a partir das noções sobre grafos, grafos eulerianos, árvores, emparelhamentos em grafos, grafos planares e coloração. Foram abordados alguns dos principais teoremas e lemas, bem como i
APA, Harvard, Vancouver, ISO, and other styles
14

Nordin, Anna. "Tillverkning av grafen-kiselkompositer till litiumjonbatterier." Thesis, KTH, Skolan för kemi, bioteknologi och hälsa (CBH), 2020. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-278844.

Full text
Abstract:
I kommersiella litiumjonbatterier används ofta grafit i anodmaterialet, främst på grund av att det reversibelt kan placeras litiumjoner mellan dess lager. Grafit har dock en begränsad energitäthet och forskning bedrivs därför för att finna metoder som kan öka energitätheten hos anodmaterialet. Kisel, som har en betydigt högre energitäthet, kan interkalleras i grafiten för att öka energitätheten. För att undvika en förstörande volymexpansion som sker under litieringen när kisel tillämpas måste interkalleringen göras med kiselnanopartiklar. En skalbar metod för att framsta
APA, Harvard, Vancouver, ISO, and other styles
15

Delsol, Ebba, and Bellman Matilda Kurtson. "Att kommunicera varumärkesidentitet genom rörlig grafik." Thesis, Linköpings universitet, Medie- och Informationsteknik, 2015. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-121671.

Full text
Abstract:
Denna studie syftar till att undersöka huruvida rörlig grafik är ett effektivt sätt att kommunicera företaget Prodeloxs varumärkesidentitet för en potentiell målgrupp. För att kunna uppfylla studiens syfte genomfördes en kvalitativ fallstudie. Ett teoriramverk berörande utformning av infografik, rörlig grafik och ett företags varumärkesidentitet togs först fram som en grund. Data samlades sedan in via kvalitativa intervjuer med anställda på Prodelox och en prototyp i form av rörlig grafik utformades med syfte att kommunicera företagets varumärkesidentitet. För att kunna dra slutsatser och jämf
APA, Harvard, Vancouver, ISO, and other styles
16

Kurfürstová, Markéta. "Vodíkem modifikované grafenové struktury pro polem řízené tranzistory." Master's thesis, Vysoké učení technické v Brně. Fakulta strojního inženýrství, 2016. http://www.nusl.cz/ntk/nusl-254358.

Full text
Abstract:
This master’s thesis is focused on the subject of graphene modified with atomic hydrogen and its electronic transport properties. Structural and electronic properties of graphene and hydrogenated graphene are compared in the theoretical part of the thesis. The Raman spectroscopy technique is described, including characterization of typical Raman spectra of both unmodified and modified graphene. Samples used during experimental part of the thesis are prepared via laser and electron lithography, and are set to be measured in a vacuum chamber. Subsequently, electronic transport properties are mea
APA, Harvard, Vancouver, ISO, and other styles
17

Almeida, Sheila Morais de 1979. "Grafos PI." [s.n.], 2005. http://repositorio.unicamp.br/jspui/handle/REPOSIP/276351.

Full text
Abstract:
Orientadores: Celia Picinin de Mello, Anamaria Gomide<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação<br>Made available in DSpace on 2018-08-04T17:24:05Z (GMT). No. of bitstreams: 1 Almeida_SheilaMoraisde_M.pdf: 420796 bytes, checksum: 2ffdaaee7ece5527360d5a4d0a2827ff (MD5) Previous issue date: 2005<br>Resumo: Uma representação PI consiste em duas retas paralelas, r e s, e triângulos com um vértice em r e um lado em s. Considere R uma representação PI. O grafo interseção de R é chamado grafo P I quando cada vértice do grafo corresponde a um triângulo de
APA, Harvard, Vancouver, ISO, and other styles
18

Pedrotti, Vagner 1980. "Problemas em grafos com poucos P4's em grafos indiferença." [s.n.], 2011. http://repositorio.unicamp.br/jspui/handle/REPOSIP/275714.

Full text
Abstract:
Orientador: Célia Picinin de Mello<br>Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação<br>Made available in DSpace on 2018-08-19T10:47:23Z (GMT). No. of bitstreams: 1 Pedrotti_Vagner_D.pdf: 2015411 bytes, checksum: 4a6917f5811bde65dedbf0f7ab2577c5 (MD5) Previous issue date: 2011<br>Resumo: Nesta tese de doutoramento sáo considerados três problemas em grafos, para os quais sáo obtidos resultados quando a entrada é restrita a algumas classes. Todos os problemas sáo problemas de otimização combinatória sobre grafos simples e apresentam diferentes classificações de c
APA, Harvard, Vancouver, ISO, and other styles
19

Muñoz, Jugo Cynthia Mariela. "Grafos con peso." Universidad Peruana de Ciencias Aplicadas - UPC, 2007. http://hdl.handle.net/10757/272786.

Full text
APA, Harvard, Vancouver, ISO, and other styles
20

Mendonça, Neto Candido Ferreira Xavier de 1959. "Sobre grafos perfeitos." [s.n.], 1987. http://repositorio.unicamp.br/jspui/handle/REPOSIP/276119.

Full text
Abstract:
Orientador : Claudio L. Lucchesi<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação<br>Made available in DSpace on 2018-07-15T05:25:59Z (GMT). No. of bitstreams: 1 MendoncaNeto_CandidoFerreiraXavierde_M.pdf: 1216674 bytes, checksum: 8e85895a8cb7f162a8e6807b1c063822 (MD5) Previous issue date: 1987<br>Resumo: O primeiro capítulo introduz a noção de grafos perfeitos e as antigas conjeturas de Berge. A primeira delas, demontrada por Lovász, consta do capítulo 1 com o nome de Teorema dos Grafos Perfeitos. O segundo capítulo
APA, Harvard, Vancouver, ISO, and other styles
21

Sato, Cristiane Maria. "Homomorfismos de grafos." Universidade de São Paulo, 2008. http://www.teses.usp.br/teses/disponiveis/45/45134/tde-07082008-105246/.

Full text
Abstract:
Homomorfismos de grafos são funções do conjunto de vértices de um grafo no conjunto de vértices de outro grafo que preservam adjacências. O estudo de homomorfismos de grafos é bastante abrangente, existindo muitas linhas de pesquisa sobre esse tópico. Nesta dissertação, apresentaremos resultados sobre homomorfismos de grafos relacionados a pseudo-aleatoriedade, convergência de seqüência de grafos e matrizes de conexão de invariantes de grafos. Esta linha tem se mostrado muito rica, não apenas pelos seus resultados, como também pelas técnicas utilizadas nas demonstrações. Em especial, destaca
APA, Harvard, Vancouver, ISO, and other styles
22

Santos, Tássio Naia dos. "Grafos aleatórios exponenciais." Universidade de São Paulo, 2013. http://www.teses.usp.br/teses/disponiveis/45/45134/tde-19022014-195734/.

Full text
Abstract:
Estudamos o comportamento da familia aresta-triangulo de grafos aleatorios exponenciais (ERG) usando metodos de Monte Carlo baseados em Cadeias de Markov. Comparamos contagens de subgrafos e correlacoes entre arestas de ergs as de Grafos Aleatorios Binomiais (BRG, tambem chamados de Erdos-Renyi). E um resultado teorico conhecido que para algumas parametrizacoes os limites das contagens de subgrafos de ERGs convergem para os de BRGs, assintoticamente no numero de vertices [BBS11, CD11]. Observamos esse fenomeno em grafos com poucos (20) vertices em nossas simulacoes.<br>We study the behavior of
APA, Harvard, Vancouver, ISO, and other styles
23

Takahama, Mariana Thieme Moraes [UNESP]. "Grafos em superfícies." Universidade Estadual Paulista (UNESP), 2014. http://hdl.handle.net/11449/123144.

Full text
Abstract:
Made available in DSpace on 2015-05-14T16:52:58Z (GMT). No. of bitstreams: 0 Previous issue date: 2014-12-12Bitstream added on 2015-05-14T16:59:37Z : No. of bitstreams: 1 000829398.pdf: 735180 bytes, checksum: 47660f344914d561b93a77ad264e4c4b (MD5)<br>O objetivo principal deste trabalho é obter um resultado sobre separação de superficies por grafos. A Homologia Relativa é a principal ferramenta usada, obtendo uma versão particular da Dualidade de Lefschetz. Para a elaboração desta dissertação foram estudados: grafos, homologia simplicial, homologia relativa e grafos em superficies. O estudo
APA, Harvard, Vancouver, ISO, and other styles
24

Takahama, Mariana Thieme Moraes. "Grafos em superfícies /." Rio Claro, 2014. http://hdl.handle.net/11449/123144.

Full text
Abstract:
Orientador: Alice Kimie Miwa Libardi<br>Banca: Thiago de Melo<br>Banca: Flávia Souza Machado da Silva<br>Resumo: O objetivo principal deste trabalho é obter um resultado sobre separação de superficies por grafos. A Homologia Relativa é a principal ferramenta usada, obtendo uma versão particular da Dualidade de Lefschetz. Para a elaboração desta dissertação foram estudados: grafos, homologia simplicial, homologia relativa e grafos em superficies. O estudo foi baseado em grande parte no livro Graphs, Surfaces and Homology de P. J. Giblin<br>Abstract: The main goal of this work is to get a result
APA, Harvard, Vancouver, ISO, and other styles
25

Machado, Catia Maria dos Santos. "Espectro de grafos." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 1999. http://hdl.handle.net/10183/127020.

Full text
Abstract:
Neste trabalho estudamos o espectro de grafos, que é o conjunto de autovalores da sua matriz de adjacência. Apresentamos uma teoria baseada na função geradora do número de passeios de um grafo para obter o polinômio característico de algumas classes de grafos. Também desenvolvemos um novo método para o cálculo do polinômio característico de árvores que utiliza um algoritmo geométrico -- também por nós apresentado-- para o determinante de matrizes da forma A+a.I, onde A é a matriz de adjacências e a. é um número real arbitrário. O custo computacional desse algoritmo é O(n2 ), que é menor do que
APA, Harvard, Vancouver, ISO, and other styles
26

Toledo, Maikon Machado. "Integralidade de grafos." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2016. http://hdl.handle.net/10183/141014.

Full text
Abstract:
A Teoria Espectral de Grafos tem como objetivo descobrir propriedades de um grafo G através da análise do espectro de uma matriz associada ao grafo. Nesta dissertação estudamos a matriz de adjacência A(G), a matriz laplaciana L(G) e a matriz laplaciana sem sinal Q(G). Para cada uma dessas matrizes estudamos o comportamento dos autovalores no que diz respeito `a integralidade. Mais especificamente, estudamos os grafos integrais, os grafos Q-integrais e os grafos L-integrais, que são os grafos que têm espectro inteiro em relação `as matrizes A(G), Q(G) e L(G), respectivamente. Estudamos a variaç
APA, Harvard, Vancouver, ISO, and other styles
27

Silva, Carla Fernanda da. "Grafias da luz." Florianópolis, SC, 2008. http://repositorio.ufsc.br/xmlui/handle/123456789/91909.

Full text
Abstract:
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Filosofia e Ciências Humanas. Programa de Pós-Graduação em História.<br>Made available in DSpace on 2012-10-24T03:46:57Z (GMT). No. of bitstreams: 1 256461.pdf: 14301805 bytes, checksum: 42c3f2ce3a2ae1c14e3cc709f286ed6d (MD5)<br>O foco desta dissertação é a narrativa visual sobre a cidade de Blumenau por meio da Revista Blumenau em Cadernos, periódico dedicado à história de Santa Catarina. No decorrer da pesquisa, relacionou-se a revista com o seu fundador, José Ferreira da Silva, um intelectual com considerável produçã
APA, Harvard, Vancouver, ISO, and other styles
28

Collao, Morales Macarena Alessandra. "Energia dos grafos." Master's thesis, Universidade de Aveiro, 2014. http://hdl.handle.net/10773/13934.

Full text
Abstract:
Mestrado em Matemática e Aplicações - Cências da Computação<br>Uma das aplicações mais importantes da Teoria Espetral dos Grafos na área da Química está relacionada com a correspondência muito estreita existente entre a energia _ electron de uma molécula e os valores próprios do grafo que a representa. Esta correspondência por si só é motivação suficiente para o estudo da energia dos grafos. Nesta dissertação, para além de se introduzirem os conceitos e terminologia básicos da Teoria dos Grafos necessários para o estudo da energia (que se define como sendo a soma dos valores absolutos dos val
APA, Harvard, Vancouver, ISO, and other styles
29

Carvajal, Vieyte Rodolfo Anghello. "Comunidades en Grafos." Tesis, Universidad de Chile, 2006. http://www.repositorio.uchile.cl/handle/2250/104467.

Full text
APA, Harvard, Vancouver, ISO, and other styles
30

SANTOS, P. L. F. "Teoria Espectral de Grafos Aplicada ao Problema de Isomorfismo de Grafos." Universidade Federal do Espírito Santo, 2010. http://repositorio.ufes.br/handle/10/4219.

Full text
Abstract:
Made available in DSpace on 2016-08-29T15:33:12Z (GMT). No. of bitstreams: 1 tese_3542_.pdf: 1219514 bytes, checksum: 46e780a84760376a53aff9fb5e279285 (MD5) Previous issue date: 2010-08-23<br>Neste trabalho investigamos a utilização de conceitos da Teoria Espectral de Grafos (TEG) a fim de auxiliar a construção de algoritmos que solucionem o Problema de Isomorfismo de Grafos (PIG). Três resultados teóricos que consideram informações do espectro e das centralidades de autovetor dos vértices dos grafos foram presentados. Além disso, foi proposto um algoritmo para detecção de isomorfismo de gra
APA, Harvard, Vancouver, ISO, and other styles
31

Santos, Philippe Leal Freire dos. "Teoria Espectral de Grafos aplicada ao problema de Isomorfismo de Grafos." Universidade Federal do Espírito Santo, 2010. http://repositorio.ufes.br/handle/10/6388.

Full text
Abstract:
Made available in DSpace on 2016-12-23T14:33:41Z (GMT). No. of bitstreams: 1 Dissertacao de Philippe Leal Freire dos Santos.pdf: 1222437 bytes, checksum: 0b5ab3d6e8b9f4b4640e53168b2d042d (MD5) Previous issue date: 2010-08-23<br>In this work we investigated the use of concepts from Spectral Graph Theory (SGT) to support the construction of algorithms that solve the Graph Isomorphism Problem (GIP). Three theoretical results which consider information from the spectrum of the graphs and from the eigenvector centralities were presented. Furthermore, an algorithm for detection of graph isomorphis
APA, Harvard, Vancouver, ISO, and other styles
32

Vergara, Soto Sylvia Alejandra. "Inmersiones de grafos completos en grafos densos y coloreamiento de vértices." Tesis, Universidad de Chile, 2014. http://repositorio.uchile.cl/handle/2250/131290.

Full text
Abstract:
Ingeniera Civil Matemática<br>En la presente memoria se considera la relación entre coloreamiento de vértices y la noción de inmersión. Específicamente, se estudia una conjetura propuesta por Abu-Khzam y Langston, la cual dice que el grafo completo de tamaño t está inmerso en todo grafo t-cromático. En primer lugar, se ven algunos resultados generales de inmersiones y se prueba que la conjetura se cumple para los grafos cuyo complemento no contiene ciclos inducidos de largo cuatro y también para los grafos tales que todo conjunto de cinco vértices induce un subgrafo con al menos seis ari
APA, Harvard, Vancouver, ISO, and other styles
33

Besomi, Ormazábal Guido Andrés. "Tree embeddings in dense graphs." Tesis, Universidad de Chile, 2018. http://repositorio.uchile.cl/handle/2250/164009.

Full text
Abstract:
Magíster en Ciencias de la Ingeniería, Mención Matemáticas Aplicadas<br>Memoria para optar al título de Ingeniero Civil Matemático<br>En 1995 Komlós, Sárközy y Szemerédi probaron que para cualquier $\delta>0$ y cualquier entero positivo $\Delta$, todo grafo $G$ de orden $n$, con $n$ suficientemente grande, que satisfaga $\delta(G)\geq (1+\delta)\frac{n}{2}$, contiene como subgrafo a todo árbol de $n$ vértices y grado máximo acotado por $\Delta$. En esta memoria se presentan dos posibles generalizaciones de este resultado, estableciendo condiciones suficientes para el \textit{embedding} de árbo
APA, Harvard, Vancouver, ISO, and other styles
34

Eriksson, Per. "Deco Retro : Designprocessen för att skapa ett varumärke." Thesis, Södertörns högskola, Institutionen för naturvetenskap, miljö och teknik, 2013. http://urn.kb.se/resolve?urn=urn:nbn:se:sh:diva-19157.

Full text
Abstract:
Denna rapport redogör för skapandet av varumärket Deco Retro. Samt den tillhörandedesignprocessen för att skapa en visuell identitet och profil för varumärket. VarumärketDeco Retro togs fram som ett undervarumärke till Kitsch Sweden AB som behövde ettvarumärke som passade deras nuvarande och framtida produkter. Deco Retro ska bidra meden stärkt identitet och värde för de produkter som ska säljas under varumärket. Designarbetetkring varumärket strävade framförallt efter att kommunicera den idé, identitet och de värdensom under projektet tagits fram för varumärket, samtidigt som det ska ha bidra
APA, Harvard, Vancouver, ISO, and other styles
35

Tura, Fernando Colman. "O espectro de grafos threshold e aplicações." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2013. http://hdl.handle.net/10183/77731.

Full text
Abstract:
Nesta tese de doutorado estudamos uma classe de grafos denominada threshold. Iniciamos apresentando algumas caracterizações dos grafos threshold e definindo-os de uma forma apropriada para o nosso propósito. Mais especificamente, estudamos o espectro dos grafos threshold. Para isso apresentamos alguns resultados previamente conhecidos, como por exemplo, em relação à matriz de adjacência, uma redução para o cálculo do polinômio característico e a multiplicidade dos autovalores não principais. Desenvolvemos um algoritmo que constrói uma matriz diagonal D congruente a A + xI , onde A é a matriz d
APA, Harvard, Vancouver, ISO, and other styles
36

Souza, Bruna Santos de. "Produtos e coespectralidade de grafos." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2016. http://hdl.handle.net/10183/141026.

Full text
Abstract:
Neste trabalho estudamos coespectralidade de grafos e produtos entre grafos. Estudamos esses produtos entre grafos, obtendo a matriz resultante em termos de produto de Kronecker. Obtivemos propriedades sobre o espectro do grafo resultante de alguns produtos. Além disso, determinamos famílias infinitas de grafos que possuem par coespectral com respeito a matriz laplaciana sem sinal.<br>In this work we study graph products and cospectral graphs. We review several products of graphs, obtaining their matrices in terms of the Kronecker product. Additionally, we obtain properties of the spectrum of
APA, Harvard, Vancouver, ISO, and other styles
37

Carvalho, Elias César Araújo de. "Particionamento de grafos de aplicações e mapeamento em grafos de arquiteturas heterogêneas." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2002. http://hdl.handle.net/10183/4206.

Full text
Abstract:
Esta pesquisa visa a modelagem de clusters de computadores, utilizando um modelo analítico simples que é representado por um grafo valorado denominado grafo da arquitetura. Para ilustrar tal metodologia, exemplificou-se a modelagem do cluster Myrinet/SCI do Instituto de Informática da UFRGS, que é do tipo heterogêneo e multiprocessado. A pesquisa visa também o estudo de métodos e tecnologias de software para o particionamento de grafos de aplicações e seu respectivo mapeamento sobre grafos de arquiteturas. Encontrar boas partições de grafos pode contribuir com a redução da comunicação entre pr
APA, Harvard, Vancouver, ISO, and other styles
38

Thorén, Klas. "Lipid-extracted bone grafts." Lund : Dept. of Orthopedics, University Hospital, Lund University, 1994. http://catalog.hathitrust.org/api/volumes/oclc/39676934.html.

Full text
APA, Harvard, Vancouver, ISO, and other styles
39

Fernandez, Luis Eduardo Zambrano. "Densidade local em grafos." Universidade de São Paulo, 2018. http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15032019-114236/.

Full text
Abstract:
Nós consideramos o seguinte problema. Fixado um grafo H e um número real \\alpha \\in (0,1], determine o menor \\beta = \\beta(\\alpha, H) que satisfaz a seguinte propriedade: se G é um grafo de ordem n no qual cada subconjunto de [\\alpha n] vértices induz mais que \\beta n^2 arestas então G contém H como subgrafo. Este problema foi iniciado e motivado por Erdös ao conjecturar que todo grafo livre de triângulo de ordem n contém um subconjunto de [n/2] vértices que induz no máximo n^2 /50 arestas. Nosso resultado principal mostra que i) todo grafo de ordem n livre de triângulos e pentágonos c
APA, Harvard, Vancouver, ISO, and other styles
40

Silva, Leila Maciel de Almeida e. "Fluxos inteiros em grafos." [s.n.], 1991. http://repositorio.unicamp.br/jspui/handle/REPOSIP/275927.

Full text
Abstract:
Orientador: Claudio Leonardo Lucchesi<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação<br>Made available in DSpace on 2018-07-14T01:00:50Z (GMT). No. of bitstreams: 1 Silva_LeilaMacieldeAlmeidae_M.pdf: 2512572 bytes, checksum: bac1797d1e4cff92457eeaac832615b5 (MD5) Previous issue date: 1991<br>Resumo: Neste trabalho é desenvolvido o estudo de fluxos inteiros em grafos, especificamente as Conjeturas de Tutte sobre a existência de k-fluxos (k = 3,4,5) que generalizam teoremas sobre coloração de grafos planares. A disser
APA, Harvard, Vancouver, ISO, and other styles
41

Vulcani, Renata de Lacerda Martins 1973. "Grafos eulerianos e aplicações." [s.n.], 2015. http://repositorio.unicamp.br/jspui/handle/REPOSIP/306826.

Full text
Abstract:
Orientadores: Celia Picinin de Mello, Anamaria Gomide<br>Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica<br>Made available in DSpace on 2018-08-26T19:50:54Z (GMT). No. of bitstreams: 1 Vulcani_RenatadeLacerdaMartins_M.pdf: 2431212 bytes, checksum: 702947f1e783d410ef77eb0234852d6a (MD5) Previous issue date: 2015<br>Resumo: Neste trabalho apresentamos uma breve introdução à teoria dos grafos, elucidando alguns conceitos básicos e destacando grafos eulerianos. Usamos o conceito de grafos eulerianos para resolve
APA, Harvard, Vancouver, ISO, and other styles
42

Dias, Elisângela Silva. "Alianças defensivas em grafos." Universidade Federal de Goiás, 2010. http://repositorio.bc.ufg.br/tede/handle/tde/3008.

Full text
Abstract:
Submitted by Jaqueline Silva (jtas29@gmail.com) on 2014-09-04T17:02:47Z No. of bitstreams: 2 Dissertacao Elisangela Silva Dias.pdf: 846122 bytes, checksum: 357f425f14050b1601ed04cbcd4d9165 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5)<br>Made available in DSpace on 2014-09-04T17:02:47Z (GMT). No. of bitstreams: 2 Dissertacao Elisangela Silva Dias.pdf: 846122 bytes, checksum: 357f425f14050b1601ed04cbcd4d9165 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2010-03-26<br>A defensive alliance in graph
APA, Harvard, Vancouver, ISO, and other styles
43

Santos, Júnior Jânio Alves dos. "Grafos e suas aplicações." Universidade Federal de Goiás, 2016. http://repositorio.bc.ufg.br/tede/handle/tede/6798.

Full text
Abstract:
Submitted by Cássia Santos (cassia.bcufg@gmail.com) on 2017-01-26T09:20:52Z No. of bitstreams: 2 Dissertação - Jânio Alves dos Santos Júnior - 2016.pdf: 3798217 bytes, checksum: c2acd93260ead52c126f4b37d994825f (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)<br>Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-01-30T10:25:56Z (GMT) No. of bitstreams: 2 Dissertação - Jânio Alves dos Santos Júnior - 2016.pdf: 3798217 bytes, checksum: c2acd93260ead52c126f4b37d994825f (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e
APA, Harvard, Vancouver, ISO, and other styles
44

Freire, Alexandre da Silva. "Correspondência inexata entre grafos." Universidade de São Paulo, 2008. http://www.teses.usp.br/teses/disponiveis/45/45134/tde-16092008-133830/.

Full text
Abstract:
Sejam GI = (VI ,AI) e GM = (VM,AM) dois grafos simples. Um mapeamento de GI para GM é um conjunto de associações, tal que cada vértice de VI está associado a um vértice de VM, e cada aresta de AI está associada a um par de vértices de VM. A cada possível associação é atribuído um custo. O problema de correspondência inexata entre grafos (PCIG) consiste em encontrar um mapeamento de GI para GM, tal que a soma dos custos de suas associações seja mínima. Nesta dissertação, resumimos os resultados encontrados na literatura sobre o PCIG e algumas de suas variações. Os resultados que incluímos aqui
APA, Harvard, Vancouver, ISO, and other styles
45

Santos, Marcelo de Souza. "Ciclos hamiltonianos em grafos." reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, 2016. http://hdl.handle.net/10183/150239.

Full text
Abstract:
Neste trabalho tratamos de um problema clássico bem conhecido em Teoria dos Grafos: o problema da existência de um ciclo hamiltoniano. Um grafo é dito hamiltoniano se possui um ciclo hamiltoniano, ou seja, apresenta um ciclo que percorre todos os vértices do grafo. Estudamos problemas clássicos associados a este problema em termos do número de arestas, do grau mínimo e da sequência de graus dos vértices de um grafo. Além disso, estudamos resultados espectrais para o problema de hamiltonicidade referentes às matrizes de adjacências e laplaciana. A principal contribuição deste trabalho é a apres
APA, Harvard, Vancouver, ISO, and other styles
46

Souza, Marcelo Alves. "Grafos no Ensino Básico." reponame:Repositório Institucional da UFABC, 2015.

Find full text
Abstract:
Orientador: Prof. Dr. Rafael de Mattos Grisi<br>Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Mestrado Profissional em Matemática em Rede Nacional, 2015.<br>Esse trabalho tem por objetivo apresentar um pouco da teoria de grafos no ensino Básico. Nele serão abordados conceitos básicos da teoria de grafos com maior enfoque sobre os grafos eulerianos e semieulerianos e o teorema das quatro cores. Apresentamos e discutimos também algumas propostas de atividades que foram e poderão ser desenvolvidas no Ensino Fundamental e Médio, possibilitando ao aluno o desenv
APA, Harvard, Vancouver, ISO, and other styles
47

Laudelino, de Menezes Neto José. "Circuitos removíveis em grafos." Universidade Federal de Pernambuco, 2008. https://repositorio.ufpe.br/handle/123456789/7019.

Full text
Abstract:
Made available in DSpace on 2014-06-12T18:28:21Z (GMT). No. of bitstreams: 2 arquivo4257_1.pdf: 516797 bytes, checksum: 82f2f2ac312d56d7a88dac895d2decd7 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008<br>Conselho Nacional de Desenvolvimento Científico e Tecnológico<br>Descreve-se a demonstração do Teorema de Lemos e Oxley, o qual garante que, sobre certas condições, ao remover as arestas de um circuito de um grafo 2-conexo, o mesmo continua 2-conexo. O comprimento do circuito retirado pode ser maior do que o que é estipulado no Teo
APA, Harvard, Vancouver, ISO, and other styles
48

Barros, Tomas Edson. "Homotopia regular de grafos." [s.n.], 1991. http://repositorio.unicamp.br/jspui/handle/REPOSIP/307360.

Full text
Abstract:
Orientador: Jose Carlos de Souza Kiihl<br>Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica<br>Made available in DSpace on 2018-07-13T23:16:04Z (GMT). No. of bitstreams: 1 Barros_TomasEdson_M.pdf: 810196 bytes, checksum: d440e4d7994d16169b2c0b29745be449 (MD5) Previous issue date: 1991<br>Resumo: Não informado<br>Abstract: Not informed<br>Mestrado<br>Mestre em Matemática
APA, Harvard, Vancouver, ISO, and other styles
49

Morgado, Andreia Cristina Dias. "Quadrados latinos e grafos." Master's thesis, Universidade de Aveiro, 2012. http://hdl.handle.net/10773/11191.

Full text
Abstract:
Mestrado em Matemática e Aplicações<br>O objetivo principal desta dissertação é o estudo da relação entre Quadrados Latinos e Grafos. Demonstra-se que o tipo e as características do Grafo refletem-se no tipo e características do Quadrado Latino associado. No primeiro capítulo são apresentados os conceitos introdutórios e as principais características dos Quadrados Latinos. As aplicações dos Quadrados Latinos à Teoria dos Grupo são tratadas no segundo capítulo. Para finalizar, no terceiro capítulo, são apresentados alguns conceitos introdutórios da Teoria dos Grafos, sendo estes de extrema i
APA, Harvard, Vancouver, ISO, and other styles
50

Miller, Alex B. "Drug Refillable Vascular Grafts." Thesis, Harvard University, 2015. http://nrs.harvard.edu/urn-3:HUL.InstRepos:17417569.

Full text
Abstract:
When dealing with cardiovascular disease, vascular devices are used to expand the vascular opening and maintain proper flow. However, current vascular grafts have a high rate of occlusion due to biological responses to the foreign body. By coating these devices with thrombomodulin (TM), an anti-clotting protein, the graft is protected from plaque accumulation. But since TM naturally degrades in the body over time, the risk of thrombosis is merely delayed. My project aims to mitigate the risk of long-term thrombosis for small diameter vascular grafts by providing a system to replenish the TM su
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!