digilib@itb.ac.id +62 812 2508 8800

GREGORY BENEDICT TANIDI ABSTRAK
PUBLIC Dwi Ary Fuziastuti

Tugas Akhir ini membahas mengenai hubungan antara graf kuat, two-graf, dan garis equiangular. Graf kuat adalah graf sederhana dengan matriks ketetanggaan Seidel yang memenuhi S2 = ?S, I, J?R. Two-graf adalah sebuah objek matematika yang terdiri atas himpunan hingga V dan himpunan hingga ? yang berisi himpunan dengan tiga anggota (tripel) sehingga setiap himpunan dengan empat anggota dari V memuat genap tripel di ?. Garis equiangular adalah garis-garis yang berpotongan di satu titik dan setiap dua garis yang berbeda membentuk sudut lancip yang sama. Hasil dari skripsi ini memperlihatkan graf kuat dan two-graf memiliki sifat-sifat geometris yang dapat direpresentasikan dengan garis equiangular.