Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Pamukkale GCRIS Data...arrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
addClaim

Some Geometrical Applications of Graph Theory

Graf Teoride Bazı Geometrik Uygulamalar
Authors: Şentürk, Aslı;

Some Geometrical Applications of Graph Theory

Abstract

This thesis consists of four chapters. In the first chapter, the history of Graph Theory is presented. Information is given about the process of solving the Königsberg bridge problem, which was laid down by Swedish mathematician Leonhard Euler. In addition, other problems such as the Four Color Problem that emerged in the light of this problem and their applications are also discussed. The second chapter introduces the basic concepts and theories that are the building blocks of Graph Theory. Information is provided about the types of graphs, operations that can be performed on graphs, and graph matrices. In the third chapter; fundamental definitions and examples related to subgraphs, covers in graphs, closed graphs, compactness and continuity in graphs are presented. Following this, eigenvalues and eigenvectors in different graph structures are examined, and examples related to them are given. Geometric properties of graphs are discussed, and geometric interpretations of graphs are made. In the final chapter, the conclusions, recommendations, and evaluations related to our thesis are presented.

Bu tez dört bölümden oluşmaktadır. Birinci bölümde Graf Teorinin tarihçesi yer almaktadır. İsveçli matematikçi Leonhard Euler'in temellerini attığı Königsberg köprü probleminin çözüm sürecinin nasıl ilerlediği hakkında bilgiler verilmiştir. Aynı zamanda bu problem ışığında oluşan Dört Renk Problemi gibi diğer problemlerden ve kullanım alanlarından da bahsedilmiştir. İkinci bölümde, Graf Teorinin yapı taşları olan temel kavramlar ve teoriler sunulmuştur. Graf çeşitleri hakkında bilgiler verilmiş olup graflarda yapılabilecek işlemler ve graf matrisleri yer almaktadır. Üçüncü bölümde; alt graflar, graflarda örtü, kapalı graflar, graflarda kompaktlık ve süreklilik ile ilgili temel tanımlar ve örnekler sunulmuştur. Ardından farklı graf yapılarında özdeğer ve özvektörler incelenip bunlar ile ilgili örnekler verilmiştir. Grafların geometrik özelliklerine değinilerek graflar ile ilgili geometrik yorumlar yapılmıştır. Son bölüm de ise tez çalışmamıza ait sonuçlar, öneriler ve değerlendirmeler sunulmuştur.

Country
Turkey
Related Organizations
Keywords

Matematik, Geometri, Geometry, Mathematics

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!