Tal como sugere o seu nome, o algoritmo busca em profundidade utiliza a técnica de profundidade, cujo procedimento sempre Opção A analisa os vizinhos do vértice verificado, apenas. Opção B busca um caminho alternativo. Opção C analisa os filhos do vértice verificado, apenas. Opção D analisa os filhos e vizinhos do vértice verificado. Opção E analisa o vértice final primeiro.