ED1 Teoria Da Computa O

FACULDADE PITÁGORAS
CIÊNCIA DA COMPUTAÇÃO

Estudo Dirigido 1
Wolfram Alpha

Aline
Bruno
Gleydson Fernandes Silva

BETIM
Junho de 2015
Sumário
2 Named Graphs 4
2.1 Pappus graph (Grafo d e Pappus) 4
2.2 12-wheel graph (Grafo 12 Rodas) 4
2.3 (10,8) cage graph (Grafo de Gaiola) 5
2.4 N-complete graph ( N Grafo Completo) 5
2.5 (n,k)-Turan graph edge count ( Gráfico borda de contagem) 5
2.6 Petersen graph, icosahedral graph 5
2.7 matching polynomial of the petersen graph (Gráfico de Polinômio) 6
3 Adjacency Rules (Regras de Adjacência) 6
3.1 1->2, 2->3, 3->1, 3->4, 4->1 6
3.2 1->2, 2->3, 3->1 eulerian cycle (Ciclo Euleriana) 6
4 random Graphs (Gráficos Aleatório) 6
4.1 random graph on 12 vertices (Gráfico Aleatório em 12 Vértice ) 6
4.2 random graph 10 vertices 15 edge(Gráfico Aleatório em 10 Vértice e 15 aresta ) 6
5 regular k-ary tress (Árvores Regular) 6
5.1 binary tree (Árvore Binária ) 6
5.2 30-level 12-ary tree (30 Nível de árvore ) 6
6 Conclusão 7

1 Named Graphs Gráficos nomeados são uma simples extensão do modelo de dados RDF através do qual os gráficos podem ser criados, mas o modelo não tem um meio eficaz de distinguir entre eles, uma vez publicadas na web em geral.

1.1 Pappus graph (Grafo d e Pappus)

São grafos não orientados regular com 18 vértices e 27 arestas. O grafo de Pappus é o menor grafo cúbico com este número de cruzamento, age transitivamente sobre os vértices, nas arestas e nos arcos do grafo.

1.2 12-wheel graph (Grafo 12 Rodas)

Apresenta gráficos na tela em Círculos, o W representa o número de vértice.

W12 Gráfico 12 Rodas
1.3 (10,8) cage graph (Grafo de Gaiola)

É um gráfico regular que tem o menor número de vértices quanto possível para sua circunferência, por isso é conhecido como uma gaiola.

1.4 N-complete graph ( N Grafo Completo)

O Gráfico Completo é um gráfico