Logo Passei Direto
Buscar

Filosofia

UNIVESP
Um dos fundamentos matemáticos para a ciência da computação evoca um conceito que se define a partir do caminho num grafo com uma notável peculiaridade, que é a de tal caminho usar cada arco no grafo exatamente uma única vez — nem menos, nem mais. Assinale a alternativa que corresponde à descrição correta do conceito em questão: a. triângulo de Sierpinski. b. postulado de Koch. c. caminho de Euler. d. teorema de Tales. e. conjunto de Mandelbrot.
User badge image
Eliano Lucian Celso

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

A descrição apresentada refere-se a um conceito que envolve um caminho em um grafo que utiliza cada arco exatamente uma vez. Esse conceito é conhecido como "caminho de Euler", que é um caminho que passa por todas as arestas de um grafo uma única vez. Vamos analisar as alternativas: a) Triângulo de Sierpinski - É uma figura fractal, não se relaciona com caminhos em grafos. b) Postulado de Koch - Refere-se a uma curva fractal, não a um caminho em um grafo. c) Caminho de Euler - Esta é a definição correta, pois se refere a um caminho que usa cada arco exatamente uma vez. d) Teorema de Tales - Relaciona-se a proporções em triângulos, não a grafos. e) Conjunto de Mandelbrot - É um conjunto fractal, não se relaciona com o conceito de caminho em um grafo. Portanto, a alternativa correta é: c) caminho de Euler.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina