Rochmad M 26-Sep-21

MG - 7
MATEMATIKA DISKRIT
Ruang Topologi

Rochmad Muryamto
Departemen Teknik Geodesi
Fakultas Teknik - Universitas Gadjah Mada
e-mail : rochmad_mury@ugm.ac.id

© Rochmad M, 2021

Tujuan Pembelajaran :
Memahami konsep berlogika dan teori topologi
untuk membangun fondasi komputasi

Materi :
• Konsep topologi dalam matematika
• Ruang Topologi (Topological Spaces)
• Himpunan terbuka (open sets), persekitaran
(neighborhood), himpunan tertutup (closed
sets), titik limit (limit point), penutup
himpunan (closure)
• Interior, Exterior, dan Boundary

Departemen Teknik Geodesi FT UGM 1

Rochmad M 26-Sep-21

 PENGERTIAN
 In mathematics, topology
is concerned with the
properties of a geometric
object that are preserved
under continuous
deformations, such as
stretching, twisting,
crumpling, and bending;
that is, without closing
holes, opening holes,
tearing, gluing, or passing
through itself
© Rochmad M, 2021

 Topologi kadang disebut sebagai geometri karet (rubber-sheet

geometry) karena sebuah objek dapat diubah menjadi objek lain
yang ekuivalen (secara topologi) melalui proses menarik
(stretching), membengkokkan (bending), memuntir (twisting),
dan yang serupa, tetapi tidak dengan cara merobek (tearing)
ataupun memotong (cutting).

© Rochmad M, 2021

Departemen Teknik Geodesi FT UGM 2

Rochmad M 26-Sep-21

 RUANG TOPOLOGI
 Ruang topologi adalah sebuah himpunan yang memiliki suatu
topologi
 Topologi dari himpunan X adalah koleksi yang berisi himpunan-
himpunan bagian dari X sedemikian sehingga gabungan dan irisan
dari setiap anggotanya termasuk dalam koleksi ini, serta juga
harus memuat himpunan kosong dan X itu sendiri
Definisi 1
Misal X adalah suatu himpunan tidak kosong. Suatu kelas 𝜏 yang
anggotanya merupakan himpunan bagian-himpunan bagian dari X
disebut topologi pada X, jika dan hanya jika 𝜏 memenuhi ketiga
aksioma berikut :
© Rochmad M, 2021

i. X dan himpunan kosong (∅) termasuk dalam 𝜏  X, ∅ ∈ 𝜏

ii. Gabungan dari himpunan-himpunan anggota dari 𝜏 adalah juga
anggota 𝜏
iii. Irisan dari dua himpunan anggota 𝜏 adalah juga anggota 𝜏
Anggota-anggota dari 𝜏 disebut himpunan-himpunan terbuka (open
sets), dan X bersama 𝜏 yaitu (X, 𝜏) disebut ruang topologi
In topology and related areas of mathematics, a topological
property or topological invariant is a property of a topological
space which is invariant under homeomorphisms. That is, a property of
spaces is a topological property if whenever a space X possesses that
property every space homeomorphic to X possesses that property.
Informally, a topological property is a property of the space that can be
expressed using open sets. © Rochmad M, 2021

Departemen Teknik Geodesi FT UGM 3

Rochmad M 26-Sep-21

© Rochmad M, 2021
Contoh:
1. Diberikan X = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒} dan 𝜏1 = {∅, {𝑎}, {𝑐}, {𝑎, 𝑐}, X}
Apakah 𝜏1 merupakan topologi pada X ? iii. Irisan:
i. X, ∅ ∈ 𝜏1 • ∅ ∩ {a} = ∅ ∈ 𝜏1
ii. Gabungan: • ∅ ∩ {c} = ∅ ∈ 𝜏1
• ∅ U {a} = {a} ∈ 𝜏1 • {c} U X = X ∈ 𝜏1 • ∅ ∩ {a, c} = ∅ ∈ 𝜏1
• ∅ U {c} = {c} ∈ 𝜏1 • {a, c} U X = X ∈ 𝜏1 • ∅ ∩ X = ∅ ∈ 𝜏1
• ∅ U {a, c} = {a, c} ∈ 𝜏1 • {a} ∩ {c} = ∅ ∈ 𝜏1
𝜏1 merupakan
• ∅ U X = X ∈ 𝜏1 topologi pada X • {a} ∩ {a, c} = {a} ∈ 𝜏1
• {a} U {c} = {a, c} ∈ 𝜏1 (𝜏1, X) adalah • {a} ∩ X = {a} ∈ 𝜏1
• {a} U {a, c} = {a, c} ∈ 𝜏1 ruang topologi • {c} ∩ {a, c} = {c} ∈ 𝜏1
• {a} U X = X ∈ 𝜏1 • {c} ∩ X = {c} ∈ 𝜏1
• {c} U {a, c} = {a, c} ∈ 𝜏1 • {a, c} ∩ X = {a, c} ∈ 𝜏1

2. Diberikan 𝑋 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒} dan 𝜏1, 𝜏2, dan 𝜏3 masing-masing

adalah himpunan bagian dari 𝑋.
Manakah yang merupakan topologi pada 𝑋, jika:
𝜏1 = {𝑋, ∅, {𝑎}, {𝑐, 𝑑}, {𝑎, 𝑐, 𝑑}, {𝑏, 𝑐, 𝑑, 𝑒}}
𝜏2 = {𝑋, ∅, {𝑎}, {𝑐, 𝑑}, {𝑎, 𝑐, 𝑑}, {𝑏, 𝑐, 𝑑}}
𝜏3 = {𝑋, ∅, {𝑎}, {𝑐, 𝑑}, {𝑎, 𝑐, 𝑑}, {𝑎, 𝑏, 𝑑, 𝑒}}
Buktikan sendiri !
• 𝜏1 merupakan topologi pada 𝑋, karena memenuhi ketiga aksioma
• 𝜏2 merupakan bukan topologi pada 𝑋, karena {𝑎} dan {𝑏, 𝑐, 𝑑} ∈ 𝜏2,
tetapi {𝑎} U {𝑏, 𝑐, 𝑑} = {a, b, c, d} ∉ 𝜏2
• 𝜏3 merupakan bukan topologi pada 𝑋, karena {𝑎, 𝑐, 𝑑} dan
{𝑎, 𝑏, 𝑑, 𝑒} ∈ 𝜏3, tetapi {𝑎, 𝑐, 𝑑} ∩ {𝑎, 𝑏, 𝑑, 𝑒} = {a, d} ∉ 𝜏3
© Rochmad M, 2021

Departemen Teknik Geodesi FT UGM 4

Rochmad M 26-Sep-21

3. Diberikan 𝑋 = {𝑎, 𝑏, 𝑐, 𝑑}. Tuliskan semua kemungkinan himpunan

bagian dari X
 Banyaknya himpunan bagian dari suatu himpunan yang berisi m elemen
adalah 2m  banyaknya himpunan bagian dari X = 24 = 16
 Himpunan bagian dari X = ∅, {a}, {b}, {c}, {d}, {a, b}, {a, c}, {a, d}, {b, c}, {b, d},
{c, d}, {a, b, c}, {a, b, d}, {a, c, d}, {b, c, d}, {a , b, c, d}
Jika 𝑋 adalah himpunan tak kosong dan 𝜏 adalah koleksi dari semua
himpunan bagian dari 𝑋
𝜏 = {∅, {a}, {b}, {c}, {d}, {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d}, {a, b, c},
{a, b, d}, {a, c, d}, {b, c, d}, {a , b, c, d}}
Maka 𝜏 adalah topologi pada 𝑋, karena memenuhi ketiga aksioma
𝜏 disebut topologi diskrit, dan ruang topologi (𝑋, 𝜏) disebut ruang
topologi diskrit atau secara singkat disebut ruang diskrit © Rochmad M, 2021

4. Dari aksioma pertama, suatu topologi pada 𝑋 harus memuat

himpunan 𝑋 dan ∅
Maka 𝜏 = {𝑋, ∅} yang hanya memuat 𝑋 dan ∅ adalah topologi pada 𝑋
𝜏 = {𝑋, ∅} disebut topologi indiskrit, dan (𝑋, 𝜏) disebut ruang topologi
indiskrit atau ruang indiskrit
Semua himpunan tak kosong dapat dibentuk menjadi topologi baik
topologi diskrit maupun topologi indiskrit

Definisi 2
Jika 𝜏1 dan 𝜏2 topologi pada 𝑋, maka
• Irisan 𝜏1 dan 𝜏2 (𝜏1 ∩ 𝜏2) juga merupakan topologi pada 𝑋
• Gabungan 𝜏1 dan 𝜏2 (𝜏1 U 𝜏2) belum tentu merupakan topologi pada 𝑋
© Rochmad M, 2021

Departemen Teknik Geodesi FT UGM 5

Rochmad M 26-Sep-21

Contoh 5:
Diberikan 𝑋 = {𝑎, 𝑏, 𝑐}, dan topologi pada 𝑋 yaitu 𝜏1 = {𝑋, ∅, {a}} dan
𝜏2 = {𝑋, ∅, {b}}
• 𝜏1 ∩ 𝜏2 = {𝑋, ∅}  merupakan topologi pada 𝑋
• 𝜏1 U 𝜏2 = {𝑋, ∅, {a}, {b}}  bukan topologi pada 𝑋
karena {a}, {b} ∈ (𝜏1 U 𝜏2), tetapi {a} U {b} = {a, b} ∉ (𝜏1 U 𝜏2)

 HIMPUNAN TERBUKA (Open Sets)

Ruang topologi adalah pasangan himpunan (𝑋, 𝜏) dengan 𝜏 berisikan
himpunan-himpunan bagian dari 𝑋 yang memenuhi ketiga aksioma
Isi dari 𝜏 ini lah yang disebut sebagai himpunan terbuka
 𝜏 disebut himpunan terbuka, dan setiap anggota x ∈ 𝑋 disebut
titik (points) dari ruang topologi
© Rochmad M, 2021

 PERSEKITARAN (Neighborhood)
Misal p adalah titik di ruang topologi 𝑋. Suatu himpunan bagian N
dari 𝑋 disebut persekitaran dari p jika dan hanya jika N adalah suatu
superset dari himpunan terbuka G yang memuat p yaitu :
p∈G⊆N
Contoh 6:
Diberikan himpuan 𝑋 = {a, b, c, d}, dengan topologi 𝜏 = {𝑋, ∅, {c},
{b, c}, {c, d}, {b, c, d}}
Tuliskan persekitaran dari titik a, b, dan c
i. Mencari Na
• Himpunan terbuka 𝜏 yang memuat a adalah: 𝑋 = {a, b, c, d}
• Superset dari 𝑋 adalah 𝑋 itu sendiri
• Na = 𝑋 © Rochmad M, 2021

Departemen Teknik Geodesi FT UGM 6

Rochmad M 26-Sep-21

ii. Mencari Nb
• Himpunan terbuka 𝜏 yang memuat b adalah: 𝑋, {b, c}, {b, c, d}
• Superset dari 𝑋 adalah 𝑋 itu sendiri
• Superset dari {b, c} = {b, c}, {a, b, c}, {b, c, d}, X
• Superset dari {b, c, d} = {b, c, d}, X
• Nb = {𝑋, {b, c}, {a, b, c}, {b, c, d}}
iii. Mencari Nc
• Himpunan terbuka 𝜏 yang memuat c adalah: 𝑋, {c}, {b, c}, {c, d},
{b, c, d}
• Superset dari 𝑋 adalah 𝑋 itu sendiri
• Superset dari {c} = {c}, {a, c}, {b, c}, {c, d}, {a, b, c}, {a, c, d}, {b, c, d}, X
• Superset dari {b, c} = {b, c}, {a, b, c}, {b, c, d}, X
• Superset dari {c, d} = {c, d}, {a, c, d}, {b, c, d}, X
• Superset dari {b, c, d} = {b, c, d}, X
• Nc = {𝑋, {c}, {a, c}, {b, c}, {c, d}, {a, b, c}, {a, c, d}, {b, c, d}} © Rochmad M, 2021

 Titik Limit (Accumulation points / limit points / derived)

𝑋 adalah ruang topologi. Suatu titik p ∈ 𝑋 disebut titik limit dari
himpunan A ⊆ 𝑋 jika dan hanya jika setiap himpunan terbuka G yang
memuat p, memuat suatu titik anggota A yang berbeda dengan p:
p ∈ G, maka (G – {p}) ∩ A ≠ ∅
Contoh 7:
Diberikan himpuan 𝑋 = {a, b, c, d, e}, dengan topologi 𝜏 = {𝑋, ∅, {a},
{c, d}, {a, c, d}, {b, c, d, e}} dan A = {a, b, c} ⊆ 𝑋
i. Apakah b ∈ 𝑋 adalah titik limit dari A ?
• Himpunan terbuka 𝜏 yang memuat b adalah: 𝑋 dan {b, c, d, e}
• Keduanya berisi titik anggota A yang bukan b, yaitu c
 b adalah titik limit dari A
© Rochmad M, 2021

Departemen Teknik Geodesi FT UGM 7

Rochmad M 26-Sep-21

ii. Apakah a ∈ 𝑋 adalah titik limit dari A ?

• Himpunan terbuka 𝜏 yang memuat a adalah: 𝑋, {a}, dan {a, c, d}
• {a} tidak berisi titik anggota A yang bukan a, yaitu b atau c
 a adalah bukan titik limit dari A
iii. Apakah e ∈ 𝑋 adalah titik limit dari A ?
• Himpunan terbuka 𝜏 yang memuat e adalah: 𝑋 dan {b, c, d, e}
• Keduanya berisi titik anggota A yang bukan e
 e adalah titik limit dari A
iii. Buktikan bahwa d ∈ 𝑋 adalah titik limit dari A
iv. Buktikan bahwa c ∈ 𝑋 adalah bukan titik limit dari A
Jadi titik b, d, dan e adalah titik-titik limit dari A  A’ = {b, d, e}
A’ disebut himpunan dari titik-titik limit dari A (derived set)
© Rochmad M, 2021

© Rochmad M, 2021

 HIMPUNAN TERTUTUP (Closed Sets)

𝑋 adalah ruang topologi. Himpunan bagian A dari 𝑋 disebut
himpunan tertutup jika dan hanya jika komplemennya (Ac) adalah
himpunan terbuka
Contoh 8:
Diberikan himpuan 𝑋 = {a, b, c, d, e}, dengan topologi 𝜏 = {𝑋, ∅, {a},
{c, d}, {a, c, d}, {b, c, d, e}}. Carilah himpunan bagian tertutup dari 𝑋
Himpunan tertutup dari 𝑋 adalah komplemen dari setiap himpunan
di 𝜏, yaitu: ∅, 𝑋, {b, c, d, e}, {a, b, e}, {b, e}, {a}
• Himpunan {a} dan {b, c, d, e} adalah himpunan terbuka dan tertutup
• Himpunan {c, d} dan {a, c, d} adalah terbuka tetapi tidak tertutup
• Himpunan {a, b, e} dan {b, e} adalah tertutup tetapi tidak terbuka
• Himpunan {b}, {c}, {d}, {e}, {a, b} tidak terbuka dan tidak tertutup

Departemen Teknik Geodesi FT UGM 8

Rochmad M 26-Sep-21

Definisi 3
Jika 𝑋 ruang topologi, maka kelas dari himpunan bagian-himpunan
bagian tertutup dari 𝑋 memilki sifat-sifat berikut :
• 𝑋 dan ∅ adalah himpunan tertutup
• Irisan dari himpunan-himpunan tertutup adalah himpunan tertutup
• Gabungan dari dua himpunan tertutup adalah himpunan tertutup

 PENUTUP HIMPUNAN (Closure of Set)

A himpunan bagian dari ruang topologi 𝑋. Penutup (closure) dari A,
ditulis Ᾱ adalah irisan dari semua himpunan tertutup yang memuat A
Contoh 9:
Diberikan himpuan 𝑋 = {a, b, c, d, e}, dengan topologi 𝜏 = {𝑋, ∅, {a},
{c, d}, {a, c, d}, {b, c, d, e}}, dan kelas himpunan bagian tertutup dari
𝑋 adalah {∅, 𝑋, {b, c, d, e}, {a, b, e}, {b, e}, {a}}
© Rochmad M, 2021

i. Mencari penutup himpunan dari {b}

• Himpunan tertutup dari superset {b}: {b, c, d, e}, {a, b, e}, {b, e}, dan X
• Interseksi semua himpunan tertutup tersebut:
{b, c, d, e} ∩ {a, b, e} ∩ {b, e} ∩ X = {b} = {b, e}
ii. Mencari penutup himpunan dari {a, c}
• Himpunan tertutup dari superset {a, c}: X
{a, c} = 𝑋
• Karena penutup himpunan dari {a, c} = 𝑋  himpunan {a, c} disebut
himpunan bagian padat (dense subset) dari 𝑋
iii. Mencari penutup himpunan dari {b, d}
• Himpunan tertutup dari superset {b, d}: {b, c, d, e} dan X
• Interseksi kedua himpunan tertutup tersebut:
{b, c, d, e} ∩ X = {b, d} = {b, c, d, e} © Rochmad M, 2021

Departemen Teknik Geodesi FT UGM 9

Rochmad M 26-Sep-21

Definisi 4
A himpunan bagian dari ruang topologi 𝑋. Penutup (closure) dari A
adalah gabungan dari A dengan himpunan semua titik limitnya (A’)
Ᾱ = A U A’
TUGAS: Lakukan Contoh 9 berdasarkan Definisi 4 di atas !

 INTERIOR, EXTERIOR, BOUNDARY

1. Interior
A himpunan bagian dari ruang topologi 𝑋. Titik p ∈ 𝑋 disebut titik
interior dari A, jika p termasuk himpunan terbuka G yang merupakan
himpunan bagian dari A  p ∈ G ⊆ A
Himpunan titik-titik dari interior A ditulis int(A) atau Ao

© Rochmad M, 2021

2. Exterior
_
Eksterior dari A ditulis eks(A) atau A adalah interior
_
dari komplemen A, yaitu int(Ac) = (Ac)o. Atau A = (𝑋 – A)o
3. Boundary (batas)
Eksterior dari A ditulis b(A) atau ∂A adalah himpunan dari titik-titik
𝑋 yang tidak termasuk interior dan tidak termasuk eksterior dari A
Properti dari
interior,
batas, dan
closure
dari suatu
himpunan

© Rochmad M, 2021

Departemen Teknik Geodesi FT UGM 10

Rochmad M 26-Sep-21

Definisi 5
A himpunan bagian dari ruang topologi 𝑋. Penutup (closure) dari A
adalah gabungan dari interior dan batas A
Ᾱ = Ao U ∂A
Contoh 10:
Diberikan himpuan 𝑋 = {a, b, c, d, e}, dengan topologi 𝜏 = {𝑋, ∅, {a},
{c, d}, {a, c, d}, {b, c, d, e}} dan A = {b, c, d} ⊆ 𝑋
Carilah interior, eksterior dan batas dari A
i. Mencari interior A (Ao)
• Himpunan terbuka 𝜏 yang merupakan himpunan bagian dari A:
{c, d}
• c dan d ∈ {c, d} ⊆ A, sedangkan b ∉ {c, d}
• Ao = {c, d} © Rochmad M, 2021

_
ii. Mencari eksterior A (A )
• Komplemen dari A (Ac) = {a, e}
• Himpunan terbuka 𝜏 yang merupakan himpunan bagian dari Ac:
{a}
• a _∈ {a} ⊆ A, sedangkan e ∉ {a}
• A = (Ac)o = {a}
iii. Mencari batas A (∂A)
• Titik-titik (elemen) 𝑋 yang tidak termasuk interior dan tidak
termasuk eksterior dari A adalah b dan e
• ∂A = {b, e}
iv. Mencari penutup himpunan (closure of set) dari A (Ᾱ)
• Ᾱ = Ao U ∂A = {c, d} U {b, e} = {b, c, d, e}
© Rochmad M, 2021

Departemen Teknik Geodesi FT UGM 11

Rochmad M 26-Sep-21

Interior (upper
left), boundary
(upper right),
closure (lower
left) and
exterior (lower
right) of an
open set

© Rochmad M, 2021

© Rochmad M, 2021

Departemen Teknik Geodesi FT UGM 12