P. 1
Matematika Diskrit IPB

Matematika Diskrit IPB

Ratings: (0)|Views: 27,673|Likes:
Published by Bintang Pamungkas
Matematika Diskrit, Sumber : IPB
Matematika Diskrit, Sumber : IPB

More info:

Published by: Bintang Pamungkas on Aug 18, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

12/05/2013

pdf

text

original

 
Matematika Diskret
1
Sugi Guritman Prapto Tri Supriyo
Departemen MatematikaFakultas Matematika dan Ilmu Pengetahuan AlamInstitut Pertanian BogorBOGOR2004
1
Diktat Kuliah - Hibah Pengajaran SP4
 
Contents
1 Prinsip Dasar Mencacah 1
1.1 Aturan Jumlah dan Kali . . . . . . . . . . . . . . . . . . . . . 11.2 Permutasi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41.3 Kombinasi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71.4 Kombinasi dengan pengulangan . . . . . . . . . . . . . . . . . 17
2 Sifat Dasar Intejer 25
2.1 Prinsip Induksi Matematik . . . . . . . . . . . . . . . . . . . . 252.2 Denisi Rekursif . . . . . . . . . . . . . . . . . . . . . . . . . . 322.3 Algoritma Pembagian . . . . . . . . . . . . . . . . . . . . . . . 392.3.1 Representasi Basis . . . . . . . . . . . . . . . . . . . . 422.3.2 Representasi Bilangan Negatif . . . . . . . . . . . . . . 462.4 Algoritme Euclid . . . . . . . . . . . . . . . . . . . . . . . . . 492.5 Aritmatik Intejer Modulo
n
. . . . . . . . . . . . . . . . . . . 57
3 Relasi dan Fungsi 61
3.1 Produk Cartesian dan Relasi . . . . . . . . . . . . . . . . . . . 613.2 Fungsi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 643.3 Fungsi Surjektif dan Bilangan Stirling Jenis Kedua . . . . . . 713.4 Komposisi Fungsi dan Fungsi Invers . . . . . . . . . . . . . . . 813.5 Relasi Ekuivalensi . . . . . . . . . . . . . . . . . . . . . . . . . 89
4 Tiga Topik Pilihan 94
4.1 Kompleksitas Komputasi . . . . . . . . . . . . . . . . . . . . . 944.1.1 Dominasi Fungsi . . . . . . . . . . . . . . . . . . . . . 954.1.2 Analisis Algoritme . . . . . . . . . . . . . . . . . . . . 98i
 
CONTENTS ii
4.1.3 Algoritme Pelacaan Linear . . . . . . . . . . . . . . . . 1044.2 Bahasa: Mesin Status Berhingga . . . . . . . . . . . . . . . . 1074.2.1 Bahasa: Teori Himpunan String . . . . . . . . . . . . . 1074.2.2 Mesin Status Berhingga . . . . . . . . . . . . . . . . . 1124.3 Relasi Rekurensi . . . . . . . . . . . . . . . . . . . . . . . . . 1134.3.1 Relasi Rekurensi Linear Order Pertama . . . . . . . . . 1134.3.2 Relasi Rekurensi Linear Homogen Order Kedua den-gan Koesien Konstan . . . . . . . . . . . . . . . . . . 1164.3.3 Relasi Rekurensi Tak-homogen . . . . . . . . . . . . . 120
5 Pengantar Teori Graf 122
5.1 Konsep Dasar Graf . . . . . . . . . . . . . . . . . . . . . . . . 1225.1.1 Subgraf, Komplemen, dan Isomor…sma . . . . . . . . . 1315.1.2 Derajat Verteks . . . . . . . . . . . . . . . . . . . . . . 1395.2 Mengenal Beberapa Graf Khusus . . . . . . . . . . . . . . . . 1425.2.1 Graf Euler . . . . . . . . . . . . . . . . . . . . . . . . . 1425.2.2 Graf Planar . . . . . . . . . . . . . . . . . . . . . . . . 1435.2.3 Graf Hamilton . . . . . . . . . . . . . . . . . . . . . . . 1455.3 Tree . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145

Activity (111)

You've already reviewed this. Edit your review.
Rizqi A'maliyah liked this
1 thousand reads
1 hundred reads
royal_herman liked this
Rudy Junior liked this
Winda Novriani liked this
Mayasari Dewi liked this
veraolivia liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->