ORM
2001 3. DEMOS (5th week)1. What kind is the matrix presentation of this graph?
2. Draw the dual graph for the graph above.
3. Here you can see three planar maps. Draw the graph representations of these maps ( a country is represented as a node).
4. Draw a)
line graph ja b) a complement for the graph below.
5. Find the shortest path from node (vertex) A to node (vertex) G by Dijkstra's algorithm.
6. Find out the structure of a graph which is embedded on web. You can find it
here.7. What is the shortest path from starting point to "yellow page" in the previous web graph. The number of links tells the distance. Use Dijkstra's algorithm.