DSpace

Πληροφορίες Τίτλου
Τίτλος: Τριγωνικά Γραφήματα
Συγγραφείς:Νικολόπουλος, Σταύρος
Γεωργιάδης, Λουκάς
Παληός, Λεωνίδας
Κριτικός Αναγνώστης: Μανωλόπουλος, Ιωάννης
Σχολές/Τμήματα: ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ, ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ
Θέμα: 
Λέξεις-κλειδιά: 
ΓΡΑΦΗΜΑΤΑ
ΑΛΓΟΡΙΘΜΟΙ
ΕΦΑΡΜΟΓΕΣ
ΔΙΚΤΥΑ ΥΠΟΛΟΓΙΣΤΩΝ
ΣΥΝΔΥΑΣΤΙΚΗ
Περιγραφή
Περίληψη: 
Προαπαιτούμενη Γνώση:
Πολύ καλή γνώση των εννοιών και των θεμάτων του Κεφαλαίου 1 που αφορούν τα γραφήματα τομής και τα τέλεια γραφήματα. Αν και η προαπαιτούμενη γνώση καλύπτεται πλήρως στο Κεφάλαιο 1 του συγγράμματος, ο αναγνώστης προτρέπεται, παράλληλα με τη μελέτη του κεφαλαίου, να ανατρέξει στο κλασικό βιβλίο του Mαrτιν C. Golumbic, Algorithmic Graph Theory and Perfect Graphs, και να μελετήσει τα εισαγωγικά κεφάλαιά του και το αντίστοιχο κεφάλαιο των τριγωνικών γραφημάτων. Η πολύ καλή γνώση δομών δεδομένων και προχωρημένων αλγοριθμικών τεχνικών είναι προαπαιτούμενη για την κατανόηση των θεμάτων του κεφαλαίου.
Πίνακας Περιεχομένων: 
9.1 Εισαγωγή
9.2 Χαρακτηρισμοί και Ιδιότητες Τριγωνικών Γραφημάτων
9.3 Αλγοριθμική Παραγωγή Τέλειων Σχημάτων Απαλοιφής
9.4 Αναγνώριση Τριγωνικών Γραφημάτων
9.5 Υπολογισμός Χρωματικού Αριθμού και Μέγιστων Κλικών
9.6 Υπολογισμός των αριθμών α(G) και κ(G)
9.7 Χαρακτηρισμός Τριγωνικών Γραφημάτων ως Γραφήματα Τομής
9.8 Τα Τριγωνικά Γραφήματα είναι Τέλεια
Ημερομηνία Δημιουργίας: 2015
Πληροφορίες Τεκμηρίου
Είδος Τεκμηρίου: Κεφάλαιο Συγγράμματος
URI: http://hdl.handle.net/11419/2071
Βιβλιογραφική Αναφορά:Νικολόπουλος, Σ., Γεωργιάδης, Λ., Παληός, Λ. 2015. Τριγωνικά Γραφήματα. [Κεφάλαιο Συγγράμματος]. Στο Νικολόπουλος, Σ., Γεωργιάδης, Λ., Παληός, Λ. 2015. Αλγοριθμική θεωρία γραφημάτων. [ηλεκτρ. βιβλ.] Αθήνα:Σύνδεσμος Ελληνικών Ακαδημαϊκών Βιβλιοθηκών. κεφ 9. Διαθέσιμο στο: http://hdl.handle.net/11419/2071
Γλώσσα: Ελληνικά
Αποτελεί μέρος του: Αλγοριθμική θεωρία γραφημάτων
Άδεια Χρήσης: Αναφορά - Μη Εμπορική Χρήση - Όχι Παράγωγα Έργα
Σχετικά Μαθήματα: 
1. Θεωρία Γραφημάτων [ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ]
2. Σχεδίαση και Ανάλυση Αλγορίθμων [ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ]
3. Προηγμένη Σχεδίαση Αλγορίθμων και Δομών Δεδομένων [ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ]
4. ΘΕΩΡΙΑ ΓΡΑΦΩΝ [ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣ/ΝΙΚΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ]
5. ΘΕΩΡΙΑ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΩΝ [ΑΡΙΣΤΟΤΕΛΕΙΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣ/ΝΙΚΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ]
6. Αλγόριθμοι και Βιοπληροφορική [ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ & ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΕΠΙΣΤΗΜΗΣ ΥΠΟΛΟΓΙΣΤΩΝ]
7. Διακριτά Μαθηματικά ΙΙ [ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ, ΣΧΟΛΗ ΠΟΛΥΤΕΧΝΙΚΗ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ]
8. ΔΙΑΚΡΙΤΕΣ ΜΕΘΟΔΟΙ ΓΙΑ ΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ [ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ, ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ, ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ]
9. Δομές Δεδομένων [ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ]
10. Υπολογιστική Γεωμετρία [ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ, ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ, ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΗΛΕΚΤΡΟΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ]
Τεχνική Επεξεργασία: Γιαννακέας, Νικόλαος
Τύπος έκδοσης: Εκδόσεις Κάλλιπος
Εμφανίζεται στις συλλογές:Επιστήμες Μηχανικών και Πληροφορική

Αρχεία σε αυτό το τεκμήριο:

Μορφότυπο Μέγεθος Περιγραφή
Adobe PDF1,95 MB-KατεβάστεΔείτε

Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα

Όροι χρήσης HEAL-Link © 2015

HEAL-Link NTUA GRNET European Union EDULLL ESPA