Teoria dos Grafos - Lista de Exercicios e Respostas

TEORIA DE GRAFOS EXERCÍCIOS 1 Com base no grafo abaixo responda as perguntas a seguir a Qual a ordem do grafo b O grafo é orientado ou não orientado c O grafo é ou não rotulado d O grafo é ou não valorado e Represente o grafo usando uma Matriz de Adjacências 2 Com base no grafo abaixo responda as perguntas a seguir a Qual a ordem do grafo b O grafo é orientado ou não orientado c O grafo é ou não rotulado d O grafo é ou não valorado e Represente o grafo usando uma Matriz de Adjacências 3 Com base no grafo abaixo responda as perguntas a seguir a Qual a ordem do grafo b O grafo é orientado ou não orientado c O grafo é ou não rotulado d O grafo é ou não valorado e Represente o grafo usando uma Matriz de Incidências 4 Com base na Matriz de Adjacências abaixo responda as perguntas a seguir a Qual é a ordem do grafo b O grafo é orientado ou não orientado Por quê c Represente esse grafo através de um desenho 5 Com base na Matriz de Adjacências abaixo responda as perguntas a seguir a Qual é a ordem do grafo b O grafo é orientado ou não orientado Por quê c Represente esse grafo através de um desenho 1 a VG 8 b Ele é orientado c Ele é rotulado d Ele não é valorado e 0 1 2 3 4 5 6 7 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 2 0 0 0 0 0 0 0 1 3 0 0 0 0 0 0 1 0 4 0 0 0 0 0 1 0 1 5 0 1 0 0 1 0 0 1 6 1 0 1 0 1 0 0 0 7 0 0 0 1 0 1 0 0 2 a VG 6 b Ele não é orientado c Ele é rotulado d Ele não é valorado e 1 2 3 4 5 6 1 0 1 0 0 1 0 2 0 1 1 0 1 0 3 0 1 0 1 0 0 4 0 0 1 0 1 1 5 1 1 0 1 0 0 6 0 0 0 1 0 0 3 a VG 6 b Ele não é orientado c Ele não é rotulado d Ele não é valorado e v1 v2 v3 v4 v5 v6 v1 0 1 0 0 1 1 v2 1 0 0 1 1 0 v3 0 0 0 1 0 0 v4 0 1 1 0 1 1 v5 1 1 0 1 0 0 v6 1 0 0 1 0 0 4 a VG 5 b O grafo é orientado pois podese perceber que ao pegar um vértice v1 qualquer que esteja conectado com com v2 outro vértice qualquer Logo v2 não está conectado com v1 o que implica que o grafo é orientado c 5 a VG 6 b O grafo não é orientado pois podese perceber que ao pegar um vértice v1 qualquer que esteja conectado com com v2 outro vértice qualquer Podese ver que existe também uma conexão entre v2 e v1 o que implica que ele não é orientado c 1 a VG 8 b Ele é orientado c Ele é rotulado d Ele não é valorado e 0 1 2 3 4 5 6 7 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 2 0 0 0 0 0 0 0 1 3 0 0 0 0 0 0 1 0 4 0 0 0 0 0 1 0 1 5 0 1 0 0 1 0 0 1 6 1 0 1 0 1 0 0 0 7 0 0 0 1 0 1 0 0 2 a VG 6 b Ele não é orientado c Ele é rotulado d Ele não é valorado e 1 2 3 4 5 6 1 0 1 0 0 1 0 2 0 1 1 0 1 0 3 0 1 0 1 0 0 4 0 0 1 0 1 1 5 1 1 0 1 0 0 6 0 0 0 1 0 0 3 a VG 6 b Ele não é orientado c Ele não é rotulado d Ele não é valorado e v1 v2 v3 v4 v5 v6 v1 0 1 0 0 1 1 v2 1 0 0 1 1 0 v3 0 0 0 1 0 0 v4 0 1 1 0 1 1 v5 1 1 0 1 0 0 v6 1 0 0 1 0 0 4 a VG 5 b O grafo é orientado pois podese perceber que ao pegar um vértice v1 qualquer que esteja conectado com com v2 outro vértice qualquer Logo v2 não está conectado com v1 o que implica que o grafo é orientado c 5 a VG 6 b O grafo não é orientado pois podese perceber que ao pegar um vértice v1 qualquer que esteja conectado com com v2 outro vértice qualquer Podese ver que existe também uma conexão entre v2 e v1 o que implica que ele não é orientado c