Um raio é um caminho infinito com uma extremidade. Ou seja, é um grafo da forma $V = \{x_{0}, x_{1}, \ldots\}$ e $E = \{x_{0}x_{1}, x_{1}x_{2}, \ldots\}$.

Um raio duplo é um caminho infinito sem extremidades. Ou seja, é um grafo da forma $V = \{\ldots, x_{-1}, x_{0}, x_{1}, \ldots\}$ e $E = \{\ldots,x_{-1}x_{0}, x_{0}x_{1}, x_{1}x_{2}, \ldots\}$.

  • grafos/raio.txt
  • Última modificação: 2022/06/11 14:49
  • por 127.0.0.1