Skip to main content
Tweeted twitter.com/#!/StackCSTheory/status/246171682216218625
edited tags
Link
Kaveh
  • 21.8k
  • 8
  • 84
  • 185
Source Link

What are infinite graphs good for?

I have just read on the German Wikipedia that an infinite graph is a graph with an infinite number of nodes or an infinite number of edges. I only know applications and algorithms for finite graphs.

What are infinite graphs good for?

What are applications of those? I can't imagine algorithms that would work on infinite graphs, as you can't store an infinite graph. So you can't operate on it.