ΠΛΗ20 ΜΑΘΗΜΑ 4.1: ΒΑΣΙΚΟΙ ΟΡΙΣΜΟΙ ΘΕΩΡΙΑΣ ΓΡΑΦΩΝ - ΘΕΩΡΙΑ 1 από 2

1) Ορισμοί Γραφημάτων
1.1) Μη Κατευθυνόμενο Γράφημα
1.2) Κατευθυνόμενο Γράφημα
1.3) Τύποι Ακμών
1.4) Μονοπάτια
1.5) Κύκλοι
2) Ορισμοί Μη Κατευθυνόμενων Γραφημάτων
2.1) Απλό Γράφημα
2.2) Πλήρες Γράφημα
2.3) Συνδεόμενο Γράφημα
2.3.1) Συνεκτικές Συνιστώσες
2.3.2) Γέφυρες και Σημεία Κοπής
2.4) Συμπλήρωμα
3) Μέρη Γραφήματος
3.1) Υπογράφημα
3.2) Επαγόμενο Υπογράφημα
Ασκήσεις

[ΜελέτηςΜαργαρίτης]

Ευχαριστούμε για το χρόνο σας και τα ενδιαφέροντα βίντεο.

[siou]

Μαθηματικό Πατρών...
Είστε Best of the Best

[Νεφέλη]

πραγματικα ειστε οτι καλυτερο, μακαρι να ησασταν ο μπαμπας μου

[rqd]

Διαφάνεια 7. Ο πρώτος ορισμός περιγράφει την διαδρομή. Ο δεύτερος ορισμός περιγράφει το μονοπάτι. Η μονοκονδυλιά ορίζεται ως μια διαδρομή χωρίς επαναλαμβανόμενες ακμές.

[xrhsthsuserxrhsths]

Αν οι πλευρές στα μη κατευθυνόμενα γραφήματα είναι μη διατεταγμένα ζεύγη κορυφών, δηλαδή δισύνολα τότε θεωρούμε ότι το {v_i, v_i}={v_i}, δηλαδή ότι οι ανακυκλώσεις είναι μονοσύνολα? Επίσης αν οι ακμές δεν ορίζονται ως σύνολο εφοδιασμένο με target και source συναρτήσεις, πως μπορούν να οριστούν οι παραλληλες ακμές? Ευχαριστώ!

[dimitrisger]

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

[maraki_zrg]

Πληροφορικη ΟΠΑ παρακολουθει εδω κ χρονια 😂