| NIM | H1B010004 |
|---|
| Namamhs | DEVI PRASETYOWATI |
|---|
| Judul Artikel | GRAF KOMPLEMEN DAN SIFAT-SIFATNYA |
|---|
| Abstrak (Bhs. Indonesia) | Graf merupakan pasangan himpunan titik dan himpunan sisi. Suatu graf dapat dikomplemenkan. Sama halnya dengan suatu graf maka graf komplemen juga memiliki sifat-sifat dan representasi. Sifat-sifat dan representasi graf komplemen dapat diketahui dari gambar suatu graf komplemen. Selain itu, sifat-sifat dan representasi graf komplemen juga dapat diketahui tanpa mengetahui gambar dari graf komplemennya tetapi dapat diketahui dari graf yang akan dikomplemenkan. Skripsi ini membahas mengenai graf komplemen, sifat-sifat graf komplemen yaitu sisi, derajat, dan jumlah derajat, serta representasi graf komplemen yaitu matriks diagonal, matriks ketetanggaan, dan matriks Laplace tanpa mengetahui gambar graf komplemennya terlebih dahulu. |
|---|
| Abtrak (Bhs. Inggris) | Graph is the set of vertices and the edges. A graph can be complemented. It is same with a graph, so complement graph also have characteristics and representations. The characteristics and complement graph representations can be known from a figure of the complement graph. Moreover, there is the way to know characteristics and complement graph representations without knowing a figure of the complement graph, it is just knowing from the graph that will be complemented. This research discusses about complement graph, characteristics of complement graph such as edge, degree, and the number of degrees, and also complement graph representations such as diagonal matrix, adjacency matrix, Laplace matrix without knowing a figure of the complement graph in advance. |
|---|
| Kata kunci | Graf komplemen, matriks diagonal, matriks ketetanggaan, matriks Laplace |
|---|
| Pembimbing 1 | Siti Rahmah N, M.Si. |
|---|
| Pembimbing 2 | Renny, M.Si. |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2014 |
|---|
| Jumlah Halaman | 10 |
|---|
| Tgl. Entri | 2014-05-21 15:48:30.20907 |
|---|