ED1 Teoria da computacao

[pic 1]                  FACULDADE PITÁGORAS

CIÊNCIA DA COMPUTAÇÃO

Estudo Dirigido 1

Wolfram Alpha

                                                                                      Aline

Bruno

Gleydson Fernandes Silva

BETIM

Junho de 2015

1. Sumário

2        Named Graphs        

2.1        Pappus graph  (Grafo d e Pappus)        

2.2        12-wheel graph (Grafo 12 Rodas)        

2.3        (10,8) cage graph (Grafo de Gaiola)        

2.4        N-complete graph ( N Grafo Completo)        

2.5        (n,k)-Turan graph edge count ( Gráfico borda de contagem)        

2.6        Petersen graph, icosahedral graph        

2.7        matching polynomial of the petersen graph (Gráfico de Polinômio)        

3        Adjacency Rules (Regras de Adjacência)        

3.1        1->2, 2->3, 3->1, 3->4, 4->1        

3.2        1->2, 2->3, 3->1 eulerian cycle (Ciclo Euleriana)        

4        random Graphs (Gráficos Aleatório)        

4.1        random  graph on 12 vertices (Gráfico Aleatório em 12 Vértice )        

4.2        random  graph 10 vertices 15 edge(Gráfico Aleatório em 10 Vértice e 15 aresta )        

5        regular k-ary tress (Árvores Regular)        

5.1        binary tree (Árvore Binária )        

5.2        30-level 12-ary tree (30 Nível de árvore )        

6        Conclusão        

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. 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.

[pic 2]

1. 12-wheel graph (Grafo 12 Rodas)

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

[pic 3]

W12

                Gráfico 12 Rodas        

1.  (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.

[pic 4]

1. N-complete graph ( N Grafo Completo)

O Gráfico Completo é um gráfico simples não dirigido, no qual todo vérice é adjacente a todos os outros vértices. O Grafo completo de n vértices é denotado por [pic 5].

[pic 6]

1. (n,k)-Turan graph edge count ( Grafo Contagem de Borda)

[pic 7]

1. Petersen graph, icosahedral graph

É um grafo não orientado com 10 vértices e 15 arestas. Ele tem um vértice para cada subconjunto de dois elementos de um conjunto de 5 elementos, e os vértices são conectados pela aresta.