Skip to main content
edited body; edited tags
Source Link
Tony Huynh
  • 32.1k
  • 11
  • 112
  • 187

Equivalently, is there a graph that contains an infinite simple path that has a start and an end point.? My intuition is that there is no such graph, but I'm finding it hard to articulate why.

Equivalently, is there a graph that contains an infinite simple path that has a start and an end point. My intuition is that there is no such graph, but I'm finding it hard to articulate why.

Equivalently, is there a graph that contains an infinite simple path that has a start and an end point? My intuition is that there is no such graph, but I'm finding it hard to articulate why.

Source Link

Is it possible to define a graph that has two vertices that are infinitely far apart?

Equivalently, is there a graph that contains an infinite simple path that has a start and an end point. My intuition is that there is no such graph, but I'm finding it hard to articulate why.