Adobe PDF
(7.78 MB)
| Title Details: | |
|
GRAPHS AND APPLICATIONS |
|
| Other Titles: |
Main Theory and Applications on Networks and Systems Management. |
| Authors: |
Georgiou, Dimitrios Antoniou, Efstathios Chatzimichailidis, Anestis |
| Reviewer: |
Soudris, Dimitrios |
| Subject: | MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > DISCRETE STRUCTURES MATHEMATICS AND COMPUTER SCIENCE > MATHEMATICS > COMBINATORICS MATHEMATICS AND COMPUTER SCIENCE > MATHEMATICS > ORDER, LATTICES, ORDERED ALGEBRAIC STRUCTURES MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY ENGINEERING AND TECHNOLOGY > TECHNOLOGICAL SCIENCES AND ENGINEERING > MEDICAL ENGINEERING AND TECHNOLOGY > PROSTHETIC DEVICES |
| Keywords: |
Combinatorics
Algorithms Graphs Logic And Circuits Relations Algebraic Systems Machines Monoids |
| Description: | |
| Abstract: |
In this section the foundations of the Graph Theory is presented. A numper of applications on networks and system management are displayed also. To deal with such problems, we introduced well known optimization algorithms.
|
| Table of Contents: |
Trees - Rooted Trees - Huffman Codes - Trees and Searching - Eulerian Graphs - Hamiltonian Circuits - Gray Codes - Minimum Paths and Circuits - SpanningTrees - Prim's Algorithm - Characteristics of Prim's algorithm -Complexity and speed - Application to computer networks - Application on Artificial intelligence - Application to Parallel Processing - Application databases - Planar graphs - Coloring graph theory - Networks - Error Propagation - Bibliography / References - Benchmarks
|
| Linguistic Editors: |
Kioseoglou, Nerina Tromara, Sofia |
| Technical Editors: |
Stragali, Faidra Yfantidou, Georgia |
| Type: |
Chapter |
| Creation Date: | 21-12-2015 |
| Item Details: | |
| License: |
http://creativecommons.org/licenses/by-nc-nd/3.0/gr |
| Spatial Coverage: |
Without Spatial limits |
| Temporal Coverage: |
Without time limitations |
| Handle | http://hdl.handle.net/11419/461 |
| Bibliographic Reference: | Georgiou, D., Antoniou, E., & Chatzimichailidis, A. (2015). GRAPHS AND APPLICATIONS [Chapter]. In Georgiou, D., Antoniou, E., & Chatzimichailidis, A. 2015. Discrete Mathematical Structures in Computer Science [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/461 |
| Language: |
Greek |
| Consists of: |
1. Εντοπισμός γεφυρών σε επίπεδο γράφο 2. Εφαρμογή του Αλγόριθμου DeMoucron 3. Kruskal's algorithm 4. Eulerian and Hamiltonian paths 5. Εφαρμογή Αλγόριθμου Robert & Flores 6. Planar Graphs without intersecting edges |
| Is Part of: |
Discrete Mathematical Structures in Computer Science |
| Number of pages |
100 |
| Typical Learning Time: |
PT03H50M00S |
| Version: |
1st Edition |
| Publication Origin: |
Kallipos, Open Academic Editions |