Na rede
arco cap s = 0 t = 5o arco 2-1 é a mesma coisa que 1-2? Ou as duas coisas são diferentes?
0-1 2
0-2 3
0-3 2
1-3 1
1-4 1
2-1 1
2-5 2
3-4 2
3-5 3
4-2 1
4-5 2
Rogério Manente
Esqueçam, acho que minha dúvida não faz sentido
Eu acho que são diferentes....
1-2 seria um arco inverso de 2-1, não seria?
Abraços,
Bruno
1-2 seria um arco inverso de 2-1, não seria?
Abraços,
Bruno
Outra dúvida
Um caminho pode ter vértices repetidos, sem precisar ser um ciclo?
1-3-4-5-6-2-4-3-10-11, por exemplo?
Obrigado,
Bruno
Um caminho pode ter vértices repetidos, sem precisar ser um ciclo?
1-3-4-5-6-2-4-3-10-11, por exemplo?
Obrigado,
Bruno
Não entendi onde está a dúvida.
Sim, 1-3-4-5-6-2-4-3-10-11 pode muito
bem ser um caminho (se os arcos 1-3,
3-4, etc. estiverem no digrafo).
Mas nesse caso 4-5-6-2-4 é um ciclo.
--Paulo
Sim, 1-3-4-5-6-2-4-3-10-11 pode muito
bem ser um caminho (se os arcos 1-3,
3-4, etc. estiverem no digrafo).
Mas nesse caso 4-5-6-2-4 é um ciclo.
--Paulo