Grafların komşuluk matrisleri


Creative Commons License

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Bursa Uludağ Üniversitesi, FEN-EDEBİYAT FAKÜLTESİ, MATEMATİK, Türkiye

Tezin Onay Tarihi: 2013

Tezin Dili: Türkçe

Öğrenci: Fikriye Ersoy

Danışman: İsmail Naci Cangül

Özet:

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.