Model the following situations as weighted graphs. Draw each graph, and complete the table below by filling in its direct neighbour. Leave the indirect neighbours as 0. It is well-known that in the Netherlands, there is a 2-lane highway from Amsterdam to Breda, another 2-lane highway from Amsterdam to Cappele aan den IJssel, a 3-lane highway from Breda to Dordrecht, a 1-lane road from Breda to Ede and another one from Dordrecht to Ede, and a 5-lane superhighway from Cappele aan den IJssel to Ede.
Comments
Leave a comment