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: 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. chapter 4. http://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
Typical Learning Time: PT03H50M00S
Version: 1st Edition
Publication Origin: Kallipos, Open Academic Editions