Welcome to MathOverflow

Question

1

What's the correct term for a "undirected cycle" in a directed cycling graph - when there's more than one path between nodes? I'm calling them "diamonds", but is there a better term?

edited Jun 1 at 6:46

Goldstern
5,240●1●12●27

asked Jun 1 at 4:45

paulmurray
19●2

Do you mean arbitrary undirected cycles, or only undirected cycles composed of two directed paths? – JeffE Jun 1 at 7:38

xxxx · Answer 1 · 2012-06-01 06:01:13Z UTC

1

undirected cycle

answered Jun 1 at 6:01

xxxx
11●2

Whats the correct term for a “diamond” an directed acyclic graph?

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

1 Answer

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.