Matematika Diskret

Kelompok 8
Tugas 8

Arga Bona Simarmata_J0303211062

Cut Yasmin Zafira_ J0303211047
Dany Fadhilah_J0303211037
Iqna Raidan A_J0303211189
Meilani Jesica _ J0303211170
Muhammad Faiz Ramadhan_J0303211190
Daffa Akmal Aminuddin_ J0303211176
Bagian 1

1. a-b

1. c
A = ada 2
B = ada 2

Jika {} tidak dianggap :

A ke B = 2 2x2
= 24
= 16

Jika {} dianggap:

A ke B = 2 2x3
= 26
= 64

1. d
Relasi A ke B yang beranggotakan 5 :

Jika {} tidak dianggap : 0

Jika {} dianggap:

6!
________ = 6

1! X 5!
2. b

Bagian 2

1b
2. a-l

3.a
4.
Matematika Diskret
Kelompok 8
Tugas 9

Arga Bona Simarmata_J0303211062

Cut Yasmin Zafira_ J0303211047
Dany Fadhilah_J0303211037
Iqna Raidan A_J0303211189
Meilani Jesica _ J0303211170
Muhammad Faiz Ramadhan_J0303211190
Daffa Akmal Aminuddin_ J0303211176
Matematika Diskret
Kelompok 8
Tugas 10

Arga Bona Simarmata_J0303211062

Cut Yasmin Zafira_ J0303211047
Dany Fadhilah_J0303211037
Iqna Raidan A_J0303211189
Meilani Jesica _ J0303211170
Muhammad Faiz Ramadhan_J0303211190
Daffa Akmal Aminuddin_ J0303211176
1a.

1c.
2b.

3a.
Matematika Diskret
Kelompok 8
Tugas 11

Arga Bona Simarmata_J0303211062

Cut Yasmin Zafira_ J0303211047
Dany Fadhilah_J0303211037
Iqna Raidan A_J0303211189
Meilani Jesica _ J0303211170
Muhammad Faiz Ramadhan_J0303211190
Daffa Akmal Aminuddin_ J0303211176
1f
6 Jalur

1i

1j
jalur tersebut merupakan circuit, karena tidak ada edge yang diulang dan tertutup.

1k
Bukan path

1L
2a

2c

2e
Matematika Diskret
Kelompok 8
Tugas 12

Arga Bona Simarmata_J0303211062

Cut Yasmin Zafira_ J0303211047
Dany Fadhilah_J0303211037
Iqna Raidan A_J0303211189
Meilani Jesica _ J0303211170
Muhammad Faiz Ramadhan_J0303211190
Daffa Akmal Aminuddin_ J0303211176
1d.

a  d  e  b  d  h  i  f  e  i  j  f  b  g  j k  g  c  b a

2b. Tidak, dikarenakan graph tersebut adalah euler circuit. Dapat dibuktikan bahwa pada
vertek f yaitu tidak sama dengan.

3a. Terdapat 3 region dari graph tersebut

3c

3d
4

5b
Matematika Diskret
Kelompok 8
Tugas 13

Arga Bona Simarmata_J0303211062

Cut Yasmin Zafira_ J0303211047
Dany Fadhilah_J0303211037
Iqna Raidan A_J0303211189
Meilani Jesica _ J0303211170
Muhammad Faiz Ramadhan_J0303211190
Daffa Akmal Aminuddin_ J0303211176
2c

3
4a.

6.