Adobe PDF (1.6 MB)
Title Details:
Eulerian and Hamiltonian Graphs
Authors: Nikolopoulos, Stavros
Georgiadis, Loukas
Palios, Leonidas
Reviewer: Manolopoulos, Ioannis
Subject: MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > DISCRETE STRUCTURES
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY > FUNDAMENTAL DATA STRUCTURES AND ALGORITHMS
Keywords:
Graphs
Algorithms
Applications
Computer Networks
Combinatorics
Description:
Abstract:
Προαπαιτούμενη Γνώση:
Πολύ καλή γνώση των εννοιών και των θεμάτων του Κεφαλαίου 5. Βασικές γνώσεις διακριτών μαθηματικών. Καλή γνώση δομών δεδομένων και αλγοριθμικών τεχνικών.
Table of Contents:
6.1 Εισαγωγή
6.2 Γραφήματα Euler
6.3 Κατευθυνόμενα Γραφήματα Euler
6.4 Το Πρόβλημα του Κινέζου Ταχυδρόμου
6.5 Διαδρομές και Κύκλοι Hamilton
6.6 Γραφήματα Hamiltonian
6.7 Το Πρόβλημα του Πλανόδιου Πωλητή
6.8 Τουρνουά
Technical Editors: Giannakeas, Nikolaos
Type: Chapter
Creation Date: 2015
Item Details:
License: http://creativecommons.org/licenses/by-nc-nd/3.0/gr
Handle http://hdl.handle.net/11419/2077
Bibliographic Reference: Nikolopoulos, S., Georgiadis, L., & Palios, L. (2015). Eulerian and Hamiltonian Graphs [Chapter]. In Nikolopoulos, S., Georgiadis, L., & Palios, L. 2015. Algorithmic Graph Theory [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/2077
Language: Greek
Is Part of: Algorithmic Graph Theory
Number of pages 24
Publication Origin: Kallipos, Open Academic Editions