Skip to main content
2 of 2
edited tags
Kaveh
  • 21.8k
  • 8
  • 84
  • 185

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.