Flávia Gonçalves Fernandes
Estrutura de Dados
Teoria dos Grafos
Buch
A teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto. 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 dígrafo (grafo orientado). Um grafo com um único vértice e sem arestas é conhecido como 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 so…
Mehr
Beschreibung
A teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto. 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 dígrafo (grafo orientado). Um grafo com um único vértice e sem arestas é conhecido como 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.
CHF 52.90
Preise inkl. MwSt. und Versandkosten (Portofrei ab CHF 40.00)
V105:
Folgt in ca. 15 Arbeitstagen
Produktdetails
- ISBN: 978-613-9-78136-2
- EAN: 9786139781362
- Produktnummer: 37337595
- Verlag: Novas Edições Acadêmicas
- Sprache: Portugiesisch
- Erscheinungsjahr: 2019
- Seitenangabe: 68 S.
- Masse: H22.0 cm x B15.0 cm x D0.4 cm 119 g
- Abbildungen: Paperback
- Gewicht: 119
Über den Autor
Professora EBTT do Instituto Federal Goiano - Campus Campos Belos - Área: Informática. Bacharel em Engenharia da Computação pela Universidade de Uberaba - UNIUBE. Mestre em Engenharia Biomédica pela Universidade Federal de Uberlândia - UFU. Doutoranda em Ciências Exatas e Tecnológicas pela Universidade Federal de Goiás (UFG/RC).
64 weitere Werke von Flávia Gonçalves Fernandes:
Bewertungen
0 von 0 Bewertungen
Anmelden
Keine Bewertungen gefunden. Seien Sie der Erste und teilen Sie Ihre Erkenntnisse mit anderen.