Teoria da Computação

Colégio Objetivo

$$L=\left(2_{i} 2_{i} 2_{i} 2_{i} 3_{i} 3\right)$$

Estudando com Questões

há 4 meses

Estudando com Questões

há 4 meses

Teoria dos Grafos para Computação

Teoria dos Grafos para Computação

Respostas

Ed

há 4 meses

Parece que sua pergunta está relacionada a uma linguagem formal ou a uma notação específica, mas não está clara. Se você puder fornecer mais detalhes sobre o que você gostaria de saber sobre a linguagem \( L \) que você mencionou, ficarei feliz em ajudar!

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Essa pergunta também está no material:

Teoria dos Grafos para Computação

Teoria dos Grafos para Computação

Mais perguntas desse material

O grafo a seguir é bipartido ou não? Justifique sua resposta

Pergunta: Quantos bytes são necessários para armazenar um grafo G em memória com uma lista de adjacências? Supondo que cada inteiro ocupa 32 bits, temos que cada nó ocupa 2m(32/8) bytes, o que equivale a 8m bytes (não precisa ser contíguo na memória).

Sabendo que a densidade de um grafo é dada por d=m/n^2, quando é preferível usar uma lista de adjacências em detrimento a uma matriz de adjacências? A lista de adjacências deve ser escolhida se: 8m

Ex: Se n=100 e m=150, temos d=150/10000=0.015, o que é menor que 0.01562

Lembrando que o máximo valor de densidade é dado por: d=(n(n-1)/2)/n^2=(n^2-n)/(2n^2)=1/2-(1/2n)=1/2(1-1/n) o que tende a 0.5 quando n cresce arbitrariamente.

Exercício: Os grafos abaixo são isomorfos? Prove ou refute.

Ex: Quais dos pares a seguir são isomorfos? Prove ou refute.

Ex: Os grafos a seguir são isomorfos ou não? Prove sua resposta.

Ex: Os seis grafos a seguir consistem de objetos isomorfos. Identifique quais são isomorfos a quais.

Ex: Os dois grafos a seguir são isomorfos ou não? Prove sua resposta.