I have a question about cyclical graphs.
I understand that a simple cyclical graph is where one's edges and vertices are distinct.
Am I correct to assume that this means that no edge/vertex is visited more than once when completing a cycle? and that the opposite is for a non simple graph?
I would also like to know if having a graph with only say two vertices can be cycled through? or is there no need to cycle through a graph with two vertices?
For example: Can you cycle through this?
A <-> B
A -> B
, then there's no cycle, because you can only go from A
to B
and cannot go from B
to A
. A <-> B
, then its not cyclic, because A
would have been already visited, before you try to get back to it from B
. However, if you want to find a cycle of non-visited edges, then it would be cyclic, as you would track which edges are visited. A - B
, then there's no cycle, as A
and B
will be visited exactly once.
The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.