·
Ciência da Computação ·
Matemática Discreta
Send your question to AI and receive an answer instantly
Recommended for you
Preview text
Atividade 02 Revisão de Grafos Entrega formato Word ou PDF Data Limite 29092024 Grupo no máximo 5 alunos Forma de entrega AVA todos do grupo devem publicar 1 Quantas arestas tem um grafo com vértices de graus 522221 Desenhe um possível grafo 2 Quantas arestas tem um grafo com vértices de graus 5222232 Desenhe um possível grafo 3 O grafo de interseção de uma coleção de conjuntos A1 A2 An é o grafo que tem um vértice para cada um dos conjuntos da coleção e tem uma aresta conectando os vértices se esses conjuntos têm uma interseção não vazia Construa o grafo de interseção para as seguintes coleções de conjuntos a A1 0 2 4 6 8 A2 0 1 2 3 4 A3 1 3 5 7 9 A4 5 6 7 8 9 A5 0 1 8 9 b A1 4 3 2 1 0 A2 2 1 0 1 2 A3 6 4 2 0 2 4 6 A4 5 3 1 1 3 5 A5 6 3 0 3 6 c A1 xx 0 A2 x 1 x 0 A3 x0 x 1 A4 x 1 x 1 A5 xx 1 A6 ℝ 4 Existe um grafo simples com cinco vértices dos seguintes graus Se existir desenhe um possível grafo a 33332 b 12345 c 12344 d 34343 e 01223 f 11111 5 Identifique os grafos transpostos dos grafos a seguir a b 6 Desenhe todos os subgrafos do grafo abaixo 7 Quantos subgrafos com pelo menos um vértice tem K3 8 Os pares de grafos abaixo são isomorfos a b c 9 Determine se cada um dos grafos abaixo é bipartido a b c d e f 10 Um grafo possui oito vértices e seis arestas Esse grafo é conexo Justifique a resposta 11 Seja uma árvore com n vértices Quantas arestas têm essa árvore Justifique 12 Considere o grafo a seguir e responda às perguntas a seguir b d h a c e f g i a O grafo é completo b O grafo é conexo c É possível encontrar dois caminhos do nó 3 para o nó 6 d É possível encontrar um ciclo e É possível encontrar uma aresta cuja remoção transforma o grafo em um grafo acíclico f É possível encontrar uma aresta cuja remoção transforma o grafo em um grafo nãoconexo 13 Escreva a matriz de adjacência dos grafos abaixo a b 14 Desenhe o grafo a partir da Matriz de Adjacência a seguir a 1 1 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 1 0 0 0 0 0 b 0 1 0 0 1 0 1 1 0 1 0 1 0 1 1 0 15 Escreva a lista de adjacência dos grafos a seguir a b Grupo Anchieta Prof Clayton Valdo
Send your question to AI and receive an answer instantly
Recommended for you
Preview text
Atividade 02 Revisão de Grafos Entrega formato Word ou PDF Data Limite 29092024 Grupo no máximo 5 alunos Forma de entrega AVA todos do grupo devem publicar 1 Quantas arestas tem um grafo com vértices de graus 522221 Desenhe um possível grafo 2 Quantas arestas tem um grafo com vértices de graus 5222232 Desenhe um possível grafo 3 O grafo de interseção de uma coleção de conjuntos A1 A2 An é o grafo que tem um vértice para cada um dos conjuntos da coleção e tem uma aresta conectando os vértices se esses conjuntos têm uma interseção não vazia Construa o grafo de interseção para as seguintes coleções de conjuntos a A1 0 2 4 6 8 A2 0 1 2 3 4 A3 1 3 5 7 9 A4 5 6 7 8 9 A5 0 1 8 9 b A1 4 3 2 1 0 A2 2 1 0 1 2 A3 6 4 2 0 2 4 6 A4 5 3 1 1 3 5 A5 6 3 0 3 6 c A1 xx 0 A2 x 1 x 0 A3 x0 x 1 A4 x 1 x 1 A5 xx 1 A6 ℝ 4 Existe um grafo simples com cinco vértices dos seguintes graus Se existir desenhe um possível grafo a 33332 b 12345 c 12344 d 34343 e 01223 f 11111 5 Identifique os grafos transpostos dos grafos a seguir a b 6 Desenhe todos os subgrafos do grafo abaixo 7 Quantos subgrafos com pelo menos um vértice tem K3 8 Os pares de grafos abaixo são isomorfos a b c 9 Determine se cada um dos grafos abaixo é bipartido a b c d e f 10 Um grafo possui oito vértices e seis arestas Esse grafo é conexo Justifique a resposta 11 Seja uma árvore com n vértices Quantas arestas têm essa árvore Justifique 12 Considere o grafo a seguir e responda às perguntas a seguir b d h a c e f g i a O grafo é completo b O grafo é conexo c É possível encontrar dois caminhos do nó 3 para o nó 6 d É possível encontrar um ciclo e É possível encontrar uma aresta cuja remoção transforma o grafo em um grafo acíclico f É possível encontrar uma aresta cuja remoção transforma o grafo em um grafo nãoconexo 13 Escreva a matriz de adjacência dos grafos abaixo a b 14 Desenhe o grafo a partir da Matriz de Adjacência a seguir a 1 1 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 0 1 0 0 0 0 0 b 0 1 0 0 1 0 1 1 0 1 0 1 0 1 1 0 15 Escreva a lista de adjacência dos grafos a seguir a b Grupo Anchieta Prof Clayton Valdo