Pohon Interval pada Persoalan Graph Interval

Abstract

This thesis presents the concept of a tree graph to solve the problem interval interval graph. Interval graph is a very important subclass of intersection graphs and perfect graphs. It has many applications in different real life situations. The problems on interval graph are solved by using different data structures among them interval tree is very useful. Some of its important properties are presented here. introduced some problems on interval graphs which are solved by using the data structure interval tree. An interval tree can be applied to a tree 3-spanner. If T is a tree, then there is a path that connects the two points.

Tesis ini menghadirkan graph dengan konsep pohon interval untuk memecahkan masalah graph interval. Graph Interval merupakan subclass yang sangat penting dalam irisan graph dan graph sempurna. Telah banyak aplikasi dalam situasi kehidupan nyata/sebenarnya yang berbeda. Permasalahan dalam graph Interval dapat diselesaikan dengan menggunakan struktur data yang berbeda di antaranya adalah dengan menggunakan pohon Interval. Beberapa sifat penting disajikan di sini. Memperkenalkan beberapa masalah pada graph Interval yang diselesaikan dengan menggunakan struktur data dengan menggunakan pohon interval. Sebuah pohon interval dapat diaplikasikan pada pohon 3-spanner. Jika T pohon, maka terdapat satu lintasan yang menghubungkan kedua verteks tersebut.