grafos:raio

Diferenças

Aqui você vê as diferenças entre duas revisões dessa página.

Link para esta página de comparações

Próxima revisão
Revisão anterior
grafos:raio [2022/06/11 14:41] – criada luisagrafos:raio [2022/06/11 14:49] (atual) – edição externa 127.0.0.1
Linha 1: Linha 1:
-Um raio é um caminho infinito com uma extremidade.+Um raio é um caminho infinito com uma extremidade. Ou seja, é um grafo da forma $V = \{x_{0}, x_{1}, ...\}$ e $E = \{x_{0}x_{1}, x_{1}x_{2}, ...\}$.
  
-Um raio duplo é um caminho infinito sem extremidades.+Um raio duplo é um caminho infinito sem extremidades. Ou seja, é um grafo da forma $V = \{..., x_{-1}, x_{0}, x_{1}, ...\}$ e $E = \{...,x_{-1}x_{0}, x_{0}x_{1}, x_{1}x_{2}, ...\}$.
  • grafos/raio.1654969314.txt.gz
  • Última modificação: 2022/06/11 14:41
  • por luisa