Buscar

Denotemos por a subscript i comma j end subscript o arco entre os nós i e j. Assinale a alternativa com a afirmativa correta. a. O grafo é acícl...

Denotemos por a subscript i comma j end subscript o arco entre os nós i e j. Assinale a alternativa com a afirmativa correta. a. O grafo é acíclico. b. 2, a subscript 2 comma 3 end subscript, 3, a subscript 3 comma 4 end subscript, 4, a subscript 4 comma 5 end subscript, 5, a subscript 5 comma 2 end subscript, 2 é um ciclo. c. O grafo da figura não é um grafo simples. d. O grafo não é conexo. e. O grafo é orientado.

Respostas

User badge image

Ed Verified user icon

Vamos analisar as opções fornecidas: a. O grafo é acíclico e não direcionado. b. O grafo é cíclico e direcionado. c. O grafo é acíclico e direcionado. d. O grafo é cíclico e não direcionado. A afirmativa correta é a opção c. O grafo é acíclico e direcionado.

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina