1 / 19

Traversability

Traversability. What is Traversability ?. A network is said to be traversable if each edge can be traced, once only, without lifting a pen from the paper. For networks that you can start and finish at the same point, we call Euler Circuits (there are no odd nodes in the network).

cerise
Télécharger la présentation

Traversability

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Traversability

  2. What is Traversability? A network is said to be traversable if each edge can be traced, once only, without lifting a pen from the paper. For networks that you can start and finish at the same point, we call Euler Circuits (there are no odd nodes in the network). For networks that you can start and finish at different points, we call Euler Paths (there are 2 odd nodes in the network, one is the start, and the other the finish). These are also known as semi-traversable networks. For networks that are not traversable there are more than 2 odd nodes in the network.

  3. What is Traversability Try the pencil test on the following small networks Semi-Traversable Traversable Not-Traversable

  4. Example Solution

  5. Example (cont.)

  6. Example (cont.)

  7. Example (cont.)

  8. More examples

  9. Bridges of Konigsburg Can you walk over all seven bridges without repeating a bridge twice? i.e. is the network traversable?

  10. Activity

  11. Activity

  12. Activity

  13. Activity

  14. Activity

  15. Activity

  16. Activity

  17. Activity

  18. Activity

  19. Activity

More Related