 |
grafos
| Wikipedia en español - La enciclopedia libre | Download this dictionary |
Teoría de grafos
La teoría de grafos (también llamada teoría de las gráficas) es un campo de estudio de las matemáticas y las ciencias de la computación, que estudia las propiedades de los grafos (también llamadas gráficas, que no se debe confundir con las gráficas que tienen una acepción muy amplia) estructuras que constan de dos partes, el conjunto de vértices, nodos o puntos; y el conjunto de aristas, líneas o lados que pueden ser orientados o no. Por ello, también se conoce como análisis de redes.
| Ver más en Wikipedia.org... |
© Este artículo utiliza contenidos de Wikipedia® y está disponible bajo los términos de la Licencia de documentación libre GNU y bajo los términos de la Licencia Creative Commons Atribución-CompartirIgual
| Polskojezyczna Wikipedia - wolna encyklopedia | Download this dictionary |
Grafos
Grafos (gr. graphos) – przyrząd kreślarski w postaci pióra z wymienną stalówką. Jego użycie pozwalało na kreślenie linii określonej grubości podczas wykonywania rysunku technicznego tuszem na papierze (brystolu) lub kalce technicznej. Pióro miało zbiorniczek na tusz kreślarki napełniany aplikatorem. Wymienne stalówki umożliwiały kreślenie linii różnych grubości przy użyciu linijki lub krzywika. Możliwe było także kreślenie większych okręgów. W skład kompletu wchodziły zazwyczaj stalówki do kreślenia linii grubości: 0,12; 0,15; 0,2; 0,3; 0,4; 0,5 i 0,6 mm.
| W celu uzyskania więcej informacji, zobacz w Wikipedia.οrg... |
© W niniejszym artykule wykorzystano materialy z Wikipédia® i jest na licencji GNU Free Documentation License, a na licencji licencji Commons Attribution-ShareAlike.
| Wikipédia em português - A enciclopédia livre | Download this dictionary |
Teoria dos grafos
A teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto. Para tal são empregadas estruturas chamadas de grafos, G(V,E), onde V é um conjunto não vazio de objetos denominados vértices e E é 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.
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 ligações da Wikipédia pode ser representada por um dígrafo: os vértices são os artigos da Wikipédia 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 tema importante da ciência da computação.
| Veja mais na Wikipédia.org... |
© Esse artigo usa material da Wikipédia® sob a licença Licença GNU de Documentação Livre e sob nos termos da licença Creative Commons Attribution-ShareAlike
