Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/repo/12871
Title: Στοιχεία Γραφημάτων: Συνδεσιμότητα και Κύκλοι Hamilton(Κοντογιάννης-ΗΤ-ΠΛΗ20)
Authors: ΚΟΝΤΟΓΙΑΝΝΗΣ, ΣΠΥΡΟΣ
Keywords: Συνεκτικές συνιστώσες, Πολυσυνδεσιμότητα γραφημάτων,Κομβικά σημεία και Διαχωριστές,Γέφυρες και Σύνολα (ακμών) κοπής,Θεώρημα του Menger,Κύκλοι και μονοπάτια Hamilton,Ικανές / Αναγκαίες συνθήκες χαμιλτονικοτητας;Walks / Trails / Paths / Circuits / Cycles,Connected Components, (multi)connectivity of graphs,Bridges and (Edge) Cut sets, Articulation points and Separators,Menger Theorem,Hamiltonian Cycles and Hamiltonian Paths,Sufficient / Necessary conditions for hamiltonicity
Issue Date: 15-Dec-2008
Abstract: H συγκεκριμένη ενότητα ΕΔΥ της ΠΛΗ20 εισάγει τις βασικές έννοιες για τη συνδεσιμότητα γραφημάτων, και παρουσιάζει μερικές θεμελειώδεις ιδιότητες της συνδεσιμότητας. Επίσης εισάγει τις βασικές έννοιες για τη Χαμιλτονικότητα των γραφημάτων και παρουσιάζει ικανές ή αναγκαίες συνθήκες ύπαρξης κύκλων και μονοπατιών Hamilton σε ένα γράφημα.
Appears in Collections:ΠΛΗ20 Ψηφιακό Εκπαιδευτικό Υλικό (ΨΕΥ)

Files in This Item:
File Description SizeFormat 
PLH20_HT_KODOGIANNIS2008.ISO31.98 MBUnknownView/Open


Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.