Exercı́cio 12.1: Desenhe o grafo cujos vértices são todos os números inteiros de 2 a 30, sendo que dois vértices estão ligados se e somente se...

Exercı́cio 12.1: Desenhe o grafo cujos vértices são todos os números inteiros de 2 a 30, sendo que dois vértices estão ligados se e somente se um dos números é divisor do outro.

Lógica I

•

Outros

0

0

0

0

1

Praticando Para o Saber

02/04/2024

Essa pergunta também está no material:

matematicaDiscreta

238 pág.

matematicaDiscreta

Matemática Básica • Universidade Norte do ParanáUniversidade Norte do Paraná

DJ3000 Juraski

DJ3000 Juraski

💡 1 Resposta

Ed

02.04.2024

Os vértices 2 e 4 estão ligados, assim como 2 e 6, 2 e 8, e assim por diante, até 30. Isso cria um grafo completo, onde todos os vértices estão conectados entre si.

0

0

✏️ Responder

Para escrever sua resposta aqui, entre ou crie uma conta

Perguntas relacionadas

Exercı́cio 12.15: Seja G um grafo, e sejam u, v dois vértices quaisquer de G. Prove que existe um passeio de u para v em G se e somente se existe ...

Lógica I

Praticando Para o Saber

Exercı́cio 12.19: Seja P um passeio fechado (v0, e1, v1, . . . , ek, vk) com k ≥ 1 que não repete vértices exceto v0 = vk. O passeio P é um circ...

Lógica I

Desvendando com Questões

Exercı́cio 12.35: Demonstre que um grafo G é conexo se e somente se existe um vertice u ∈ VG tal que todo vértice v ∈ VG está ligado a u.

Lógica I

Desvendando com Questões

Exercı́cio 13.22: Refaça o exercı́cio 13.21, supondo que todas as moedas de mesmo valor estão marcadas com letras distintas entre ‘A’ e ‘D’. Assi...

Lógica I

Desvendando com Questões

Materiais relacionados

1 pág.

(VUNESP2018) Em determinado local, algum artista é funcionário público e todos os artistas são felizes. Sendo assim, é correto afirmar que

UNIP

Robert

1 pág.

Um paciente é diagnosticado com uma determinada doença se, e somente se, apresentar os sintomas A e B. Entre 324 pessoas examinadas, verificou-se que

UNIP

Robert

1 pág.

Dois dados usuais e não viciados são lançados. Sabe-se que os números observados são ímpares. Então, a probabilidade de que a soma deles seja 8 é

UNIP

Robert

1 pág.

(IBFC2020 - adaptada) Sendo uma proposição lógica verdadeira e uma proposição lógica falsa, de acordo com a lógica proposicional e os conectivos lógicos, é correto afirmar que

UNIP

Robert