Linha do tempo de Eliminar ciclos em grafo removendo menos vértices
Licença atual: CC BY-SA 3.0
13 eventos
quando alternar formato | o que | por | licença | comentário | |
---|---|---|---|---|---|
15/04/2018 às 5:50 | histórico | editada | Victor Stafusa | CC BY-SA 3.0 |
Ômega e Téta.
|
15/04/2018 às 5:45 | histórico | editada | Victor Stafusa | CC BY-SA 3.0 |
Ômega e Téta.
|
15/04/2018 às 5:37 | histórico | editada | Victor Stafusa | CC BY-SA 3.0 |
Ômega e Téta.
|
15/04/2018 às 5:27 | comentário | adicionado | Victor Stafusa | @JeffersonQuesado Sim. o porém é que como ela rejeita arestas paralelas ela só tem 0 e 1, enquanto que a definição conceitual de matriz de adjacência aceitaria quaisquer valores inteiros maiores ou iguais a zero onde 2 ou mais indicaria a existência de arestas paralelas. Aliás, essa própria matriz booleana de adjacência representa o grafo. | |
15/04/2018 às 3:46 | comentário | adicionado | Jefferson Quesado | Essa matriz de booleanos é chamada de matriz de adjacência | |
14/04/2018 às 21:32 | histórico | editada | Victor Stafusa | CC BY-SA 3.0 |
Detalhes do algoritmo, melhorando detalhes acerca de modificações destrutivas.
|
14/04/2018 às 10:59 | histórico | editada | Victor Stafusa | CC BY-SA 3.0 |
Detalhes do último parágrafo.
|
14/04/2018 às 10:52 | histórico | editada | Victor Stafusa | CC BY-SA 3.0 |
Observação importante.
|
14/04/2018 às 9:52 | histórico | editada | Victor Stafusa | CC BY-SA 3.0 |
Detalhes.
|
14/04/2018 às 9:37 | histórico | editada | Victor Stafusa | CC BY-SA 3.0 |
Fórmulas.
|
14/04/2018 às 9:27 | histórico | editada | Victor Stafusa | CC BY-SA 3.0 |
Fórmulas.
|
14/04/2018 às 9:07 | histórico | editada | Victor Stafusa | CC BY-SA 3.0 |
Detalhes adicionais.
|
14/04/2018 às 8:54 | histórico | respondeu | Victor Stafusa | CC BY-SA 3.0 |