Θεωρι α Γραφημα των 1η Δια λεξη

Save this PDF as:
 WORD  PNG  TXT  JPG

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Θεωρι α Γραφημα των 1η Δια λεξη"

Transcript

1 Θεωρι α Γραφημα των η Δια λεξη Α. Συμβω νης Ε Μ Π Σ Ε Μ Φ Ε Τ Μ Φεβρουα ριος 205 Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος 205 / 22

2 Εισαγωγη Διδα σκων: Αντω νιος Συμβω νης ΣΕΜΦΕ, κτι ριο Ε, 3.8 symvonis mycourses ΗΜΜΥ/ΕΜΦΕ Βοηθο ς Διδασκαλι ας: Χρυσα νθη Ραυτοπου λου Κτι ριο Ε, 2.22 } Διαλε ξεις: Δευτε ρα 3-5μμ Παρασκευη πμ Συ γγραμμα: Θεωρι α Γραφημα των Αλε ξανδρος Παπαι ωα ννου Πανεπιστημιακε ς εκδο σεις ΕΜΠ Αξιολο γηση: Γραπτε ς Ασκη σεις: 5% Γραπτο Διαγω νισμα: 85% Αι θουσα 05 Νε ο κτι ριο ΣΕΜΦΕ Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

3 Θεματικε ς Ενο τητες. Εισαγωγη -Βασικη Ορολογι α 2. Συνεκτικο τητα 3. Δε νδρα 4. Eulerian Γραφη ματα v v 5 v 6 v 2 v 7 v 4 v 8 v 3 v 9 v 0 v 5. Hamiltonian Γραφη ματα 6. Χρωματισμο ς Γραφημα των v 5 7. Ταιρια σματα v 2 v 3 v 4 v 6 8. Πλη ρη Γραφη ματα Ανεξα ρτητα Συ νολα Καλυ μματα Κορυφω ν v 7 9. Επι πεδα Γραφη ματα 0. Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

4 Γρα φημα v 2 v 5 e e 2 e 4 e 7 G = (V, E) V = {v, v 2,..., v n} n 0 v e 3 v 3 e 6 v 4 e 5 v9 e8 E = {e, e 2,..., e m} m 0 e i = (u, v) i=...m u,v V u v Τα ξη: Με γεθος: n = V = V(G) e = E = E(G) Γειτονια κορυφη ς: N(u) N(u) = {v (u, v) E} N(W) = {v (u, v) E, u W, v V\W} W V Βαθμο ς κορυφη ς: Ελα χιστος βαθμο ς: Με γιστος βαθμο ς: d G (u) = N(u) δ(g) = min d G (u) u V (G) = max d G (u) u V v 7 V = {v, v 2,..., v 7 } E = {e, e 2,..., e 9 } Τα ξη: 7 Με γεθος: 9 N(v 7 ) = {v, v 2, v 6 } N(v 4 ) = {v 3, v 5 } N({v 7, v 2 }) = {v, v 6, v 3 } d(v 7 ) = 3, d(v 2 ) = 4 δ(g) = 2 (G) = 4 v 6 Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

5 Ερώτηση.: Ποιος ει ναι ο με γιστος αριθμο ς ακμω ν ενο ς γραφη ματος με n κορυφε ς? n = 5 Ερώτηση.2: Πο σα γραφη ματα υπα ρχουν με n κορυφε ς? Λήμμα.: d(v) = 2E v V Λήμμα.2: Κα θε γρα φημα ε χει α ρτιο αριθμο απο κορυφε ς περιττου βαθμου Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

6 Περι πατοι-περιηγη σεις v 2 v 3 v 4 v v 5 Περίπατος: Ακολουθι α κορυφω ν [u u 2... u k ] ο που (u i, u i+ ) E, i =,..., k [v v 2 v 8 v 3 v 2 v 7 ] Μπορει να επαναλαμβα νονται κορυφε ς Μονοπάτι: Περι πατος χωρι ς επαναλαμβανο μενες κορυφε ς v 8 v 7 v 6 Περιήγηση: Περι πατος με ταυτο σημη πρω τη και τελευται α κορυφη [u u 2... u k = u ] [v v 2 v 8 v 3 v 2 v ] Κύκλος: Περιη γηση χωρι ς επαναλαμβανο μενες κορυφε ς (με εξαι ρεση την v ) Εναλλακτικα Περι πατος Περιη γηση Μονοπα τι Κυ κλος Μονοπα τι Κυ κλος Απλο Μονοπα τι Απλο ς Κυ κλος Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

7 Μη κος περιπα του περιη γησης μονοπατιου κυ κλου [u u 2... u k ] = k =ο αριθμο ς των ακμω ν που περιλαμβα νει Hamiltonian γραφήματα: Τα γραφη ματα που περιε χουν κυ κλο μη κους V Κυ κλος - μονοπα τι Hamilton Eulerian γραφήματα: A A Τα γραφη ματα που περιε χουν περιη γηση μεγε θους E η οποι α περιλαμβα νει ο λες τις ακμε ς C D C D Κυ κλος - μονοπα τι euler B B Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

8 Συνεκτικό Γράφημα: Υπα ρχει μονοπα τι ανα μεσα σε κα θε ζευ γος κορυφω ν του Συνεκτική Συνιστώσα: Μεγιστοτικο συνεκτικο υπογρα φημα Δένδρο: Συνεκτικο γρα φημα χωρι ς κυ κλους Λήμμα.3: Κα θε δε νδρο ε χει μια κορυφη βαθμου Θεώρημα.4: Για κα θε δε νδρο T(V, E) ισχυ ει E = V Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

9 Ειδικα Γραφη ματα Πλήρες Γράφημα Κλίκα K 5 V(K n) = n E(K n ) = n(n ) 2 d Kn (u) = n, u V(K n ) Διμερή Γραφήματα G = (A B, E) : e = (u, v) E : (u A AND v A) OR (u B AND v B) a b c a b c d d Πλήρη Διμερή Γραφήματα K 4,3 V(K m,n ) = m + n E(K m,n ) = mn Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

10 Ερώτηση.3: Να δειχθει ο τι ε να διμερε ς γρα φημα ε χει μο νο κυ κλους/περιηγη σεις α ρτιου μη κους. Ερώτηση.4: Να δειχθει (με χρη ση γραφημα των) ο τι ( m + n ) ( m ) ( n ) = + + mn Κανονικά Γραφήματα: Γραφη ματα με ι διο βαθμο για ο λες τις κορυφε ς τους k-κανονικο : d G (v) = k, v V G k-κανονικο E(G) = k V(G) 2 Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

11 Γενικευ σεις του Ορισμου του Γραφη ματος παράλληλες \ πολλαπλές ακμές βρόγχος Απλά Γραφήματα: χωρι ς βρο γχους χωρι ς πολλαπλε ς ακμε ς Κατευθυνόμενα Γραφήματα: Κα θε ακμη ει ναι ε να διατεταγμένο ζευ γος κορυφω ν 5 ε σω-βαθμο ς: d (v) = {e : e = (u, v) E} ε ξω-βαθμο ς: d + (v) = {e : e = (v, u) E} Λήμμα.5: d (v) = d + (v) = E v V v V Ερώτηση.5: Πο σα κατευθυνο μενα γραφη ματα n κορυφω ν υπα ρχουν? Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος 205 / 22

12 Αναπαρα σταση Γραφημα των G Πι νακας Γειτνι ασης G Λι στα Γειτνι ασης G G G G Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

13 Ισομορφικά Γραφήματα: Δυ ο γραφη ματα G και H ει ναι ισομορφικά αν υπα ρχει και επι απεικο νιση σ : V(G) V(H) τε τοια ω στε u, v V(G), u v να ισχυ ει (u, v) E(G) (σ(u), σ(v)) E(H). G H: το G ει ναι ισομορφικο με το H Θεώρημα.6: Η σχε ση ει ναι σχε ση ισοδυναμι ας Σχε ση ισοδυναμι ας: αντανακλαστικη συμμετρικη μεταβατικη G G G H H G G H H F G F Ένα γρα φημα ει ναι ισο μορφο με α πειρο πλη θος γραφημα των (που ανη κουν στην ι δια κλα ση ισοδυναμι ας) Γραφη ματα αντιπρο σωποι (χωρι ς ονο ματα στις κορυφε ς) K n K m,n P n C n : πλη ρες γρα φημα n κορυφω ν : πλη ρες διμερε ς γρα φημα K m,n = (A B, E) με A = m και B = n : μονοπα τι με n κορυφε ς : κυ κλος με n κορυφε ς Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

14 Πρα ξεις και Τοπικοι Μετασχηματισμοι Γραφημα των Συμπλήρωμα Γραφήματος (ή Συμπληρωματικό Γράφημα): G = {VG, {(u, v) : u, v V(G) (u, v) / E(G)}} G = G Διαγραφή κορυφής [G \ v]: G \ v = {VG \ v, E(G) \ {(u, v) : (u, v) E(G)}} G \ v, ο που S V(G) Διαγραφή ακμής [G \ e]: G \ e = (u, v) = {VG, E(G) \ (u, v)} G \ A, ο που A E(G) Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

15 Σύμπτυξη ακμής (edge contraction) G/e = (u, v): G/e = (u, v) = {V(G) \ {u, v} {v N }, E(G) \ (u, v) {(v N, x) : x N(u) N(v)}} G G/e u e v v N Διάλυση κορυφής v, d G (v) = 2 [G/v]: G/v = {V(G) \ {v}, E(G) \ {(u, v), (v, x)} {(u, x)} : (u, v), (v, x) E(G)} G G/v u v x u x Έστω N G (v) = {u, x}. Το τε G/v = G/(v, u) = G/(v, x) Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

16 Υποδιαίρεση ακμής [G e], e = (u, v): G (u, v) = {V(G) {v N }, E(G) \ {(u, v)} {(u, v N ), (v, v N )}} G u e G (u, v) u v N v v Το γρα φημα H ει ναι υποδιαι ρεση του γραφη ματος G αν το H προκυ πτει απο το G με διαδοχικε ς υποδιαιρε σεις ακμη ς. Διακεκριμένα γραφήματα (ξένα μεταξύ τους): G, H ει ναι διακεκριμένα εα ν V(G) V(H) = Ένωση: G H = (V(G) V(H), E(G) E(H)) Διακεκριμένη ένωση: G + H αν G, H διακεκριμε να Τομή: G H = (V(G) V(H), E(G) E(H)) Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

17 Σύνδεση διακεκριμένων γραφημάτων [G H]: G H = {V(G) V(H), E(G) E(H) {(u, v) : u V(G), v V(H)}} G H G H Γινόμενο διακεκριμένων γραφημάτων [G H]: G H : V(G H) = {(u, v) : u V(G), v V(H)} E(G H) = {{((u, x), (v, x)) : (u, v) E(G), x V(H)} {((u, x), (u, y)) : u V(G), (x, y) E(H)}} G H G H Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

18 Η ε νωση, η συ νδεση και το γινο μενο γραφημα των ει ναι πρα ξεις προσεταιριστικε ς και αντιμεταθετικε ς (a b) c = a (b c) a b = b a kg def = G} G {{ G} k φορε ς G (k) def = G} G {{ G} k φορε ς G [k] def = G G G }{{} k φορε ς Σημείωση: Για τις πρα ξεις της ε νωσης και της συ νδεσης υποθε τουμε ο τι συμμετε χουν k διακεκριμε να ισομορφικα με το G γραφη ματα. Υπογράφημα [H G]: H G εα ν V(H) V(G) και E(H) E(G) Το G ει ναι υπεργρα φημα του H Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

19 Επαγόμενο υπογράφημα: Το γρα φημα H ει ναι επαγόμενο υπογράφημα του G εα ν V(H) V(G) και u, v V(H), (u, v) E(H) (u, v) E(G) Κα θε επαγο μενο υπογρα φημα προκυ πτει απο διαγραφε ς κορυφω ν G H Παραγόμενο υπογράφημα: Το γρα φημα H ει ναι παραγόμενο υπογράφημα του G εα ν V(H) = V(G) και E(H) E(G) Κα θε παραγο μενο υπογρα φημα προκυ πτει απο διαγραφε ς ακμω ν G H Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

20 Πλε γμα R p,q V(R p,q) = {{u, u 2..., u p} {v, v 2,..., v q}} E(R p,q ) = {{ ((u i, v j ), (u i, v j )) } : i i + j j = } V(R p,q ) = pq E(R p,q) = p(q )+q(p ) R 3,4 R p,q = P p P q Torus: T p,q = C p C q Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

21 Υπερκυ βος [Q r ] Hyper-cube Q 0 0 Q 0 Q n = P 2 Q n V(Q n ) = 2 n E(Q n ) = n2 n δια μετρος(q n ) = n Q Q Ερώτηση.6: hamiltonian? Ερώτηση.7: eulerian? Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

22 Ερώτηση.8: Σε ε να δε νδρο προσθε τουμε k ακμε ς ε τσι ω στε να προκυ ψει ε να απλο γρα φημα. Δει ξτε ο τι το γρα φημα περιε χει k κυ κλους. Ερώτηση.9: Έστω G ε να απλο συνεκτικο γρα φημα με n κορυφε ς και m 2n 2 ακμε ς. Δει ξτε ο τι το G περιε χει δυ ο κυ κλους ι σου μη κους. Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των η Δια λεξη Φεβρουα ριος / 22

Θεωρία Γραφημάτων 1η Διάλεξη

Θεωρία Γραφημάτων 1η Διάλεξη Θεωρία Γραφημάτων η Διάλεξη Α Συμβώνης Εθνικο Μετσοβειο Πολυτεχνειο Σχολη Εφαρμοσμενων Μαθηματικων και Φυσικων Επιστημων Τομεασ Μαθηματικων Φεβρουάριος 206 Α Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων η Διάλεξη

Διαβάστε περισσότερα

Θεωρία Γραφημάτων 1η Διάλεξη

Θεωρία Γραφημάτων 1η Διάλεξη Θεωρία Γραφημάτων η Διάλεξη Α. Συμβώνης Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Φεβρουάριος 207 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων η Διάλεξη

Διαβάστε περισσότερα

Θεωρι α Γραφημα των 3η Δια λεξη

Θεωρι α Γραφημα των 3η Δια λεξη Θεωρι α Γραφημα των 3η Δια λεξη Α. Συμβω νης Ε Μ Π Σ Ε Μ Φ Ε Τ Μ Φεβρουα ριος 2015 Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των 3η Δια λεξη Φεβρουα ριος 2015 48 / 71 Μονοπα τια-κυ κλοι και Αποστα σεις Έστω ε

Διαβάστε περισσότερα

Θεωρι α Γραφημα των 10η Δια λεξη

Θεωρι α Γραφημα των 10η Δια λεξη Θεωρι α Γραφημα των 0η Δια λεξη Α. Συμβω νης Ε Μ Π Σ Ε Μ Φ Ε Τ Μ Φεβρουα ριος 05 Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των 0η Δια λεξη Φεβρουα ριος 05 99 / 0 Χρωματισμο ς Ακμω ν k-χρωματισμός ακμών: Η ανα

Διαβάστε περισσότερα

Θεωρι α Γραφημα των 7η Δια λεξη

Θεωρι α Γραφημα των 7η Δια λεξη Θεωρι α Γραφημα των 7η Δια λεξη Α. Συμβω νης Ε Μ Π Σ Ε Μ Φ Ε Τ Μ Φεβρουα ριος 2015 Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των 7η Δια λεξη Φεβρουα ριος 2015 143 / 167 Hamiltonian γραφη ματα κύκλος Hamilton:

Διαβάστε περισσότερα

Θεωρι α Γραφημα των 9η Δια λεξη

Θεωρι α Γραφημα των 9η Δια λεξη Θεωρι α Γραφημα των 9η Δια λεξη Α. Συμβω νης Ε Μ Π Σ Ε Μ Φ Ε Τ Μ Φεβρουα ριος 2015 Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των 9η Δια λεξη Φεβρουα ριος 2015 183 / 198 Ταιρια σματα (Matchings) Ταίριασμα: Ένα

Διαβάστε περισσότερα

Θεωρι α Γραφημα των 2η Δια λεξη

Θεωρι α Γραφημα των 2η Δια λεξη Θεωρι α Γραφημα των 2η Δια λεξη Α. Συμβω νης Ε Μ Π Σ Ε Μ Φ Ε Τ Μ Φεβρουα ριος 2015 Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των 2η Δια λεξη Φεβρουα ριος 2015 23 / 47 Βαθμοι Κορυφω ν Βαθμός κορυφής: d G (v) =

Διαβάστε περισσότερα

Θεωρι α Γραφημα των 11η Δια λεξη

Θεωρι α Γραφημα των 11η Δια λεξη Θεωρι α Γραφημα των 11η Δια λεξη Α. Συμβω νης Ε Μ Π Σ Ε Μ Φ Ε Τ Μ Φεβρουα ριος 2015 Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των 11η Δια λεξη Φεβρουα ριος 2015 211 / 228 απεικόνιση γραφήματος στο επίπεδο (Embedding):

Διαβάστε περισσότερα

Θεωρι α Γραφημα των 5η Δια λεξη

Θεωρι α Γραφημα των 5η Δια λεξη Θεωρι α Γραφημα των 5η Δια λεξη Α. Συμβω νης Ε Μ Π Σ Ε Μ Φ Ε Τ Μ Φεβρουα ριος 2015 Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των 5η Δια λεξη Φεβρουα ριος 2015 107 / 122 Δε νδρα Δένδρο: Ένα γρα φημα το οποι ο

Διαβάστε περισσότερα

Θεωρι α Γραφημα των 8η Δια λεξη

Θεωρι α Γραφημα των 8η Δια λεξη Θεωρι α Γραφημα των 8η Δια λεξη Α. Συμβω νης Ε Μ Π Σ Ε Μ Φ Ε Τ Μ Φεβρουα ριος 2015 Α. Συμβω νης (ΕΜΠ) Θεωρι α Γραφημα των 8η Δια λεξη Φεβρουα ριος 2015 168 / 182 Χρωματισμοι Γραφημα των Χρωματισμο ς Κορυφω

Διαβάστε περισσότερα

Τίτλος Μαθήματος: Θεωρία Γραφημάτων. Ενότητα: Εισαγωγή σε βασικές έννοιες. Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος. Τμήμα: Μαθηματικών

Τίτλος Μαθήματος: Θεωρία Γραφημάτων. Ενότητα: Εισαγωγή σε βασικές έννοιες. Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος. Τμήμα: Μαθηματικών Τίτλος Μαθήματος: Θεωρία Γραφημάτων Ενότητα: Εισαγωγή σε βασικές έννοιες Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών Θεωρία Γραφημάτων Χάρης Παπαδόπουλος 2012, Διάλεξη Κεφαλαίου 1 Περιεχόμενα

Διαβάστε περισσότερα

Θεωρία Γραφημάτων 4η Διάλεξη

Θεωρία Γραφημάτων 4η Διάλεξη Θεωρία Γραφημάτων 4η Διάλεξη Α. Συμβώνης Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Φεβρουάριος 2017 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 4η Διάλεξη

Διαβάστε περισσότερα

u v 4 w G 2 G 1 u v w x y z 4

u v 4 w G 2 G 1 u v w x y z 4 Διάλεξη :.0.06 Θεωρία Γραφημάτων Γραφέας: Σ. Κ. Διδάσκων: Σταύρος Κολλιόπουλος. Εισαγωγικοί ορισμοί Ορισμός. Γράφημα G καλείται ένα ζεύγος G = (V, E) όπου V είναι το σύνολο των κορυφών (ή κόμβων) και E

Διαβάστε περισσότερα

Τίτλος Μαθήματος: Θεωρία Γραφημάτων. Ενότητα: Συνεκτικότητα και Δισυνεκτικότητα. Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος. Τμήμα: Μαθηματικών

Τίτλος Μαθήματος: Θεωρία Γραφημάτων. Ενότητα: Συνεκτικότητα και Δισυνεκτικότητα. Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος. Τμήμα: Μαθηματικών Τίτλος Μαθήματος: Θεωρία Γραφημάτων Ενότητα: Συνεκτικότητα και Δισυνεκτικότητα Διδάσκων: Λέκτορας Xάρης Παπαδόπουλος Τμήμα: Μαθηματικών Θεωρία Γραφημάτων Χάρης Παπαδόπουλος 2012, Διάλεξη Κεφαλαίου 2 Περιεχόμενα

Διαβάστε περισσότερα

Θεωρία Γραφημάτων 5η Διάλεξη

Θεωρία Γραφημάτων 5η Διάλεξη Θεωρία Γραφημάτων 5η Διάλεξη Α. Συμβώνης Εθνικο Μετσοβειο Πολυτεχνειο Σχολη Εφαρμοσμενων Μαθηματικων και Φυσικων Επιστημων Τομεασ Μαθηματικων Φεβρουάριος 2016 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 5η Διάλεξη

Διαβάστε περισσότερα

Θεωρία Γραφημάτων 5η Διάλεξη

Θεωρία Γραφημάτων 5η Διάλεξη Θεωρία Γραφημάτων 5η Διάλεξη Α. Συμβώνης Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Φεβρουάριος 2017 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 5η Διάλεξη

Διαβάστε περισσότερα

Θεωρία Γραφημάτων 6η Διάλεξη

Θεωρία Γραφημάτων 6η Διάλεξη Θεωρία Γραφημάτων 6η Διάλεξη Α. Συμβώνης Εθνικο Μετσοβειο Πολυτεχνειο Σχολη Εφαρμοσμενων Μαθηματικων και Φυσικων Επιστημων Τομεασ Μαθηματικων Φεβρουάριος 2016 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 6η Διάλεξη

Διαβάστε περισσότερα

2ο Μάθημα Πιθανότητες

2ο Μάθημα Πιθανότητες 2ο Μάθημα Πιθανότητες Σωτήρης Νικολετσέας, αναπληρωτής καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών Ακαδημαι κο Έτος 2014-2015 Σωτη ρης Νικολετσε ας, αναπληρωτη ς καθηγητη ς 2ο Μάθημα

Διαβάστε περισσότερα

Θεωρία Γραφημάτων 7η Διάλεξη

Θεωρία Γραφημάτων 7η Διάλεξη Θεωρία Γραφημάτων 7η Διάλεξη Α. Συμβώνης Εθνικο Μετσοβειο Πολυτεχνειο Σχολη Εφαρμοσμενων Μαθηματικων και Φυσικων Επιστημων Τομεασ Μαθηματικων Φεβρουάριος 016 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 7η Διάλεξη

Διαβάστε περισσότερα

Θεωρία Γραφημάτων 7η Διάλεξη

Θεωρία Γραφημάτων 7η Διάλεξη Θεωρία Γραφημάτων 7η Διάλεξη Α. Συμβώνης Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Φεβρουάριος 2017 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 7η Διάλεξη

Διαβάστε περισσότερα

Σημειω σεις Μεταπτυχιακη ς Θεωρι ας Ομα δων

Σημειω σεις Μεταπτυχιακη ς Θεωρι ας Ομα δων Σημειω σεις Μεταπτυχιακη ς Θεωρι ας Ομα δων Β. Μεταφτση ς 15 Δεκεμβρι ου 2016 1 Παραστάσεις Ομάδων Έστω a, b, c,... ε να συ νολο απο διακριτα συ μβολα και a 1, b 1, c 1,... νε α συ μβολα. Μια λέξη W στα

Διαβάστε περισσότερα

Θεωρία Γραφημάτων: Ορολογία και Βασικές Έννοιες

Θεωρία Γραφημάτων: Ορολογία και Βασικές Έννοιες Θεωρία Γραφημάτων: Ορολογία και Βασικές Έννοιες ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο

Διαβάστε περισσότερα

Θεωρία Γραφημάτων: Ορολογία και Βασικές Έννοιες

Θεωρία Γραφημάτων: Ορολογία και Βασικές Έννοιες Θεωρία Γραφημάτων: Ορολογία και Βασικές Έννοιες Διδάσκοντες: Δ. Φωτάκης, Δ. Σούλιου Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραφήματα

Διαβάστε περισσότερα

ΣΤΟ ΧΟΣ- Ε ΠΙ ΔΙΩ ΞΗ ΠΛΑΙ ΣΙΟ ΧΡΗ ΜΑ ΤΟ ΔΟ ΤΗ ΣΗΣ

ΣΤΟ ΧΟΣ- Ε ΠΙ ΔΙΩ ΞΗ ΠΛΑΙ ΣΙΟ ΧΡΗ ΜΑ ΤΟ ΔΟ ΤΗ ΣΗΣ ΣΤΟ ΧΟΣ- Ε ΠΙ ΔΙΩ ΞΗ Στό χος του Ο λο κλη ρω μέ νου Προ γράμ μα τος για τη βιώ σι μη α νά πτυ ξη της Πίν δου εί ναι η δια μόρ φω ση συν θη κών α ει φό ρου α νά πτυ ξης της ο ρει νής πε ριο χής, με τη δη

Διαβάστε περισσότερα

Θεωρία Γραφημάτων 11η Διάλεξη

Θεωρία Γραφημάτων 11η Διάλεξη Θεωρία Γραφημάτων 11η Διάλεξη Α Συμβώνης Εθνικο Μετσοβειο Πολυτεχνειο Σχολη Εφαρμοσμενων Μαθηματικων και Φυσικων Επιστημων Τομεασ Μαθηματικων Φεβρουάριος 2016 Α Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 11η Διάλεξη

Διαβάστε περισσότερα

Θεωρία Γραφημάτων 8η Διάλεξη

Θεωρία Γραφημάτων 8η Διάλεξη Θεωρία Γραφημάτων 8η Διάλεξη Α. Συμβώνης Εθνικο Μετσοβειο Πολυτεχνειο Σχολη Εφαρμοσμενων Μαθηματικων και Φυσικων Επιστημων Τομεασ Μαθηματικων Φεβρουάριος 2016 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 8η Διάλεξη

Διαβάστε περισσότερα

ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων

ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων Δημήτρης Φωτάκης Διακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο 4 η Εργασία: Γενική Εικόνα Πολύ ενθαρρυντική εικόνα. Σαφώς καλύτερη

Διαβάστε περισσότερα

Θεωρία Γραφημάτων 2η Διάλεξη

Θεωρία Γραφημάτων 2η Διάλεξη Θεωρία Γραφημάτων 2η Διάλεξη Α Συμβώνης Εθνικο Μετσοβειο Πολυτεχνειο Σχολη Εφαρμοσμενων Μαθηματικων και Φυσικων Επιστημων Τομεασ Μαθηματικων Φεβρουάριος 2016 Α Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 2η Διάλεξη

Διαβάστε περισσότερα

ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων

ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων ημήτρης Φωτάκης ιακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο 3 η Εργασία: Γενική Εικόνα Ικανοποιητική εικόνα, αντίστοιχη

Διαβάστε περισσότερα

Φορέας υλοποίησης: Φ.Μ.Ε. ΑΛΦΑ

Φορέας υλοποίησης: Φ.Μ.Ε. ΑΛΦΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΗΜΕΡΙΔΑ: «ΠΡΑΚΤΙΚΗ ΑΣΚΗΣΗ, ΜΙΑ ΕΜΠΕΙΡΙΑ ΖΩΗΣ» ΣΤΡΑΤΗ ΣΤΑΜΑΤΙΑ Επιβλέπων Καθηγητής: ΚΑΡΑΧΑΛΙΟΣ ΝΙΚΟΛΑΟΣ Φορέας υλοποίησης: Φ.Μ.Ε. ΑΛΦΑ ΚΑΡΛΟΒΑΣΙ, ΜΑΪΟΣ 2012 ΣΤΟΙΧΕΙΑ

Διαβάστε περισσότερα

ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων

ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων Δημήτρης Φωτάκης Διακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο 3 η Εργασία: Γενική Εικόνα Αξιόλογη προσπάθεια,

Διαβάστε περισσότερα

The Probabilistic Method - Probabilistic Techniques. Lecture 8: Markov Chains

The Probabilistic Method - Probabilistic Techniques. Lecture 8: Markov Chains The Probabilistic Method - Probabilistic Techniques Lecture 8: Markov Chains Sotiris Nikoletseas Chistoforos Raptopoulos Computer Engineering and Informatics Department 205-206 Chistoforos Raptopoulos

Διαβάστε περισσότερα

ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων

ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων ΠΛΗ 20, 4 η ΟΣΣ: Βασικές Έννοιες Θεωρίας Γραφημάτων Δημήτρης Φωτάκης Διακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο 3 η Εργασία: Γενική Εικόνα Αρκετά απαιτητικά ερωτήματα,

Διαβάστε περισσότερα

ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων

ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων ημήτρης Φωτάκης ιακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο 4 η Εργασία: Γενική Εικόνα Αντίστοιχη βαθμολογικά και ποιοτικά με την

Διαβάστε περισσότερα

Ασκήσεις στους Γράφους. 1 ο Σετ Ασκήσεων Βαθμός Μονοπάτια Κύκλος Euler Κύκλος Hamilton Συνεκτικότητα

Ασκήσεις στους Γράφους. 1 ο Σετ Ασκήσεων Βαθμός Μονοπάτια Κύκλος Euler Κύκλος Hamilton Συνεκτικότητα Ασκήσεις στους Γράφους 1 ο Σετ Ασκήσεων Βαθμός Μονοπάτια Κύκλος Euler Κύκλος Hamilton Συνεκτικότητα Ασκηση 1 η Να αποδείξετε ότι κάθε γράφημα περιέχει μια διαδρομή από μια κορυφή u σε μια κορυφή w αν και

Διαβάστε περισσότερα

βασικές έννοιες (τόμος Β)

βασικές έννοιες (τόμος Β) θεωρία γραφημάτων Παύλος Εφραιμίδης 1 περιεχόμενα βασικές έννοιες (τόμος Α) βασικές έννοιες (τόμος Β) 2 Θεωρία Γραφημάτων Βασική Ορολογία Τόμος Α, Ενότητα 4.1 Βασική Ορολογία Γραφημάτων Γράφημα Γ = (E,V)

Διαβάστε περισσότερα

Θεωρία Γραφημάτων 2η Διάλεξη

Θεωρία Γραφημάτων 2η Διάλεξη Θεωρία Γραφημάτων 2η Διάλεξη Α. Συμβώνης Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Φεβρουάριος 2017 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 2η Διάλεξη

Διαβάστε περισσότερα

Μετασχηματισμοί, Αναπαράσταση και Ισομορφισμός Γραφημάτων

Μετασχηματισμοί, Αναπαράσταση και Ισομορφισμός Γραφημάτων Μετασχηματισμοί, Αναπαράσταση και Ισομορφισμός Γραφημάτων ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο

Διαβάστε περισσότερα

6ο Μάθημα Πιθανότητες

6ο Μάθημα Πιθανότητες 6ο Μάθημα Πιθανότητες Σωτήρης Νικολετσέας, αναπληρωτής καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών Ακαδημαι κο Έτος 2014-2015 Σωτη ρης Νικολετσε ας, αναπληρωτη ς καθηγητη ς 6ο Μάθημα

Διαβάστε περισσότερα

Θεωρία Γραφημάτων 9η Διάλεξη

Θεωρία Γραφημάτων 9η Διάλεξη Θεωρία Γραφημάτων 9η Διάλεξη Α. Συμβώνης Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Φεβρουάριος 2017 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 9η Διάλεξη

Διαβάστε περισσότερα

α κα ρι ι ο ος α α νηρ ος ου ουκ ε πο ρε ε ευ θη εν βου λη η η α α σε ε ε βων και εν ο δω ω α α µαρ τω λω ων ουουκ ε ε ε

α κα ρι ι ο ος α α νηρ ος ου ουκ ε πο ρε ε ευ θη εν βου λη η η α α σε ε ε βων και εν ο δω ω α α µαρ τω λω ων ουουκ ε ε ε Ἦχος Νη α κα ρι ι ο ος α α νηρ ος ου ουκ ε πο ρε ε ευ θη εν βου λη η η α α σε ε ε βων και εν ο δω ω α α µαρ τω λω ων ουουκ ε ε ε στη η και ε πι κα α θε ε ε ε δρα α λοι οι µων ου ουκ ε ε κα θι ι σε ε ε

Διαβάστε περισσότερα

Επίπεδα Γραφήματα (planar graphs)

Επίπεδα Γραφήματα (planar graphs) Επίπεδα Γραφήματα (planar graphs) Μπορούν να σχεδιαστούν στο επίπεδο χωρίς να τέμνονται οι ακμές τους 1 2 1 2 3 4 3 4 Άρα αυτό το γράφημα είναι επίπεδο Επίπεδα Γραφήματα (planar graphs) Μπορούν να σχεδιαστούν

Διαβάστε περισσότερα

Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόγχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός

Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόγχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου

Διαβάστε περισσότερα

Βασικές Έννοιες Θεωρίας Γραφημάτων

Βασικές Έννοιες Θεωρίας Γραφημάτων Βασικές Έννοιες Θεωρίας Γραφημάτων Διδάσκοντες: Σ. Ζάχος, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Γραφήματα Μοντελοποίηση πολλών σημαντικών προβλημάτων

Διαβάστε περισσότερα

Συνεκτικότητα Γραφήματος

Συνεκτικότητα Γραφήματος Συνεκτικότητα Γραφήματος Θεμελιώδης έννοια στη Θεωρία Γραφημάτων. Πληθώρα πρακτικών εφαρμογών, όπως: Αξιόπιστη και ασφαλής επικοινωνία. Δρομολόγηση σε δίκτυα. Πλοήγηση. Συνεκτικότητα Γραφήματος Θεμελιώδης

Διαβάστε περισσότερα

d(v) = 3 S. q(g \ S) S

d(v) = 3 S. q(g \ S) S Διάλεξη 9: 9.11.2016 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Παναγιωτίδης Αλέξανδρος Θεώρημα 9.1 Εστω γράφημα G = (V, E), υπάρχει τέλειο ταίριασμα στο G αν και μόνο αν για κάθε S υποσύνολο

Διαβάστε περισσότερα

Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός

Κατευθυνόμενα γραφήματα. Μαθηματικά Πληροφορικής 6ο Μάθημα. Βρόχοι. Μη κατευθυνόμενα γραφήματα. Ορισμός Κατευθυνόμενα γραφήματα Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενο γράφημα G είναι ένα ζεύγος (V, E ) όπου V πεπερασμένο σύνολο του οποίου

Διαβάστε περισσότερα

Θεωρία Γραφημάτων 10η Διάλεξη

Θεωρία Γραφημάτων 10η Διάλεξη Θεωρία Γραφημάτων 0η Διάλεξη Α. Συμβώνης Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Φεβρουάριος 07 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 0η Διάλεξη

Διαβάστε περισσότερα

Εισαγωγή στους Αλγορίθμους

Εισαγωγή στους Αλγορίθμους Εισαγωγή στους Αλγορίθμους Ενότητα 7η Διδάσκων Χρήστος Ζαρολιάγκης Καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής Πανεπιστήμιο Πατρών Email: zaro@ceid.upatras.gr Αλγόριθμοι Γραφημάτων Τοπολογική Διάταξη

Διαβάστε περισσότερα

ο Θε ος η η µων κα τα φυ γη η και δυ υ υ να α α α µις βο η θο ος ε εν θλι ψε ε ε σι ταις ευ ρου ου ου ου ου σαις η η µα α α ας σφο ο ο ο

ο Θε ος η η µων κα τα φυ γη η και δυ υ υ να α α α µις βο η θο ος ε εν θλι ψε ε ε σι ταις ευ ρου ου ου ου ου σαις η η µα α α ας σφο ο ο ο Ἐκλογή ἀργοσύντοµος εἰς τὴν Ἁγίν Κυρικήν, κὶ εἰς ἑτέρς Γυνίκς Μάρτυρς. Μέλος Ἰωάννου Ἀ. Νέγρη. Ἦχος Νη ε Κ ι δυ υ υ υ ν µι ις Α λ λη λου ου ου ι ι ι ι ο Θε ος η η µων κ τ φυ γη η κι δυ υ υ ν µις βο η θο

Διαβάστε περισσότερα

ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων

ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων ΠΛΗ 20, 5 η ΟΣΣ: Θεωρία Γραφημάτων Δημήτρης Φωτάκης Διακριτά Μαθηματικά και Μαθηματική Λογική Πληροφορική Ελληνικό Ανοικτό Πανεπιστήμιο 4 η Εργασία: Γενική Εικόνα Ενθαρρυντική εικόνα, σαφώς καλύτερη από

Διαβάστε περισσότερα

Η εταιρεία Kiefer. ιδρυ θηκε το 2014 και θεωρει ται μι α απο τις. μεγαλυ τερες εταιρει ες Κατασκευη ς Μονα δων. Ηλεκτροπαραγωγη ς απο Ανανεω σιμες

Η εταιρεία Kiefer. ιδρυ θηκε το 2014 και θεωρει ται μι α απο τις. μεγαλυ τερες εταιρει ες Κατασκευη ς Μονα δων. Ηλεκτροπαραγωγη ς απο Ανανεω σιμες Η εταιρεία Kiefer ιδρυ θηκε το 2014 και θεωρει ται μι α απο τις μεγαλυ τερες εταιρει ες Κατασκευη ς Μονα δων Ηλεκτροπαραγωγη ς απο Ανανεω σιμες Πηγε ς Ενε ργειας στην Ελλα δα. Αναλαμβα νει ε ργα ως EPC

Διαβάστε περισσότερα

Μη κατευθυνόµενα γραφήµατα. Στοιχεία Θεωρίας Γραφηµάτων (1) Υπογραφήµατα.

Μη κατευθυνόµενα γραφήµατα. Στοιχεία Θεωρίας Γραφηµάτων (1) Υπογραφήµατα. Κατευθυνόµενα γραφήµατα Απλό κατευθυνόµενο Γράφηµα G είναι διατεταγµένο Ϲεύγος (V, E), µε: Στοιχεία Θεωρίας Γραφηµάτων (1) σύνολο κορυφών / κόµβων V, Ορέστης Τελέλης tllis@unipi.r Τµήµα Ψηφιακών Συστηµάτων,

Διαβάστε περισσότερα

Βασικές Έννοιες Θεωρίας Γραφημάτων

Βασικές Έννοιες Θεωρίας Γραφημάτων Βασικές Έννοιες Θεωρίας Γραφημάτων ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραφήματα Μοντελοποίηση

Διαβάστε περισσότερα

Διάλεξη 3: Σχήμα 3.3: Το σύνολο των κόκκινων ακμών είναι ακμοδιαχωριστής αλλά όχι τομή. Το σύνολο ακμών {1, 2, 3} είναι τομή. Από

Διάλεξη 3: Σχήμα 3.3: Το σύνολο των κόκκινων ακμών είναι ακμοδιαχωριστής αλλά όχι τομή. Το σύνολο ακμών {1, 2, 3} είναι τομή. Από Διάλεξη 3: 19.10.2016 Θεωρία Γραφημάτων Γραφέας: Βασίλης Λίβανος Διδάσκων: Σταύρος Κολλιόπουλος 3.1 Ακμοδιαχωριστές, Τομές, Δεσμοί Ορισμός 3.1 Ακμοδιαχωριστής (Edge-eparator) ενός γραφήματος G = (V, E)

Διαβάστε περισσότερα

1.2.3 ιαρ θρω τι κές πο λι τι κές...35 1.2.4 Σύ στη μα έ λεγ χου της κοι νής α λιευ τι κής πο λι τι κής...37

1.2.3 ιαρ θρω τι κές πο λι τι κές...35 1.2.4 Σύ στη μα έ λεγ χου της κοι νής α λιευ τι κής πο λι τι κής...37 ΠΕΡΙΕΧΟΜΕΝΑ ΕΙΣΑΓΩΓΙΚΟ ΚΕ Φ Α Λ ΑΙΟ ΤΟ ΙΚΑΙΟ ΤΗΣ ΑΛΙΕΙΑΣ... 21 ΚΕ Φ Α Λ ΑΙΟ 1 o Η ΑΛΙΕΥΤΙΚΗ ΠΟΛΙΤΙΚΗ 1.1 Η Α λιεί α ως Οι κο νο μι κή ρα στη ριό τη τα...25 1.2 Η Κοι νο τι κή Α λιευ τι κή Πο λι τι κή...28

Διαβάστε περισσότερα

ΘΕΜΑΤΑ ΠΡΟΣΟΜΟΙΩΣΗΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΦΥΣΙΚΗ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ

ΘΕΜΑΤΑ ΠΡΟΣΟΜΟΙΩΣΗΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΦΥΣΙΚΗ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ ΘΕΜΑΤΑ ΠΡΟΣΟΜΟΙΩΣΗΣ Γ ΤΑΞΗΣ ΗΜΕΡΗΣΙΟΥ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ: ΦΥΣΙΚΗ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ Θέμα Α Στις ερωτη σεις Α1 Α4 να γρα ψετε στο τετρα διο σας τον αριθμο της ερω τησης και

Διαβάστε περισσότερα

Βασικά Χαρακτηριστικά Αριθμητικών εδομένων

Βασικά Χαρακτηριστικά Αριθμητικών εδομένων ΚΕΦΑΛΑΙΟ 3 Βασικά Χαρακτηριστικά Αριθμητικών εδομένων Α ντι κείμε νο του κε φα λαί ου εί ναι: Να κα τα νο ή σου με τα βα σι κά χαρα κτη ρι στι κά των α ριθ μη τι κών δεδο μέ νων (τά ση, δια σπο ρά, α συμ

Διαβάστε περισσότερα

2 ) d i = 2e 28, i=1. a b c

2 ) d i = 2e 28, i=1. a b c ΑΣΚΗΣΕΙΣ ΘΕΩΡΙΑΣ ΓΡΑΦΩΝ (1) Εστω G απλός γράφος, που έχει 9 κορυφές και άθροισμα βαθμών κορυφών μεγαλύτερο του 7. Αποδείξτε ότι υπάρχει μια κορυφή του G με βαθμό μεγαλύτερο ή ίσο του 4. () Αποδείξτε ότι

Διαβάστε περισσότερα

ΑΣΚΗΣΗ, ΨΥΧΙΚΗ ΥΓΕΙΑ ΚΑΙ ΠΟΙΟΤΗΤΑ ΖΩΗΣ

ΑΣΚΗΣΗ, ΨΥΧΙΚΗ ΥΓΕΙΑ ΚΑΙ ΠΟΙΟΤΗΤΑ ΖΩΗΣ Γιάννης Θεοδωράκης Πανεπιστήμιο Θεσσαλίας ΑΣΚΗΣΗ, ΨΥΧΙΚΗ ΥΓΕΙΑ ΚΑΙ ΠΟΙΟΤΗΤΑ ΖΩΗΣ ΘΕΣΣΑΛΟΝΙΚΗ 2010 ΠΕΡΙΕΧΟΜΕΝΑ Πρό λο γος...6 1. Ά σκη ση και ψυ χική υ γεί α Ει σα γω γή...9 Η ψυ χο λο γί α της ά σκη σης...11

Διαβάστε περισσότερα

Αποτελεσματικός Προπονητής

Αποτελεσματικός Προπονητής ÐÝñêïò Ι. ÓôÝ öá íïò & Χριστόπουλος Β. Γιάννης Αποτελεσματικός Προπονητής Ένας οδηγός για προπονητές όλων των ομαδικών αθλημάτων Θεσσαλονίκη 2011 Ðå ñéå ü ìå íá Ðñü ëï ãïò...6 Åé óá ãù ãþ...11 Êå öü ëáéï

Διαβάστε περισσότερα

Lecture 8: Random Walks

Lecture 8: Random Walks Randomized Algorithms Lecture 8: Random Walks Sotiris Nikoletseas Associate Professor CEID - ETY Course 2016-2017 Sotiris Nikoletseas, Associate Professor Randomized Algorithms - Lecture 8 1 / 33 Overview

Διαβάστε περισσότερα

Μαθηματικά Πληροφορικής

Μαθηματικά Πληροφορικής Μαθηματικά Πληροφορικής 6ο Μάθημα Τμήμα Πληροφορικής και Τηλεπικοινωνιών Πανεπιστήμιο Αθηνών Κατευθυνόμενα γραφήματα Ορισμός Κατευθυνόμενογράφημα Gείναιέναζεύγος (V,E)όπου V πεπερασμένο σύνολο του οποίου

Διαβάστε περισσότερα

ΠΕΡΙEΧΟΜΕΝΑ. Πρό λο γος...13 ΜΕ ΡΟΣ Ι: Υ ΠΑΙ ΘΡΙΑ Α ΝΑ ΨΥ ΧΗ

ΠΕΡΙEΧΟΜΕΝΑ. Πρό λο γος...13 ΜΕ ΡΟΣ Ι: Υ ΠΑΙ ΘΡΙΑ Α ΝΑ ΨΥ ΧΗ ΠΕΡΙEΧΟΜΕΝΑ Πρό λο γος...13 ΜΕ ΡΟΣ Ι: Υ ΠΑΙ ΘΡΙΑ Α ΝΑ ΨΥ ΧΗ Ει σα γω γή 1 ου Μέ ρους...16 1 ο Κε φά λαιο: Ε ΛΕΥ ΘΕ ΡΟΣ ΧΡΟ ΝΟΣ & Α ΝΑ ΨΥ ΧΗ 1.1 Οι έν νοιες του ε λεύ θε ρου χρό νου και της ανα ψυ χής...17

Διαβάστε περισσότερα

Π α σα πνο η αι νε σα τω τον Κυ ρι. Π α σα πνο η αι νε σα α τω τον. Ἕτερον. Τάξις Ἑωθινοῦ Εὐαγγελίου, Ὀ Ν Ψαλµός. Μέλος Ἰωάννου Ἀ. Νέγρη.

Π α σα πνο η αι νε σα τω τον Κυ ρι. Π α σα πνο η αι νε σα α τω τον. Ἕτερον. Τάξις Ἑωθινοῦ Εὐαγγελίου, Ὀ Ν Ψαλµός. Μέλος Ἰωάννου Ἀ. Νέγρη. Τάξις Ἑωθινοῦ Εὐαγγελίου, Ὀ Ν Ψαλµός. Μέλος Ἰωάννου Ἀ. Νέγρη. Κυ ρι ε ε λε η σον Ἦχος Πα Α µην Π α σα πνο η αι νε σα τω τον Κυ ρι ον Ἕτερον. Π α σα πνο η αι νε σα α τω τον Κυ υ ρι ι ον 1 ΙΩΑΝΝΟΥ Α. ΝΕΓΡΗ

Διαβάστε περισσότερα

w S n lim (n 1)! = x(x + q)(x + q + q 2 ) (x + q + q q n 1 ),

w S n lim (n 1)! = x(x + q)(x + q + q 2 ) (x + q + q q n 1 ), Ασκήσεις #1 1. Εστω a(n, k) το πλήθος των υποσυνόλων του {1, 2,..., n} με k στοιχεία τα οποία δεν περιέχουν διαδοχικούς ακεραίους. (α) Δείξτε ότι το a(n, k) είναι ίσο με το πλήθος των συνθέσεων (r 0, r

Διαβάστε περισσότερα

Ό λοι οι κα νό νες πε ρί με λέ της συ νο ψί ζο νται στον ε ξής έ να: Μά θε, μό νο προκει μέ νου. Friedrich Schelling. σελ. 13. σελ. 17. σελ.

Ό λοι οι κα νό νες πε ρί με λέ της συ νο ψί ζο νται στον ε ξής έ να: Μά θε, μό νο προκει μέ νου. Friedrich Schelling. σελ. 13. σελ. 17. σελ. σελ. 13 σελ. 17 σελ. 21 σελ. 49 σελ. 79 σελ. 185 σελ. 263 σελ. 323 σελ. 393 σελ. 453 σελ. 483 σελ. 509 σελ. 517 Ό λοι οι κα νό νες πε ρί με λέ της συ νο ψί ζο νται στον ε ξής έ να: Μά θε, μό νο προκει

Διαβάστε περισσότερα

Κατευθυνόµενα γραφήµατα. Στοιχεία Θεωρίας Γραφηµάτων (1) Πολυγραφήµατα (Multigraphs)

Κατευθυνόµενα γραφήµατα. Στοιχεία Θεωρίας Γραφηµάτων (1) Πολυγραφήµατα (Multigraphs) Μη κατευθυνόµενα γραφήµατα Στοιχεία Θεωρίας Γραφηµάτων (1) Απλό µη κατευθυνόµενο γράφηµα G είναι διατεταγµένο Ϲεύγος (V, E) µε σύνολο κορυφών/κόµβων V Ορέστης Τελέλης tllis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων,

Διαβάστε περισσότερα

Πρα κτι κών µη χα νι κών Δ ηµοσίου, ΝΠΔ Δ & OΤΑ O36R11

Πρα κτι κών µη χα νι κών Δ ηµοσίου, ΝΠΔ Δ & OΤΑ O36R11 Πρα κτι κών µη χα νι κών Δ ηµοσίου, ΝΠΔ Δ & OΤΑ O36R11 ΚΩΩ Δ Ι ΚO ΠOΙ Η ΣΗ ΣYΛ ΛO ΓΙ ΚΩΩΝ ΡYΘ ΜΙ ΣΕ ΩΩΝ (ΣΣΕ & Δ Α) ΤΩΩΝ, Ν.Π.Δ.Δ. ΚΑΙ O.Τ.Α. Α. ΓΙΑ ΤΗΝ ΚΩΩ Δ Ι ΚO ΠOΙ Η ΣΗ Ε ΛΗ ΦΘΗ ΣΑΝ Υ ΠO ΨΗ 1. H 15/1981

Διαβάστε περισσότερα

Διάλεξη 3: D Σχήμα 3.2: Ενδεικτική αναπαράσταση δίσκου D που ορίζει ο στην εμβάπτιση Γ. Σχήμα 3.3: Σχηματική επεξήγηση περιπτώσεων που απορ

Διάλεξη 3: D Σχήμα 3.2: Ενδεικτική αναπαράσταση δίσκου D που ορίζει ο στην εμβάπτιση Γ. Σχήμα 3.3: Σχηματική επεξήγηση περιπτώσεων που απορ Διάλεξη 3: 25..26 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Καλλιόπη Πατερομιχελάκη 3. Εναγόμενοι κύκλοι Ορισμός 3. Ενας κύκλος του γραφήματος G = (V, E), καλείται εναγόμενος αν = G[V ()].

Διαβάστε περισσότερα

E(G) 2(k 1) = 2k 3.

E(G) 2(k 1) = 2k 3. Διάλεξη :..06 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Τζαλάκας Ανδρέας & Σ.Κ.. Εξωεπίπεδα γραφήματα (συνέχεια) Ορισμός. Εστω γράφημα G = (V, E) και S V. S-λοβός (S-lobe) ενάγεται από

Διαβάστε περισσότερα

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 2: Γραφήματα

Πανεπιστήμιο Δυτικής Μακεδονίας. Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών. Διακριτά Μαθηματικά. Ενότητα 2: Γραφήματα Τμήμα Μηχανικών Πληροφορικής & Τηλεπικοινωνιών Διακριτά Μαθηματικά Ενότητα 2: Γραφήματα Αν. Καθηγητής Κ. Στεργίου e-mail: kstergiou@uowm.gr Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Άδειες Χρήσης

Διαβάστε περισσότερα

Πανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής Εξάμηνο ΣΤ ΘΕΩΡΙΑ ΓΡΑΦΩΝ

Πανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής Εξάμηνο ΣΤ ΘΕΩΡΙΑ ΓΡΑΦΩΝ Πανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής Εξάμηνο ΣΤ ΘΕΩΡΙΑ ΓΡΑΦΩΝ 3 η Διάλεξη Μονοπάτια και Κύκλοι Μήκη και αποστάσεις Κέντρο και μέσο γράφου. Ακτίνα και Διάμετρος Δυνάμεις Γραφημάτων Γράφοι Euler.

Διαβάστε περισσότερα

HY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι είναι οι γράφοι; Εφαρµογές των γράφων. 22 - Γράφοι

HY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι είναι οι γράφοι; Εφαρµογές των γράφων. 22 - Γράφοι HY118- ιακριτά Μαθηµατικά Θεωρία γράφων / γραφήµατα Τρίτη, 19/05/2015 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/21/2015 1 1 5/21/2015 2 2 Τι είναι οι γράφοι; Mία ειδική κλάση διακριτών δοµών (που

Διαβάστε περισσότερα

Στοιχεία Θεωρίας Γραφηµάτων (1)

Στοιχεία Θεωρίας Γραφηµάτων (1) Στοιχεία Θεωρίας Γραφηµάτων (1) Ορέστης Τελέλης telelis@unipi.gr Τµήµα Ψηφιακών Συστηµάτων, Πανεπιστήµιο Πειραιώς Ο. Τελέλης Πανεπιστήµιο Πειραιώς Θεωρία Γραφηµάτων (1) 1 / 23 Μη κατευθυνόµενα γραφήµατα

Διαβάστε περισσότερα

Μέγιστη Ροή Ελάχιστη Τομή

Μέγιστη Ροή Ελάχιστη Τομή Μέγιστη Ροή Ελάχιστη Τομή Διδάσκοντες: Σ. Ζάχος, Δ. Φωτάκης Επιμέλεια διαφανειών: Δ. Φωτάκης Δίκτυα και Ροές Δίκτυο : κατευθυνόμενο γράφημα G(V, E). Πηγή, προορισμός, χωρητικότητα ακμής b e. ροή μεγέθους

Διαβάστε περισσότερα

Επίπεδα Γραφήματα : Προβλήματα και Υπολογιστική Πολυπλοκότητα

Επίπεδα Γραφήματα : Προβλήματα και Υπολογιστική Πολυπλοκότητα Αλγόριθμοι πολυωνυμικού χρόνου Ένας αλγόριθμος πολυωνυμικού χρόνου έχει χρόνο εκτέλεσης όπου είναι μία (θετική) σταθερά Κλάση πολυπλοκότητας : περιλαμβάνει τα προβλήματα που επιδέχονται λύση σε πολυωνυμικό

Διαβάστε περισσότερα

ΑΝΤΙΣΤΟΙΧΗΣΕΙΣ ΟΡΩΝ ΠΟΥ ΧΡΗΣΙΜΟΠΟΙOΥΝΤΑΙ ΣΤΟΥΣ ΤΟΜΟΥΣ Α ΚΑΙ Β ΤΗΣ ΘΕ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» Ένα γράφημα αποτελείται από ένα σύνολο 94.

ΑΝΤΙΣΤΟΙΧΗΣΕΙΣ ΟΡΩΝ ΠΟΥ ΧΡΗΣΙΜΟΠΟΙOΥΝΤΑΙ ΣΤΟΥΣ ΤΟΜΟΥΣ Α ΚΑΙ Β ΤΗΣ ΘΕ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» Ένα γράφημα αποτελείται από ένα σύνολο 94. ΑΝΤΙΣΤΟΙΧΗΣΕΙΣ ΟΡΩΝ ΠΟΥ ΧΡΗΣΙΜΟΠΟΙOΥΝΤΑΙ ΣΤΟΥΣ ΤΟΜΟΥΣ Α ΚΑΙ Β ΤΗΣ ΘΕ «ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ» ΤΟΜΟΣ Α ΤΟΜΟΣ Β ΑΓΓΛΙΚΗ Γράφημα, Γράφος, Ένα γράφημα αποτελείται από ένα σύνολο 94 11 κορυφών και ένα σύνολο ακμών.

Διαβάστε περισσότερα

S A : N G (S) N G (S) + d S d + d = S

S A : N G (S) N G (S) + d S d + d = S Διάλεξη 7: 2.11.2016 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Βασίλης Μαργώνης 7.1 Εφαρμογές του Θεωρήματος του Hall Πόρισμα 7.1 (Ελλειματική εκδοχή Θεωρήματος Hall) Εάν σε διμερές γράφημα

Διαβάστε περισσότερα

ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών

ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών έντρα ιδάσκοντες: Φ. Αφράτη,. Φωτάκης,. Σούλιου Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο έντρα έντρο: πρότυπο ιεραρχικής δομής.

Διαβάστε περισσότερα

m = 18 και m = G 2

m = 18 και m = G 2 Διάλεξη 11: 2.11.201 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Παναγιώτης Ρεπούσκος 11.1 Βασικές Ιδιότητες Θεώρημα 11.1 (Τύπος του Eulr, 172) Αν ένα συνεκτικό ενεπίπεδο γράφημα έχει n κορυφές,

Διαβάστε περισσότερα

Οι τα α α α α α α α Κ. ε ε ε ε ε ε ε ε ε Χε ε ε. ε ε ε ε ε ε ρου ου βι ι ι ι ι ι ι. ιµ µυ στι κω ω ω ω ω ως ει κο ο

Οι τα α α α α α α α Κ. ε ε ε ε ε ε ε ε ε Χε ε ε. ε ε ε ε ε ε ρου ου βι ι ι ι ι ι ι. ιµ µυ στι κω ω ω ω ω ως ει κο ο ΧΕΡΟΥΒΙΟ ΛΕΙΤΟΥΡΓΙΑ ΟΙΝΩΝΙΟ Λ. Β Χερουβικόν σε ἦχο πλ. β. Ἐπιλογές Ἦχος Μ Α µη η η η ην Οι τ Χε ε ε ε ε ε ε ε ε ε ε ε ε ε ε ε ε Χε ε ε ε ε ε ε ε ε ρου ου βι ι ι ι ι ι ι ιµ µυ στι κω ω ω ω ω ως ει κο ο

Διαβάστε περισσότερα

BOYΛH TΩΝ EΛ ΛH NΩN ΔIEY ΘYN ΣH NO MO ΘE TI KOY EP ΓOY E BΔO MA ΔIAIO ΔEΛ TIO

BOYΛH TΩΝ EΛ ΛH NΩN ΔIEY ΘYN ΣH NO MO ΘE TI KOY EP ΓOY E BΔO MA ΔIAIO ΔEΛ TIO BOYΛH TΩΝ EΛ ΛH NΩN ΔIEY ΘYN ΣH NO MO ΘE TI KOY EP ΓOY E BΔO MA ΔIAIO ΔEΛ TIO Tων νο µο σχε δί ων και των προ τά σε ων νό µων, που εκ κρε µούν στη Bου λή για συζήτηση και ψή φι ση και κα τα τέ θη καν µέ

Διαβάστε περισσότερα

d u d dt u e u d dt e u d u 1 u dt e 0 2 e

d u d dt u e u d dt e u d u 1 u dt e 0 2 e Ρ ΤΟ Θ ΜΑ Μ. Α ΑΠΟ ε ΞεΤε ΤΙ ΑΝΑΓΚΑ Α ΚΑΙ ΙΚΑΝ ΣΥΝΘ ΚΗ ΣΤε ΝΑ Ι ΝΥΣΜΑ u t 0 ΝΑ ΠΑΡΑΜ ΝεΙ ΠΑΡ ΛΛΗΛΟ ΠΡΟ ΜΙΑ ε ΟΜ ΝΗ ευθε Α ε ΝΑΙ u t u 0 Π ειξη Α ΑΠΟ ε ΞΟΥΜε ΤΟ ΙΚΑΝ ΗΛΑ ΑΝ ε ΝΑΙ ΠΑΡ ΛΛΗΛΟ ΠΡΟ ε ΟΜ ΝΗ ευθε

Διαβάστε περισσότερα

σε τα σημε α να ε ναι υπ λ γι τι ζ χαι ι Υ αμμ ζ να αντιπρ σωπει υν τι

σε τα σημε α να ε ναι υπ λ γι τι ζ χαι ι Υ αμμ ζ να αντιπρ σωπει υν τι Φ Λ Ι Ι ι αγωγτ ρι μ Π λλι πρα τν πρ βλτ ματα χαι χαταστι αει τη αθημ ριν ζω μπ ρ ι ν να περιγραφ ν με τη β θεια ν διαγρι μματ ζ απ τελ μεν υ απ να ι ν λ ημε ων αι να ν λ γραμμι ν π υ να ενι ν υν υγ ε

Διαβάστε περισσότερα

Αναζήτηση Κατά Πλάτος

Αναζήτηση Κατά Πλάτος Αναζήτηση Κατά Πλάτος ημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Γραφήματα Μοντελοποίηση πολλών σημαντικών προβλημάτων (π.χ. δίκτυα συνεκτικότητα,

Διαβάστε περισσότερα

ε πι λο γές & σχέ σεις στην οι κο γέ νεια

ε πι λο γές & σχέ σεις στην οι κο γέ νεια ε πι λο γές & σχέ σεις στην οι κο γέ νεια ΚΕΙΜΕΝΟ: Υπτγος ε.α Άρης Διαμαντόπουλος, Διδάκτορας Φιλοσοφίας - Ψυχολόγος ΕΙΚΟΝΟΓΡΑΦΗΣΗ: Στρατιωτική Επιθεώρηση Α ξί α Οι κο γέ νειας Ό,τι εί ναι το κύτ τα ρο

Διαβάστε περισσότερα

Φοιτητικό στεγαστικό επίδομα - Νέα Κ.Υ.Α.

Φοιτητικό στεγαστικό επίδομα - Νέα Κ.Υ.Α. Φοιτητικό στεγαστικό επίδομα - Νέα Κ.Υ.Α. Κοινή Υπουργική απόφαση εξέδωσαν τα υπουργεία Παιδείας και Οικονομικών με την οποία επανακαθορίζονται οι διαδικασίες και τα δικαιολογητικά για τη χορήγηση του

Διαβάστε περισσότερα

HY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι είναι οι γράφοι; Εφαρµογές των γράφων Γράφοι

HY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι είναι οι γράφοι; Εφαρµογές των γράφων Γράφοι HY118- ιακριτά Μαθηµατικά Θεωρία γράφων / γραφήµατα Τρίτη, 17/05/2016 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 5/22/2016 1 1 5/22/2016 2 2 Τι είναι οι γράφοι; Mία ειδική κλάση διακριτών δοµών (που

Διαβάστε περισσότερα

Φροντιστήριο #8 Ασκήσεις σε Γράφους 16/5/2017

Φροντιστήριο #8 Ασκήσεις σε Γράφους 16/5/2017 Φροντιστήριο #8 Ασκήσεις σε Γράφους 16/5/2017 Άσκηση 8.1: Στο παρακάτω σχήμα φαίνονται δέκα λατινικοί χαρακτήρες (A, F, K, M, R, S, T, V, X και Z) με τη μορφή γράφων. Ποιοι από αυτούς είναι ισομορφικοί;

Διαβάστε περισσότερα

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΛΗ0, ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΜΑΘΗΜΑΤΙΚΗ ΛΟΓΙΚΗ ΠΡΩΤΗ ΕΞΕΤΑΣΗ ΙΟΥΛΙΟΥ 014, Α ΜΕΡΟΣ ΣΥΜΠΛΗΡΩΣΤΕ ΤΑ ΣΤΟΙΧΕΙΑ ΣΑΣ ΚΑΙ ΜΗΝ ΑΝΟΙΞΕΤΕ ΤΑ ΕΡΩΤΗΜΑΤΑ ΑΝ ΔΕΝ ΣΑΣ ΠΕΙ Ο ΕΠΙΤΗΡΗΤΗΣ ΕΠΩΝΥΜΟ ΟΝΟΜΑ... ΠΑΤΡΩΝΥΜΟ...ΤΜΗΜΑ..

Διαβάστε περισσότερα

Αναζήτηση Κατά Πλάτος

Αναζήτηση Κατά Πλάτος Αναζήτηση Κατά Πλάτος ιδάσκοντες: Σ. Ζάχος,. Φωτάκης Επιμέλεια διαφανειών:. Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο Άδεια Χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

Κυ ρι ον ευ λο γη τος ει Κυ ρι ε ευ. λο γει η ψυ χη µου τον Κυ ρι ον και πα αν. τα τα εν τος µου το ο νο µα το α γι ον αυ

Κυ ρι ον ευ λο γη τος ει Κυ ρι ε ευ. λο γει η ψυ χη µου τον Κυ ρι ον και πα αν. τα τα εν τος µου το ο νο µα το α γι ον αυ ΤΥΙΚΑ & ΜΑΚΑΡΙΣΜΟΙ Ἦχος Νη Μ Α Ν µην Ευ λο γει η ψυ χη µου τον Κυ ρι ον ευ λο γη τος ει Κυ ρι ε ευ λο γει η ψυ χη µου τον Κυ ρι ον και πα αν τα τα εν τος µου το ο νο µα το α γι ον αυ του Ευ λο γει η ψυ

Διαβάστε περισσότερα

Φροντιστήριο #9 Λυμένες Ασκήσεις σε Γράφους

Φροντιστήριο #9 Λυμένες Ασκήσεις σε Γράφους Φροντιστήριο #9 Λυμένες Ασκήσεις σε Γράφους Άσκηση 10.1: Στο παρακάτω σχήμα φαίνονται δέκα λατινικοί χαρακτήρες (A, F, K, M, R, S, T, V, X και Z) με τη μορφή γράφων. Ποιοι από αυτούς είναι ισομορφικοί;

Διαβάστε περισσότερα

10ο Μάθημα Πιθανότητες

10ο Μάθημα Πιθανότητες 10ο Μάθημα Πιθανότητες Σωτήρης Νικολετσέας, αναπληρωτής καθηγητής Τμήμα Μηχανικών Η/Υ & Πληροφορικής, Πανεπιστήμιο Πατρών Ακαδημαι κο Έτος 2014-2015 Σωτη ρης Νικολετσε ας, αναπληρωτη ς καθηγητη ς 10ο Μάθημα

Διαβάστε περισσότερα

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό

Εικονογραφημένο Λεξικό Το Πρώτο μου Λεξικό ΥΠΟΥΡΓΕΙΟ ΠΑΙΔΕΙΑΣ ΚΑΙ ΘΡΗΣΚΕΥΜΑΤΩΝ, ΠΟΛΙΤΙΣΜΟΥ ΚΑΙ ΑΘΛΗΤΙΣΜΟΥ Ι.Τ.Υ.Ε. «ΔΙΟΦΑΝΤΟΣ» Αή Εί Ηίς Δής Μί Μά Ιί Αύ Εέ Λό Τ Πώ Λό Τός 12ς (Π, (ίς- )) Εέ Λό Α, Β, Γ Δύ Τ Πώ Λό Τός 12ς (Π, (ίς- )) ΣΥΓΓΡΑΦΕΙΣ

Διαβάστε περισσότερα

Ευγενία Κατσιγιάννη* & Σπύρος Κρίβας**

Ευγενία Κατσιγιάννη* & Σπύρος Κρίβας** ÅðéóôçìïíéêÞ Åðåôçñßäá Ðáéäáãùãéêïý ÔìÞìáôïò Ä.Å. Πανεπιστημίου Ιωαννίνων, 20 (2007), 41-55 Ευγενία Κατσιγιάννη* & Σπύρος Κρίβας** Αντιλήψεις γονέων και δασκάλων απέναντι στην κοινωνική ένταξη των ατόμων

Διαβάστε περισσότερα

Γράφοι. Ένας γράφος ή αλλιώς γράφηµα αποτελείται απο. Εφαρµογές: Τηλεπικοινωνιακά και Οδικά ίκτυα, Ηλεκτρονικά Κυκλώµατα, Β.. κ.ά.

Γράφοι. Ένας γράφος ή αλλιώς γράφηµα αποτελείται απο. Εφαρµογές: Τηλεπικοινωνιακά και Οδικά ίκτυα, Ηλεκτρονικά Κυκλώµατα, Β.. κ.ά. Γράφοι Ένας γράφος ή αλλιώς γράφηµα αποτελείται απο πλευρές (ακµές) και κορυφές (κόµβους). Εφαρµογές: Τηλεπικοινωνιακά και Οδικά ίκτυα, Ηλεκτρονικά Κυκλώµατα, Β.. κ.ά. Graph Drawing 4 πιθανές αναπαραστάσεις

Διαβάστε περισσότερα

Κόστος Λειτουργίας AdvanTex: Ανάλυση και Συγκριτική Αξιολόγηση

Κόστος Λειτουργίας AdvanTex: Ανάλυση και Συγκριτική Αξιολόγηση Κόστος Λειτουργίας AdvanTex: Ανάλυση και Συγκριτική Αξιολόγηση Εισαγωγή Η επι λο γή ενό ς co m p a ct συ στή µ α το ς β ι ολο γι κο ύ κα θ α ρι σµ ο ύ θ α πρέπει να πραγµ α τοπο ι είτα ι β ά σει τη ς α

Διαβάστε περισσότερα

ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 3η Θεωρία Γραφηµάτων

ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ20 Ε ρ γ α σ ί α 3η Θεωρία Γραφηµάτων ιακριτά Μαθηµατικά και Μαθηµατική Λογική ΠΛΗ2 Ε ρ γ α σ ί α 3η Θεωρία Γραφηµάτων Σκοπός της παρούσας εργασίας είναι η περαιτέρω εξοικείωση µε τις σηµαντικότερες µεθόδους και ιδέες της Θεωρίας Γραφηµάτων.

Διαβάστε περισσότερα