Realizado

Algorítimo para Computação

Publicado em 21 de Maio de 2019 dias na TI e Programação

Sobre este projeto

Aberto

Questões:
1. (0.7) Existe um grafo (simples) com a sequencia de graus de vértices
(1, 2, 2, 4, 4, 4, 5) ? Justifique.
2. (2.8) Desenhe um grafo G cujos vértices estão associados aos números
2, 3, 5, 6, 7, 11, 14, 15, 22 e tal que, dois vértices são conectados por uma
aresta se e somente se um deles e múltiplo do outro
(a) Desenhe o grafo G e desenhe também o seu grafo complemento G.
(B) O grafo G ´e bipartido? Justifique.
(C) O grafo G ´e uma ´arvore? Justifique.


(D) Escreva a matriz de adjacência de G.
3. (0.7) Desenhe um grafo com 7 vértices tal que o grafo seja hamiltoniano
e n˜ao seja euleriano. Justifique seu exemplo.
4. (1.3) Mostre que se G ´e um grafo 5-regular e tem 10 vértices então G
n˜ao ´e planar.

Categoria TI e Programação
Subcategoria Programação
Qual é o alcance do projeto? Alteração média
Isso é um projeto ou uma posição de trabalho? Um projeto
Tenho, atualmente Eu tenho uma ideia geral
Disponibilidade requerida Conforme necessário
Funções necessárias Desenvolvedor

Prazo de Entrega: 22 de Maio de 2019

Habilidades necessárias

JavaScript MySQL PHP

Voce gostaria de começar trabalhar neste projeto?

Entre com sua conta Workana ou faça o seu cadastro! Potencialize seu trabalho freelancer