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
Tenho uma dúvida no terceiro exercício da tarefa 26.
Na rede
Rogério Manente
Na rede
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