Sexta-feira, 23 de Outubro de 2009

A Teoria dos Grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.

Grafo é uma estrutura G(V,A) onde V é um conjunto não vazio de objetos denominados vértices e A é um conjunto de pares não ordenados de V, chamado arestas.

Dependendo da aplicação, arestas podem ou não ter direção, pode ser permitido ou não arestas ligarem um vértice a ele próprio e vértices e/ou arestas podem ter um peso (numérico) associado. Se as arestas têm uma direção associada (indicada por uma seta na representação gráfica) temos um grafo direcionado, grafo orientado ou dígrafo.

Um grafo com um único vértice e sem arestas é conhecido como o grafo trivial ou "o ponto".

Estruturas que podem ser representadas por grafos estão em toda parte e muitos problemas de interesse prático podem ser formulados como questões sobre certos grafos. Por exemplo, a estrutura de links da Wikipedia pode ser representada por um dígrafo: os vértices são os artigos da Wikipedia e existe uma aresta do artigo A para o artigo B se e somente se A contém um link para B. Dígrafos são também usados para representar máquinas de estado finito. O desenvolvimento de algoritmos para manipular grafos é um importante tema da ciência da computação.


tags:

publicado por danielapedrix às 10:57
Aqui vao encontrar os trabalhos que realizei e que mais gostei. São trabalhos que lhe vão despertar a curiosidade de saber mais de algo. Projecto BlogsN-Escola EB23 de Nevogilde
mais sobre mim
Outubro 2009
Dom
Seg
Ter
Qua
Qui
Sex
Sab

1
2
3

4
5
6
7
8
9
10

11
12
13
14
15
16
17

18
19
20
22
24

25
26
27
28
29
30
31


Visitas: 21/10/2008
pesquisar neste blog
 
blogs SAPO