Text

Pengantar matematika diskrit dan teori graf

Secara umum buku ini terbagi menjadi dua bagian, dan kedua bagian membahas mengenai teori dasar kombinatorika. Bagian pertama dari buku ini membahas mengenai prinsip-prisip perhitungan dasar seperti prinsip penjumlahan, perkalian, kombinasi, permutasi dan perhitungan peluang diskrit. Selanjutnya dibahas menengenai binomial newton dan prinsip sangkar burung beserta berbagai contoh penerapannya. Sebagai penutup bagian pertama dibahas metode-metode perhitungan lanjutan seperti: relasi rekurensi, fungsi pembangkit dan prinsip inklusi-eksklusi.

Bagian kedua dari buku ini membahas mengenai dasar-dasar teori graf. Setelah berkenalan dengan graf buku ini kemudian membahas mengenai graf-graf khusus dalam teori graf seperti graf bipartit, graf pohon, graf Euler dan Hamilton, karakterisasinya dan aplikasinya seperti Chinese Postman Problem dan Traveling Salesman Problem. Pembahasan selanjutnya berkaitan dengan graf planar dan pewarnaan vertek serta aplikasinya. Sebagai penutup dari buku ini, dibahas mengenai graf berarah (digraf) dan aplikasinya dalam mengidentifikasi digraf khusus yaitu turnamen.

Buku ini terdiri dari beberapa pembahasan, diantaranya:

Permutasi dan Kombinasi
Prinsip sangkar Burung dan Binomial Newton
Teori Perhitungan Lanjutan
Dasar-Dasar Graf
Graf Bipartit, Pohon dan Aplikasinya
Eulerian, Hamiltonian dan Aplikasinya
Graf Planar dan Pewarnaan Verteks
Digraf dan Turnamen

Ketersediaan

Informasi Detail

Judul Seri

-

No. Panggil

510.7 ARI p

Penerbit

Yogyakarta : Deepublish., 2022

Deskripsi Fisik

viii, 224 hlm. : bib. ; 23 cm

Bahasa

Indonesia

ISBN/ISSN

978-623-02-5717-9

Klasifikasi

510.7

Tipe Isi

text

Tipe Media

unmediated

Tipe Pembawa

unspecified

Edisi

Cet. 1.

Subjek

Metode belajar
Matematika -- Studi dan pengajaran

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Arif Munandar

Versi lain/terkait

Lampiran Berkas

Komentar