Üniversite: Uludağ Üniversitesi
Bölüm: Fen Bilimleri Enstitüsü
YÜKSEK LİSANS VE DOKTORA ÖĞRENCİLERİ
HÜLYA GÜR (1991)
Graf teorisinin bilgisayar bilimine uygulaması The application to the computer science of the Graph theory
In this study, an introduction is made about the creation of the idea of graph theory and it’s improvements and in the first five chapters are given the fundamental concepts concerning with the graph theory. Hence by using the fundamental concepts, a computer programme which is supplied the finding of all components of the graph if that graph is disconnected and the testing either a graph that is undirected and linear is connected or not; is made. A new computer programme that secure obtaining all spanning trees and fundamental cuts and circuits of a connected, undirected linear graph is developed and working time of the programme to get result is calculated. In chapter six, now and in the ficture capacity interpertation of a communication network that went to be established between twenty residential area of Balıkesir region area, also examined according to the network graph and graph cuts. By using the strongly components of a directed graph, the any another computer programme concerning with the seperation into blocks of the incidence matrix of this graph is made according to the calculated method in [ 4] . All of the programmes made to use EPSON PC AX2 and GWBASIC with version 3.21 and outputs have been taken.