Grafların komşuluk matrisleri

Abstract

Bu çalışmada graflar ve grafların komşuluk matrisleri ele alınmıştır. Birinci bölümde, graflarla ilgili temel tanımlar, grafların kullanım alanları, graf türleri ve grafların matrislerine yer verilmiştir. İkinci bölümde, graf türlerinin komşuluk matrisleri verilmiş ve bunların genel formları elde edilmiştir. Üçüncü bölümde, numaralandırılmış graf türlerinin komşuluk matrislerinin sayısı teorem ile verilmiş ve örneklendirilmiştir.In this thesis, graphs and neighborhood matrices of graphs are studied. In the first chapter, fundamental notions on graphs, usage areas of graphs, graph types and graph matrices are recalled. In the second chapter, neighbourhood matrices of several well-known graph types are obtained and general forms of those are given. In the third chapter, the number of neighbourhood matrices of several numbered graph types is obtained and explained with examples.