Look Inside

Matematika Diskrit Dan Aplikasinya

DAFTAR ISI

 

KATA PENGANTAR. . iii

DAFTAR ISI iv

DAFTAR GAMBAR…. vi

DAFTAR TABEL. . viii

 

BAB 1 LOGIKA DAN HIMPUNAN.. .. 1

A… Logika…………. 1

B…. Metode Pembuktian. ………….. 8

C…. Terminologi Himpunan…………… 13

D… Operasi Himpunan…………….. 20

E…. Prinsip Dualitas………. 27

F…. Multi Set………. 31

 

BAB II RELASI DAN FUNGSI ……….. 39

A… Relasi dan Cara Penyajian…………. 39

B…. Beberapa Sifat Relasi ……43

C…. Operasi pada Relasi ……………48

D… Relasi Ekivalen dan Relasi Terurut …………..51

E…. Fungsi …………..54

 

BAB III TEORI BILANGAN DAN KOMBINATORIK.. .. 69

A… Teori Bilangan. . 70

B…. Prinsip Dasar Menghitung. . 75

C…. Permutasi dan Kombinasi 78

 

BAB IV  TEORI GRAF.. 92

A… Definisi Graf …………….. 92

B…. Terminologi Graf …………… 97

C…. Keterhubungan dan Sub Graf …………. 107

D… Matriks Ketetanggaan (Adjacency Matrix) dan Matriks Bersisian (Incidency Matrix) dari Suatu Graf ….. 109

E…. Eulerian dan Hamiltonian ………. 111

F…. Graf Isomorfik ………. 114

G… Beberapa Aplikasi Graf ……………… 117

 

BAB V  POHON (TREE) …………….. 131

A… Pohon Merentang Minimum…. 133

B…. Pohon Berakar ……….  153

C…. Penelusuran Pohon Biner ……….  159

 

BAB VI PEWARNAAN GRAF DAN APLIKASINYA.. .. 166

A… Pewarnaan Titik. . 169

B.. Pewarnaan-T …………………………… 169

C.. Pewarnaan Sisi ……………………………………… 182

D.. Pewarnaan- …………………………………. 184

 

DAFTAR PUSTAKA.. .. 197

INDEKS……. 198

TENTANG PENULIS………………. 200

Rp40,000

SKU: Mat11 Category:
Weight 260 g
Dimensions 16 × 24 × 0.4 cm
ISBN

602-289-255-7

Jumlah Halaman

208

Author

Dr. Adiwijaya