Hi Kazi,

My understanding is prime path is also a simple path (no repeated nodes)

That's not correct – that's not what the definition of "simple path" is. I recommend checking the lecture slides again to see what the definition of a simple path is.

Cheers

Arran

"Kazi Imran" [email protected] wrote:

I have a confusion from the question 3 of First Semester Examinations 2020. I have quoted the question below.

Q3: "List at least four prime paths through the state diagram, using the letter labels. At least one prime path should pass include node D twice. Explain what makes them prime paths."

My understanding is prime path is also a simple path (no repeated nodes) and it does not appear as a proper subpath of any other simple path. My confusion - if a path includes a node twice (as asked in the question), will it be a prime path? If yes I would like to know under which condition it can be. Could you please clear my confusion or share a reference that explains this concept?

Hi,

> Also regarding prime paths, in the solution for lab 4, this is listed as a prime path.
> "EFBCDEF"

> Is this incorrect? The first and last node are different and F and E both appear twice, so from my understanding this is not a simple path, and so can't be a prime path.

Yes, that's a mistake in the solution – I'll correct it. However, I'll note that if you look at the other paths listed on that same line, and think through what they represent, you should be able to work out both that it's incorrect, and what the correct path should be.

Cheers

Arran