Πηγές για να μάθω θεωρία γράφων?

[Επισκέπτης]

Ζητάω αν κάποιο σεβαστό μέλος ξέρει τίποτα για θεωρία γράφων και αν μπορεί να με καθοδηγήσει.

 

Ένας κοσμήτορας του πανεπιστημίου με ζήτησε προσωπικά για πτυχιακή φέτος, και μου έδωσε και το θέμα, δεν είχα καμία άλλη πτυχιακή στο μυαλό μου, οπότε δέχθηκα. Το πρόβλημα είναι ότι δεν ξέρω χριστό από γράφους (μόνο τα βασικά, τι είναι, βασικές δομές Πχ δέντρα, bfs, dfs, djikstra κάτι τέτοια αρχικά).

 

Το Θέμα της πτυχιακής έχει να κάνει με το πρόβλημα k-median σε τοποθέτηση κόμβων πάνω σε γράφους για services. Και θα αναπτυχθεί αλγόριθμος λύσης του σε C. Είμαι σε φάση που ξαναπερνάω μια την C σε πιο βάθος από ότι κάναμε στο πανεπιστήμιο, είμαι στην μέση του K&R ANSI C, και μετά θα διαβάζω ένα βιβλίο που λέγεται Expert C programming - Deep C Secrets η κάτι τέτοιο.

 

Αλλά το πρόβλημα είναι ότι δεν μπορώ να βρώ μια καλή πηγή που θα με βοηθήσει να μάθω αυτά που πρέπει να ξέρω για γράφους που θα μπορέσω να τα χρησιμοποιήσω για την πτυχιακή μου.

 

Ευχαριστώ πολύ σε όποιο μέλος θέλει να βοηθήσει!

[Sheogorath]

Κοίταξε κάποια βιβλία τοπολογίας, γραμμικής άγεβρας ή και διακριτών μαθηματικών. Ίσως σε βοηθήσουνε. Θα κοιτάξω τι έχω βιβλιοθήκη να σου προτείνω.

 

Πάντως γενικά υπάρχουν σε πολλά. Για τέτοιους αλγορίθμους θα βρεις και σε βιβλία με αλγορίθμους, απλά θα χάσεις απο το "μαθηματικό υπόβαθρο".

[k33theod]

Άν θες κάτι επιφανειακό με τα βασικά δες αυτό την 1η εβδομάδα μόνο τα εξηγεί πολύ ωραία μόνο το πάει λίγο αργά είναι free εννοείται

https://www.coursera.org/learn/algorithmic-thinking-1

 

Μετά υπάρχει ένα βιβλίο της python που αναφέρει κάποια πράγματα που είναι πολύ κατανοητά

http://interactivepython.org/runestone/static/pythonds/Graphs/toctree.html

Αν διαβάσεις μόνο το vocabulary θα καταλάβεις αρκετά πράγματα

http://interactivepython.org/runestone/static/pythonds/Graphs/VocabularyandDefinitions.html

 

Από αλγόριθμους θα χρειαστείς πιστεύω μόνο τους bfs dfs

 

Αυτό που νομίζω θα σε δυσκολέψει είναι η γλώσσα εκτός αν έχει έτοιμες καλές βιβλιοθήκες.

[Επισκέπτης]

Άν θες κάτι επιφανειακό με τα βασικά δες αυτό την 1η εβδομάδα μόνο τα εξηγεί πολύ ωραία μόνο το πάει λίγο αργά είναι free εννοείται

https://www.coursera.org/learn/algorithmic-thinking-1

 

Μετά υπάρχει ένα βιβλίο της python που αναφέρει κάποια πράγματα που είναι πολύ κατανοητά

http://interactivepython.org/runestone/static/pythonds/Graphs/toctree.html

Αν διαβάσεις μόνο το vocabulary θα καταλάβεις αρκετά πράγματα

http://interactivepython.org/runestone/static/pythonds/Graphs/VocabularyandDefinitions.html

 

Από αλγόριθμους θα χρειαστείς πιστεύω μόνο τους bfs dfs

 

Αυτό που νομίζω θα σε δυσκολέψει είναι η γλώσσα εκτός αν έχει έτοιμες καλές βιβλιοθήκες.

 

Ευχαριστώ, ξέρω και καλή python οποτε ξεκιναω με το βιβλιο!

[najinblue3]

αν μπορεις να γινεις πιο συγκεκριμενος, ακριβως πανω σε τι αλγοριθμους ενδιαφερεσαι(k-median μονο?) γτ το θεμα ειναι τεραστιο, υπαρχει κατι συγκεκριμενο η θες γενικοτερα θεωρια γραφων? κανω το thesis μου atm πανω σε γραφους και np-problems οποτε ειναι κατι που απαιτει μεγαλη συζητηση 

[Επισκέπτης]

αν μπορεις να γινεις πιο συγκεκριμενος, ακριβως πανω σε τι αλγοριθμους ενδιαφερεσαι(k-median μονο?) γτ το θεμα ειναι τεραστιο, υπαρχει κατι συγκεκριμενο η θες γενικοτερα θεωρια γραφων? κανω το thesis μου atm πανω σε γραφους και np-problems οποτε ειναι κατι που απαιτει μεγαλη συζητηση 

 

Γιατί όπως σου είπα δεν ξέρω ακόμη τι κατεύθυνση θα πάρει η πτυχιακή (δεν την ελέγχω εγώ 100%) να μείνω στα γενικά και στο k-median.

 

Τι θέμα έχεις εσύ για το thesis ??

 

-- btw rem best girl

[najinblue3]

ειναι διαφορα κομματια καθως master thesis, ξεκινησα με tsp και διαφορους αλγοριθμους eg lin-kernighan 3-opt και τα λοιπα

 

γενικα θα σου προτεινα να διαβασεις διακριτα μαθηματικα περι γραφων με ενα καλο βιβλιο, δε ξερω τι προτεινουν στην ελλαδα αλλα εγω σε ενα μαθημα ειχα το discrete mathematics and models απο eriksson k gavel, και ηταν αρκετα μετριο, αλλα θα το προτεινα για γενικη χρηση και να καταλαβεις graph-theory, σιγουρα υπαρχουν καλυτερα αλλα γενικα μιλωντας οποιοδηποτε βιβλιο για διακριτα μαθηματικα θα σου εδινε ενα αρκετα καλο background

 

λογικα για το median ενδιαφερεσαι για approximate αλγοριθμους, σωστα? 

 

[Sheogorath]

Εισαγωγικά στα διακριτά, "Στοιχεία Διακριτών Μαθηματικών" του C.L.Liu. Έχει καιρό που το διάβασα, αν το βρεις ηλεκτρονικά ρίξε μια ματιά.

 

Λογικά θα σου δώσει μια ιδέα. Τώρα για αλγορίθμους, δες online, ή κανα Course στο Udemy.

[Επισκέπτης]

Καλά τα πάω μάγκες, βρήκα και κάτι σημειώσεις απο πανεπιστήμιο κρήτης για θεωρία γράφων και το παλέυω.

[tony_paper2017]

Θεωρία Γράφων (Διακριτά Μαθηματικά)

https://www.youtube.com/channel/UCboJjb2ER8CAHy9PEPaysSg

[Lanike71]

Όταν χρειάστηκα, χρησιμοποίησα σημειώσεις,βιβλία κλπ του καθηγητή κ.Φωτάκη. Είναι από τους καλούς στον τομέα των διακριτών.Σου δίνω τη σελίδα, ψάξε και βρες τι έχει.

 

http://www.softlab.ntua.gr/~fotakis/discrete_math/

 

Αν είσαι οπτικοακουστικός τύπος και μαθαίνεις εύκολα μέσω βίντεο, ο Ψούνης που πρότεινε ο φίλος από πάνω τα λέει πολύ καλά.

[gian]

Προτείνω Φωτάκη & εγώ. Τον είχα καθηγητή. Πολύ καλός δάσκαλος στα Διακριτά Μαθηματικά. Θα σου πρότεινα να πας στο μάθημα του στους Μηχανολόγους στο ΕΜΠ. Είναι θερινό (τουλάχιστον πέρυσι). Και ο Ψούνης που λέει ο συνάδελφος παραπάνω αλλά δεν ξέρω αν θα σε καλύψει με την ύλη. Διαπραγματεύεται κυρίως βασικές έννοιες και εισαγωγικά πράγματα στα Διακριτά. Καλή συνέχεια.