Masalah ekstremal keterhubungan graph dan rancangan jaringan probalitistik

Abstract

Dalam penulisan Tugas Akhir ini akan disajikan beberapa hasil teori graph yang berhubungan dengan rancangan suatu jaringan yaitu tentang keterhubungan garis X dari suatu graph. Misalkan NX adalah banyaknya himpunan garis pemisah dengan X garis. akan dibahas bagaimana cara menyelesaikan masalah ekstremal meminimalkan Nx atas kelas dari graph dengan p titik dan q garis yang mempunyai harga maksimum dari X.