[Prévia] [Próxima] [Prévia por assunto] [Próxima por assunto]
[Índice cronológico] [Índice de assunto]

RE: [MAC328]:Circuitos simétricos



Antonio Jose Gonzales Alves writes:
 > Alguém saberia me dizer se um grafo simétrico com 2 vértices é
 > considerado uma árvore?

Se um grafo simétrico tem apenas dois vértices, digamos u e
v, e _apenas_ uma aresta ligando os dois, então ele é uma
árvore. Note que uma aresta ligando u e v significa na
estrutura do SGB tem-se um arco de u a v e outro de v a u.

coelho