From 5d9ebbb06e09be0fff4d94d9f31030842be45333 Mon Sep 17 00:00:00 2001 From: mo khan Date: Wed, 26 Aug 2020 15:47:12 -0600 Subject: Draw graph --- src/03/05/README.md | 14 ++++++++++++++ 1 file changed, 14 insertions(+) diff --git a/src/03/05/README.md b/src/03/05/README.md index c1bccdd..1525a42 100644 --- a/src/03/05/README.md +++ b/src/03/05/README.md @@ -5,3 +5,17 @@ Given the graph shown below, answer the following questions: 1. Illustrate adjacency list representation and adjacency matrix representation, respectively, for this graph. * What are the advantages and disadvantages of those two representations? 1. Describe an algorithm to find in the graph a path illustrated below that goes through every edge exactly once in each direction. + + +```plaintext +(a)---(b)---(c)---(d) + | \ / / + | \ / / +(e) \(f)/ (g)/--(h) + | | / | / + | | / | / +(i)---(j)/ (k) / (l) + | \ | / | + | \ |/ | +(m) \(n)---(o)---(p) +``` -- cgit v1.2.3