Professional Documents
Culture Documents
Present As I
Present As I
3.26pt
Motivation Definition Application Game Conclusion Daftar Pustaka
Motivation Definition Application Game Conclusion Daftar Pustaka
Week 14
December 6, 2021
Motivation Definition Application Game Conclusion Daftar Pustaka
Preliminaries
Motivation Definition Application Game Conclusion Daftar Pustaka
Motivation Definition Application Game Conclusion Daftar Pustaka
Time Line
Time Line
LLO
Indicator(Lecture 14)
1 Students are able to understand the metric dimension concept.
2 Students are able to implement metric dimension to some graph classes.
3 Students are able to use metric dimension in real life.
Motivation Definition Application Game Conclusion Daftar Pustaka
Motivation Definition Application Game Conclusion Daftar Pustaka
Outline
3.26pt
1 Motivation
2 Definition
3 Application
4 Game
5 Conclusion
6 Daftar Pustaka
Motivation Definition Application Game Conclusion Daftar Pustaka
Quotes
Motivation Definition Application Game Conclusion Daftar Pustaka
Motivation
Motivation Definition Application Game Conclusion Daftar Pustaka
Motivation
Motivation
Motivation
Motivation
Graph
Motivation Definition Application Game Conclusion Daftar Pustaka
Graph
Let G be a connected and simple graph of order n.
Motivation Definition Application Game Conclusion Daftar Pustaka
Graph
Let G be a connected and simple graph of order n.
The distance d(u, v ) between two vertices u and v of G is the length of a
shortest u − v path in G.
Motivation Definition Application Game Conclusion Daftar Pustaka
Graph
Let G be a connected and simple graph of order n.
The distance d(u, v ) between two vertices u and v of G is the length of a
shortest u − v path in G.
For an example :
v4 v1 v2
v5 v3
Figure: Graf G
v1 − v5 path is v1 , v1 v2 , v2 , v2 v5 , v5
Motivation Definition Application Game Conclusion Daftar Pustaka
Graph
Let G be a connected and simple graph of order n.
The distance d(u, v ) between two vertices u and v of G is the length of a
shortest u − v path in G.
For an example :
v4 v1 v2
v5 v3
Figure: Graf G
v1 − v5 path is v1 , v1 v2 , v2 , v2 v5 , v5
v1 − v5 path is v1 , v1 v2 , v2 , , v2 v3 , v3 , v2 v5 , v5
Motivation Definition Application Game Conclusion Daftar Pustaka
Graph
Let G be a connected and simple graph of order n.
The distance d(u, v ) between two vertices u and v of G is the length of a
shortest u − v path in G.
For an example :
v4 v1 v2
v5 v3
Figure: Graf G
v1 − v5 path is v1 , v1 v2 , v2 , v2 v5 , v5
v1 − v5 path is v1 , v1 v2 , v2 , , v2 v3 , v3 , v2 v5 , v5
d(v1 , v5 ) = 2
Motivation Definition Application Game Conclusion Daftar Pustaka
Definition
Motivation Definition Application Game Conclusion Daftar Pustaka
Definition
For an ordered set S = {s1 , s2 , . . . , sk } ⊆ V (G) and a vertex v of G we refer
to the k -vector
Definition
For an ordered set S = {s1 , s2 , . . . , sk } ⊆ V (G) and a vertex v of G we refer
to the k -vector
Definition
For an ordered set S = {s1 , s2 , . . . , sk } ⊆ V (G) and a vertex v of G we refer
to the k -vector
Definition
For an ordered set S = {s1 , s2 , . . . , sk } ⊆ V (G) and a vertex v of G we refer
to the k -vector
Theorem 2.1
Theorem 2.2
We have a mosque layout with seven rooms. We need to place the fire
detector as minimum as possible.
Motivation Definition Application Game Conclusion Daftar Pustaka
We have a mosque layout with seven rooms. We need to place the fire
detector as minimum as possible.
Let the vertex represent room and edge represent connection between room
that connected with the door.
Motivation Definition Application Game Conclusion Daftar Pustaka
Graph Representation
v5 v2
v6 v4 v1
v7 v3
Figure: Graph M
Graph Representation
v5 v2
v6 v4 v1
v7 v3
Figure: Graph M
Figure: Graph M
Let S1 = {v1 , v7 }
Motivation Definition Application Game Conclusion Daftar Pustaka
Figure: Graph M
Let S1 = {v1 , v7 }
r (v1 |S1 ) = (0, 2) r (v2 |S1 ) = (1, 3) r (v3 |S1 ) = (1, 1)
r (v4 |S1 ) = (1, 2) r (v5 |S1 ) = (2, 4) r (v6 |S1 ) = (2, 3)
r (v7 |S1 ) = (2, 0)
S1 is a resolving set.
Motivation Definition Application Game Conclusion Daftar Pustaka
Figure: Graph M
Let S1 = {v1 , v7 }
r (v1 |S1 ) = (0, 2) r (v2 |S1 ) = (1, 3) r (v3 |S1 ) = (1, 1)
r (v4 |S1 ) = (1, 2) r (v5 |S1 ) = (2, 4) r (v6 |S1 ) = (2, 3)
r (v7 |S1 ) = (2, 0)
S1 is a resolving set. Because S1 is a resolving set with minimum cardinality,
so we have dim(M) = 2. (Theorem 2.2)
Motivation Definition Application Game Conclusion Daftar Pustaka
v5 v2
v6 v4 v1
v7 v3
Figure: Graph M
Quiz
Motivation Definition Application Game Conclusion Daftar Pustaka
Quiz Results
Motivation Definition Application Game Conclusion Daftar Pustaka
Summary
Summary
Summary
Task
Subject matters :
Magic Graph
Magic Labeling
Lecture note will be uploaded on December 8, 2020 at 8.00 a.m. Please
check E.L.A’s e-classroom once it’s available.
Motivation Definition Application Game Conclusion Daftar Pustaka
Discussion