Professional Documents
Culture Documents
Problem formulation
1 2
Graph is a convenient
way for representing all
3 4 5
these physical networks
in digital (virtual) forms.
6 7
1 if (i, j ) E
aij =
0 otherwise
door
2
– Move forward Exit
door
door
door
– Move backward
door
1
– Move left
door
door
– Move right
door
door
0
• Depends on the current state, the Entrance
same operation may have different x
0
results. 1 2
• For the graph given on the right, answer yes (if correct)
or no (if wrong) for the following sentences:
– This is a connected graph ( )
Spanning tree
– This is an undirected graph ( )
– This is a weighted graph ( )