Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Problem 89 instructions confuse me #71

Open
seebs opened this issue Dec 2, 2022 · 1 comment
Open

Problem 89 instructions confuse me #71

seebs opened this issue Dec 2, 2022 · 1 comment

Comments

@seebs
Copy link

seebs commented Dec 2, 2022

(= false (__ [[:a :b] [:a :b] [:a :c] [:c :a]
               [:a :d] [:b :d] [:c :d]]))

So, I am not actually sure what to make of this. I interpreted "unidirectional" to mean that [:a :c] and [:c :a] were the same edge. But if I disregard the two duplicate edges, it seems to me that (d c) (c a) (a d) (d b) (b a) is a valid solution to this. Is the intent that this one is necessarily false because some edges appear twice in the list, and you can't visit them all while only visiting them exactly once, or am I missing something else?

@Scotty1701d
Copy link

[:a :c] and [:c :a] are two different edges between :aand :b which are each visited exactly once. Your path ends up at :a while there still are the edges [:a :b] and [:a :c]

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants