ΕΦΑΡΜΟΓΕΣ ΤΗΣ ΘΕΩΡΙΑΣ ΚΟΜΒΩΝ
|
|
- ÏΚαϊνάμ Καψής
- 8 χρόνια πριν
- Προβολές:
Transcript
1 ΕΦΑΡΜΟΓΕΣ ΤΗΣ ΘΕΩΡΙΑΣ ΚΟΜΒΩΝ ΣΤΗ ΧΗΜΕΙΑ ΚΑΙ ΣΤΗ ΒΙΟΛΟΓΙΑ ΔΙΑΜΑΝΤΗΣ ΙΩΑΝΝΗΣ
2 ΜΑΘΗΜΑΤΙΚΑ ΕΡΓΑΛΕΙΑ Θεωρία Γραφημάτων Θεωρία Κόμβων
3 ΓΡΑΦΗΜΑΤΑ Ένα γράφημα G είναι μία δυάδα από σύνολα Ε και V, όπου το σύνολο E είναι το σύνολο κορυφών του G και V το σύνολο των πλευρών του G.
4 ΚΑΤΟΠΤΡΙΚΗ ΕΙΚΟΝΑ ΓΡΑΦΗΜΑΤΟΣ Κατοπτρική εικόνα G * ενός γραφήματος G καλείται το γράφημα εκείνο που προκύπτει από την συμμετρική απεικόνιση του G ως προς ένα επίπεδο.
5 ΟΜΟΙΟΜΟΡΦΙΣΜΟI 3 ABÍ, : f A B Έστω και συνάρτηση. Ο f καλείται ομοιομορφισμός αν είναι 1-1, συνεχής και έχει συνεχή αντίστροφη εικόνα. Αν Α,Β γραφήματα τότε ο f απεικονίζει κορυφές σε κορυφές και πλευρές σε πλευρές διατηρώντας τις γειτνιάσεις.
6 EΜΦΥΤΕΥΣΕΙΣ ΓΡΑΦΗΜΑΤΩΝ Έστω G αφηρημένο γράφημα. Μία εμφύτευση του G είναι η εικόνα ενός ομοιομορφισμού, όπου G 3 υποσύνολο του. h: G G' Δύο διαφορετικές εμφυτεύσεις του K 6
7 ΙΣΟΤΟΠΙΑ ΓΡΑΦΗΜΑΤΩΝ GG, Δύο εμφυτευμένα γραφήματα λέγονται ισοτοπικά 1 2 αν υπάρχει ομοιομορφισμός h : ( 3, G ) ( 3 1, G2 ) που να διατηρεί τον προσανατολισμό του χώρου. Όταν υπάρχει δηλαδή, συνεχής ελαστική παραμόρφωση του χώρου που απεικονίζει το ένα γράφημα στο άλλο.
8 ΑΜΦΙΧΕΙΡΙΑ ΓΡΑΦΗΜΑΤΩΝ Ένα εμφυτευμένο γράφημα G λέγεται τοπολογικώς αμφίχειρο αν είναι ισοτοπικό με την κατοπτρική του εικόνα G *. Ισοδύναμα, ένα γράφημα G είναι τοπολογικώς αμφίχειρο όταν υπάρχει ένας ομοιομορφισμός ( 3, ) ( 3, ) h: G G του χώρου. που αντιστρέφει τον προσανατολισμό
9 Γενικευμένες κινήσεις Reidemeister (Θ.Kauffman)
10 ΚΟΜΒΟΙ ΚΑΙ ΚΡΙΚΟΙ Ένας κόμβος Κ είναι μια εμφύτευση του κύκλου 3 3 χώρο ή στη σφαίρα. S 1 S στο Ένας κρίκος L είναι μια εμφύτευση από n αντίγραφα του S 1 στο χώρο ή στη σφαίρα.
11 ΙΣΟΤΟΠΙΑ ΚΟΜΒΩΝ Δύο κόμβοι K1, K2 είναι ισοτοπικοί αν υπάρχει ομοιομορφισμός h: ( S 3, K ) ( 3 1 S, K2) που να διατηρεί τον προσανατολισμό του χώρου.
12 Κινήσεις Reidemeister
13 ΑΜΦΙΧΕΙΡΙΑ ΚΟΜΒΩΝ Ηκατοπτρική εικόνα ενός κόμβου προκύπτει με αλλαγή όλων των διασταυρώσεων σε ένα διάγραμμά του. Ένας κόμβος που είναι ισοτοπικός με την κατοπτρική του εικόνα καλείται τοπολογικώς αμφίχειρας.
14 Ο κόμβος figure 8 είναι αμφίχειρας
15 Ο κόμβος trefoil είναι μη αμφίχειρας Δεξιόστροφος trefoil Αριστερόστροφος trefoil
16 ΜΟΡΙΑΚΑ ΓΡΑΦΗΜΑΤΑ Μοριακό γράφημα καλείται η αναπαράσταση ενός μορίου από ένα απλό γράφημα, έτσι ώστε οι κορυφές του γραφήματος να αντιπροσωπεύουν άτομα και οι πλευρές χημικούς δεσμούς.
17 ΧΗΜΙΚΗ ΑΜΦΙΧΕΙΡΙΑ Ένα μόριο καλείται χημικώς αμφίχειρο όταν είναι τοπολογικώς αμφίχειρο και επιπλέον είναι εφικτός στο εργαστήριο ο μετασχηματισμός του στην χημική κατοπτρική του εικόνα. Ένα επίπεδο γράφημα είναι χημικώς αμφίχειρο.
18 Για πολλά μόρια, οι χημικοί ενδιαφέρονται να κατασκευάσουν εργαστηριακά άλλα μόρια, που η δομή τους να συνδέεται με αυτήν του αρχικού μορίου. Τέτοια μόρια καλούνται ισομερή του αρχικού και διακρίνονται σε τρία είδη:
19 ΔΟΜΙΚΑ ΙΣΟΜΕΡΗ Έχουν τον ίδιο μοριακό τύπο, αλλά αναπαρίστανται από διαφορετικά μοριακά γραφήματα. Βουτάνιο Ισοβουτάνιο
20 ΓΕΩΜΕΤΡΙΚΑ ΙΣΟΜΕΡΗ Μόρια με το ίδιο αφηρημένο γράφημα, αλλά σαν άκαμπτα αντικείμενα, το ένα δεν μπορεί να υπερτεθεί επί του άλλου. L- Αλανίνη D- Αλανίνη
21 ΤΟΠΟΛΟΓΙΚΑ ΙΣΟΜΕΡΗ Μόρια με το ίδιο αφηρημένο γράφημα, αλλά ως εμφυτευμένα γραφήματα το ένα δεν μπορεί να ισοτοπηθεί στο άλλο.
22 ΕΝΑΝΤΙΟΜΕΡΗ Ένα ζεύγος μη αμφίχειρων μορίων που το ένα αποτελεί κατοπτρική εικόνα του άλλου καλούνται εναντιομερή. L-(+)-Ταρταρικό Οξύ D-(-)-Ταρταρικό Οξύ
23
24 Thalidomide Η Thalidomide είναι μη αμφίχειρο μόριο και περιέχει και τα δύο εναντιομερή του μορίου. Το ένα εναντιομερές δρούσε όπως πίστευαν οι γιατροί. Το άλλο εναντιομερές προκαλούσε προβλήματα στο έμβρυο.
25 ΣΥΝΘΕΣΗ Οι Χημικοί προσπαθούν να κατασκευάσουν την κατοπτρική εικόνα μορίων στο εργαστήριο. Στη συνέχεια, μελετούν τα δύο μόρια ως προς τις ιδιότητές τους. Αν η κατοπτρική εικόνα ενός μορίου έχει «χαρισματικές» ιδιότητες, τότε επιλέγουν το κατοπτρικό του αρχικού μορίου. Οι Χημικοί θέλουν να γνωρίζουν πότε ένα μόριο δεν είναι αμφίχειρο, γιατί διαφορετικά, τα μόρια θα έχουν τις ίδιες ιδιότητες.
26 Αν ένα γράφημα είναι τοπολογικώς μη αμφίχειρο, τότε το μόριο, το οποίο το γράφημα αντιπροσωπεύει, είναι απαραιτήτως χημικώς μη αμφίχειρο. Όταν ένα μοριακό γράφημα είναι τοπολογικώς αμφίχειρο, τότε δεν μπορούμε να αποφανθούμε εάν είναι χημικώς αμφίχειρο.
27 Τοπολογική Μη Αμφιχειρία Χημική Μη Αμφιχειρία Γεωμετρική Μη Αμφιχειρία Γεωμετρική Αμφιχειρία Χημική Αμφιχειρία Τοπολογική Αμφιχειρία
28 ΤΟΠΟΛΟΓΙΚΕΣ ΑΝΑΛΛΟΙΩΤΕΣ ΓΡΑΦΗΜΑΤΩΝ Το σύνολο T(G) προκύπτει ενώνοντας οποιεσδήποτε δύο πλευρές που προσπίπτουν σε μια κορυφή και διαχωρίζοντας κάθε άλλη πλευρά από την κορυφή αυτή.
29 ΘΕΩΡΗΜΑ (Kauffman; 1989) Έστω ένα γράφημα G εμφυτευμένο στον. Αν υπάρχει ένα στοιχείο του T(G) το οποίο είναι μη αμφίχειρο και η κατοπτρική του εικόνα δεν περιέχεται στο σύνολο T(G), τότε το γράφημα είναι μη αμφίχειρο. 3
30 ΕΦΑΡΜΟΓΕΣ ΣΕ ΜΟΡΙΑΚΑ ΓΡΑΦΗΜΑΤΑ
31 Εφαρμογή 1: Ο μοριακός κόμβος trefoil (1989) Τα στοιχεία του συνόλου T(G) είναι: Ο τετριμμένος κόμβος και ο δεξιόστροφος κόμβος trefoil, ο οποίος είναι μη αμφίχειρας
32 Εφαρμογή 2: Ο μοριακός κρίκος Hopf (1988) Ο κρίκος έχει έναν φυσικό προσανατολισμό και τα στοιχεία του T(G) είναι ο:
33 ΤΟΠΟΛΟΓΙΚΕΣ ΑΝΑΛΛΟΙΩΤΕΣ ΚΟΜΒΩΝ ΚΑΙ ΚΡΙΚΩΝ ΠΟΛΥΩΝΥΜΟ HOMFLYPT (P-πολυώνυμο) Πολυώνυμο Jones δύο μεταβλητών (1985)
34 1. P(unknot) = 1 2. Σχέση skein -1 ( ) ( ) ( ) l P L + l P L + m P L 0 = Το πολυώνυμο δεν αλλάζει από ισοτοπία.
35 Έστω L προσανατολισμένος κρίκος με P-πολυώνυμο P(L). Έστω P( L) το πολυώνυμο που προκύπτει από το 1 P(L) αν αντικαταστήσουμε το με. Τότε: PL * = PL ( ) ( ) Aν P L ¹ P L τότεοlδεν είναι αμφίχειρας ως προσανατολισμένος κρίκος. ( ) ( ) ΑνοLείναι κόμβος και P L ¹ P L, τότεοlδεν είναι αμφίχειρας, ανεξαρτήτως προσανατολισμού. l l - ( ) ( )
36 Άρα, αν το P-πολυώνυμο ενός προσανατολισμένου κρίκου L δεν είναι συμμετρικό ως προς τα και, τότε ο κρίκος L δεν είναι τοπολογικώς αμφίχειρας. l l -1 Το αντίστροφο δεν ισχύει.
37 lpl + l PL + mpl = 0Þ ( ) -1 ( ) ( ) l + l + mpl = Þ ( ) 0 0 ( ) P(τετριμμένου κρίκου) = - m l+ l -1-1
38 -1 ( ) ( -1) P L m l l + = - + ( ) Hopf μη ισοτοπικός με Hopf* P L = ( ) -1 ( ) ( ) P l m l m l m ( ) l P L + l P L + m P = L 0 Þ Hopf + - = + -
39 Εφαρμογή 3: Ο μοριακός κρίκος (4,2)-torus link Το σύνολο T(G) περιέχει μόνο τον τετριμμένο κρίκο και τον κρίκο (4,2)-torus link, ο οποίος είναι μη αμφίχειρας.
40 Εφαρμογή 4: Ο μοριακός κόμβος trefoil
41 ΣΚΑΛΕΣ MOEBIUS Μια σκάλα Moebius, M n, αποτελείται από μία απλή κλειστή καμπύλη Κ με2nκορυφές και n επιπλέον πλευρές a1, a2,..., an, τέτοιες ώστε: Αν οι κορυφές του Κ είναι αριθμημένες 1,2,,2n, τότε οι κορυφές κάθε πλευράς θα είναι οι i,i+n. a i
42 Σκάλα Moebius Κατοπτρική Εικόνα
43 ΣΚΑΛΑ MOEBIUS ΜΕ ΔΥΟ ΣΥΝΔΕΣΕΙΣ
44 ΣΚΑΛΑ MOEBIUS ΜΕ ΤΡΕΙΣ ΣΥΝΔΕΣΕΙΣ
45 ΜΟΡΙΑΚΗ ΣΚΑΛΑ MOEBIUS (1982)
46 ΘΕΩΡΗΜΑ (Simon; 1986) M n Έστω κανονική εμφύτευση σκάλας Moebius με και βρόγχο K. Τότε, δεν υπάρχει ομοιομορφισμός ( 3 ) ( 3 h: S, M ) n S, Mn που να αντιστρέφει τον προσανατολισμό του χώρου τέτοιος ώστε h(k)=k. n³3 Μία μοριακή σκάλα Moebius με περισσότερες από δύο συνδέσεις είναι χημικώς μη αμφίχειρη
47 ΠΟΛΛΑΠΛΟΤΗΤΕΣ p M Í pî nî Έστω για κάποιο και έστω. Το Μ καλείται n- πολλαπλότητα αν κάθε σημείο του Μ περιέχεται σε ένα ανοιχτό n υποσύνολο U του M, το οποίο είναι ομοιομορφικό είτε με τον, n είτε με τον. + 1-πολλαπλότητα 2-πολλαπλότητα 3-πολλαπλότητα
48 ΒΑΘΜΟΣ ΟΜΟΙΟΜΟΡΦΙΣΜΟΥ n Έστω M Í και h: M M ομοιομορφισμός. Για κάθε r φυσικό αριθμό r, ορίζουμε h = hoho... oh, r φορές. Αν r r είναι ο ελάχιστος φυσικός αριθμός τέτοιος ώστε ο h να είναι η ταυτοτική απεικόνιση, τότε ο ομοιομορφισμός h έχει βαθμό r.
49 ΕΝΕΛΙΞΗ ΚΑΛΥΨΗΣ Έστω Μ μία 3-πολλαπλότητα και έστω h: M ομοιομορφισμός που διατηρεί τον προσανατολισμό, βαθμού δύο. M (r,q) h (r,q ) ( ) ( o, q = r, q ) h r
50 ΠΡΟΒΟΛΙΚΗ ΑΠΕΙΚΟΝΙΣΗ Έστω ακόμα Ν μία 3-πολλαπλότητα και ανοικτή απεικόνιση, τέτοια ώστε p: M N p x = p y Û x y ή h= x y ( ) ( ) ( )
51 Διακλαδιζόμενο Κάλυμμα με Δύο Φύλλα (σε 2 διαστάσεις) M 1 M 2 M h(x) M 1 M 2 p(x) M M ο μοναδιαίος κυκλικός δίσκος. ( ) ( ) h r, q = r, q + 180, x, y M, o p( r, q) = ( r,2q) " Î ( ) = ( ) Û ( = ) p x p y x y ή h x y. Κόβουμε τον Μ κατά μήκος μιας ακτίνας του.
52 Διακλαδιζόμενα Καλύμματα με Δύο Φύλλα { ( ) } A= xî M h x = x Έστω το σύνολο. Αν το σύνολο Α είναι το κενό, τότε το Μ είναι κάλυμμα του Ν με δύο φύλλα. Αν το σύνολο Α είναι μη κενό και Β=p(A) είναι μία 1- πολλαπλότητα, τότε το Μ είναι διακλαδιζόμενο κάλυμμα του Ν με δύο φύλλα διακλαδιζόμενο πάνω στο Β.
53 Έστω η επιφάνεια που προκύπτει αν κόψουμε τον κυκλικό δίσκο Μ κατά μήκος μιας γραμμής L. Μπορούμε να θεωρήσουμε την M 1 M 1 ως το μισό κυκλικό δακτύλιο Μ και έστω ένα αντίγραφό της. Η Μ προκύπτει με την ένωση των M 1 και M 2 κατά μήκος των συνόρων τους στο L. M 2 O Mείναι το κάλυμμα με δύο φύλλα του εαυτού του.
54 Διακλαδιζόμενο Κάλυμμα με Δύο Φύλλα της N = S 3 διακλαδιζόμενο πάνω στον Τετριμμένο Κόμβο
55 Παράλληλος και μεσημβρινός στερεού τόρου.
56 N= S 3 Η προκύπτει από την ένωση δύο τετριμμένων στερεών τόρων V, W, έτσι ώστε ο παράλληλος του ενός να ενώνεται με τον μεσημβρινό του άλλου.
57 Έστω V ένας στερεός τόρος με κεντρική καμπύλη Κ και W ο συμπληρωματικός του. Η κατασκευή προκύπτει από την ένωση του καλύμματος με δύο φύλλα του W και του διακλαδιζόμενου καλύμματος του V διακλαδιζόμενο πάνω στο Κ.
58 Διακλαδιζόμενο κάλυμμα με δύο φύλλα του V διακλαδιζόμενο πάνω στο Κ
59 Κάλυμμα με δύο φύλλα του W
60 Για την υπάρχει ΑΠΟΔΕΙΞΗ Θ.SIMON M ( 3 ) ( 3 g: S, M, ) n S Mn n που διατηρεί τον προσανατολισμό του χώρου τέτοιος ώστε:
61 Για την υπάρχει M ( 3 ) ( 3 f : S, M, ) n S Mn n που διατηρεί τον προσανατολισμό του χώρου και αντιστρέφει τον προσανατολισμό του βρόγχου Κ τέτοιος ώστε:
62 Υποθέτουμε ότι υπάρχει ( 3 ) ( 3 ) n S Mn h: S, M, που αντιστρέφει τον προσανατολισμό του χώρου και h( K) = K, διατηρώντας σταθερές τις κορυφές της σκάλας.
63 Αφαιρούμε όλες εκτός από τρεις συνδέσεις. Θα δείξουμε ότι ισχύει για n=3. Θεωρούμε το διακλαδιζόμενο κάλυμμα με δύο φύλλα της S 3, το οποίο διακλαδίζεται πάνω στον Κ.
64
65 Mπορεί να οριστεί ομοιομορφισμός h του διακλαδιζόμενου καλύμματος με δύο φύλλα τέτοιος ώστε: poh= ho p
66
67 ΑΡΙΘΜΟΣ ΣΥΝΕΛΙΞΗΣ Lk Ορίζουμε τον αριθμό συνέλιξης δύο συνιστωσών Α και Β ενός κρίκου ως το ημιάθροισμα των +1 και -1 για κάθε θετική ή αρνητική αντίστοιχα διασταύρωση μεταξύ των A και B. Θετική Διασταύρωση Αρνητική Διασταύρωση
68 Lk K, K = Lk K, K Lk Î. ( ) ( ) Ισχύει ότι, Έστω h ομοιομορφισμός που διατηρεί τον προσανατολισμό του χώρου. Τότε Lk éëh K, h K ùû = Lk K, K ( ) ( ) ( ) Έστω h ομοιομορφισμός που αντιστρέφει τον προσανατολισμό του χώρου. Τότε Lk éëh K, h K ùû =-Lk K, K ( ) ( ) ( )
69 ΘΕΩΡΗΜΑ (Flapan; 1989) M 3 Έστω σκάλα Moebius n τυχαία εμφυτευμένη στην, όπου n ³ 3 περιττός φυσικός αριθμός. Τότε δεν υπάρχει 3 3 ομοιομορφισμός h: ( S, Mn) ( S, Mn) που να αντιστρέφει τον προσανατολισμό του χώρου, τέτοιος ώστε h K = K. ( ) S Τα μόρια με μοριακό γράφημα που περιλαμβάνουν μία οποιαδήποτε εμφύτευση μιας σκάλας Moebius είναι χημικώς μη αμφίχειρα, και συνεπώς μαζί με την κατοπτρική τους εικόνα αποτελούν τοπολογικά ισομερή.
70 ΕΓΓΕΝΩΣ ΜΗ ΑΜΦΙΧΕΙΡΙΑ Ένα αριθμημένο ή μη γράφημα καλείται εγγενώς μη 3 αμφίχειρο αν κάθε εμφύτευσή του στον είναι τοπολογικώς μη αμφίχειρη.
71 ΣΚΑΛΕΣ MOEBIUS ΜΕ ΑΡΤΙΟ ΑΡΙΘΜΟ ΣΥΝΔΕΣΕΩΝ Σε αντίθεση με το αποτέλεσμα του Θεωρήματος της Flapan, αν μία σκάλα Moebius έχει άρτιο αριθμό συνδέσεων, τότε υπάρχει εμφύτευσή της που είναι αμφίχειρη.
72 ΆΛΛΑ ΜΟΡΙΑΚΑ ΓΡΑΦΗΜΑΤΑ ΠΟΥ ΣΧΕΤΙΖΟΝΤΑΙ ΜΕ ΣΚΑΛΕΣ MOEBIUS
73 Variant-3 Scorpion Neurotoxin (1994) Βρόγχος K: 12-C Συνδέσεις: 1: : : Η πρωτεΐνη είναι η M 3 με μία ακόμη κορυφή Ν.
74 [ m][ n][ p] - Paracyclophane (1984) Πλευρές: Δακτύλιος Βενζολίου Συνδέσεις: Οι m, n, p αλυσίδες. M 3 Εμφύτευση της άρα, εγγενώς μη αμφίχειρο γράφημα. και
75 Νaphthalenophane τριών στρωμάτων (1983) ΘΕΩΡΗΜΑ (Flapan and Forcum; 1998) Αν pqr,, άρτιοι αριθμοί, τότε το γράφημα είναι εγγενώς μη αμφίχειρο. G( pqr,, )
76 ΑΠΟΔΕΙΞΗ Ανέλυσαν μάλλον το γράφημα ως αφηρημένο και όχι μία συγκεκριμένη εμφύτευσή του. Έστω ότι υπάρχει ομοιομορφισμός που αντιστρέφει τον προσανατολισμό του χώρου τέτοιος ώστε: héëg pqr,, ùû = G pqr,, ( ) ( )
77 Θα ισχύει ότι h(k)=k
78
79 Το γράφημα περιέχει μία σκάλα Moebius με τρείς συνδέσεις και άρα είναι εγγενώς μη αμφίχειρο.
80 ΕΦΑΡΜΟΓΕΣ ΣΤΗ ΒΙΟΛΟΓΙΑ
81 Η ΤΟΠΟΛΟΓΙΑ ΤΟΥ DNA
82 Η ΔΟΜΗ ΤΟΥ DNA Το DNA αποτελείται από δύο δεξιόστροφες πολυνουκλεοτιδικές έλικες, που περιελίσσονται γύρω από τον ίδιο άξονα ώστε να σχηματίζουν μια διπλή έλικα. Κάθε έλικα αποτελείται από μόρια ζάχαρης και φωσφορικού άλατος και κάθε μόριο ζάχαρης συνδέεται με μία από τις τέσσερις βάσεις, αδενίνη, θυμίνη, γουανίνη, κυτοσίνη.
83 Η ΔΟΜΗ ΤΟΥ DNA Οι βάσεις τοποθετούνται στο εσωτερικό της διπλής έλικας και τα επίπεδα των βάσεων είναι παράλληλα μεταξύ τους και κάθετα προς τον επιμήκη άξονα της διπλής έλικας. Οι βάσεις της μιας έλικας σχηματίζουν ζεύγη με τις βάσεις της άλλης έλικας με δεσμούς υδρογόνου, οι οποίοι συμβάλλουν στη διατήρηση της διπλής έλικας. Το ζευγάρωμα γίνεται μεταξύ βάσεων, οι οποίες βρίσκονται στο ίδιο επίπεδο με τέτοιο τρόπο, ώστε η αδενίνη να ζευγαρώνει πάντοτε με τη θυμίνη και η γουανίνη με τη κυτοσίνη.
84 Η ΔΟΜΗ ΤΟΥ DNA
85 Οι βάσεις τοποθετούνται η μια επάνω από την άλλη και η απόσταση των επιπέδων τους είναι 3,4 Å. Σε μια πλήρη περιστροφή της έλικας αντιστοιχούν περίπου 10.5 επίπεδα βάσεων και κάθε ζεύγος βάσεων στρέφεται περίπου κατά σχετικά με το γειτονικό του. 34 o Οι δύο πολυνουκλεοτιδικές έλικες είναι αντιπαράλληλες.
86 Η ΔΙΠΛΗ ΕΛΙΚΑ
87 Προκύπτει με ένωση των δύο πολυνουκλεοτιδικών ελίκων με φωσφοδιεστερικούς δεσμούς. ΚΥΚΛΙΚΟ ΜΟΡΙΟ DNA
88 Ένα (κλειστό) μόριο DNA μπορεί να έχει τοπικά τη μορφή κόμβου και δύο ή περισσότερα μόρια μπορούν να δημιουργούν κρίκους.
89 Η δημιουργία κόμβων μπορεί να προκληθεί από τη δράση κάποιων ενζύμων στο DNA, κατά τη διάρκεια της αναδιάταξης. Η δράση των ενζύμων Topo Ι και Topo ΙΙ στο DNA:
90
91
92 Μία κατηγορία κόμβων που συναντάται συχνά σε πειράματα αναδιάταξης του DNA είναι οι ρητοί κόμβοι. Οιρητοίκόμβοιείναιόλοιεναλλασσόμενοικαιείναιαπό τις ελάχιστες κατηγορίες κόμβων που έχουν ταξινομηθεί πλήρως. Ένας ρητός κόμβος μπορεί να παρασταθεί από ένα ρητό αριθμό p/q, όπου (p,q)=1.
93 ΘΕΩΡΗΜΑ (Schubert; 1956) Δύο ρητοί κόμβοι K, L, που αντιστοιχούν σε δύο ρητούς αριθμούς p/q και p /q είναι ισοτοπικοί αν και μόνο αν: p = p ( mod ) qº q p ή ( p) qq º 1 mod
94 ΘΕΩΡΗΜΑ (Siebenmann) Ένας ρητός κόμβος που αναπαρίσταται από έναν ρητό p/q είναι αμφίχειρας αν και μόνο αν: q 2 º -1 mod p ( )( ) Το θεώρημα χρησιμοποιήθηκε από τους J.H. White και N.R. Cozzarelli (1984) για να παραθέσουν όλα τα πιθανά στερεοϊσομερή ενός υπερελικωμένου μορίου DNA και να τα ταξινομήσουν.
95 ΑΛΛΑ ΕΙΔΗ ΑΜΦΙΧΕΙΡΙΑΣ ΤΟΠΟΛΟΓΙΚΑ ΕΛΑΣΤΙΚΑ ΓΑΝΤΙΑ
96 ΣΥΜΜΕΤΡΙΚΗ ΑΝΑΠΑΡΑΣΤΑΣΗ Καλούμε συμμετρική αναπαράσταση ενός γραφήματος μια εμφύτευση του γραφήματος που είναι γεωμετρικά αμφίχειρη.
97 Άκαμπτη Αμφιχειρία Ένα εμφυτευμένο γράφημα καλείται άκαμπτα αμφίχειρο όταν, θεωρούμενο εύκαμπτο, μπορεί να ισοτοπηθεί σε μία θέση από την οποία μπορεί να περιστραφεί στην κατοπτρική του εικόνα. Επομένως, ένα άκαμπτα αμφίχειρο γράφημα έχει συμμετρική αναπαράσταση.
98 ΤΟΠΟΛΟΓΙΚΑ ΕΛΑΣΤΙΚΑ ΓΑΝΤΙΑ Μοριακό γράφημα, χημικώς αμφίχειρο (άρα και τοπολογικώς αμφίχειρο), το οποίο, ακόμα και αν ήταν τελείως εύκαμπτο, να μη μπορεί να ισοτοπηθεί σε συμμετρική αναπαράσταση.
99 Μοριακό Τοπολογικά Ελαστικό Γάντι
100 ΘΕΩΡΗΜΑ (Flapan, Seeman) Το γράφημα του μονού νήματος DNA σε μορφή κόμβου figure 8 είναι τοπολογικά ελαστικό γάντι.
101 Γεωμετρική Αμφιχειρία Άκαμπτη Αμφιχειρία Τοπολογική Αμφιχειρία Τοπολογική Αμφιχειρία Άκαμπτη Αμφιχειρία Γεωμετρική Αμφιχειρία
ΙΑΤΜΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥ ΩΝ ΣΤΙΣ ΕΦΑΡΜΟΣΜΕΝΕΣ ΜΑΘΗΜΑΤΙΚΕΣ ΕΠΙΣΤΗΜΕΣ
ΙΑΤΜΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥ ΩΝ ΣΤΙΣ ΕΦΑΡΜΟΣΜΕΝΕΣ ΜΑΘΗΜΑΤΙΚΕΣ ΕΠΙΣΤΗΜΕΣ Μεταπτυχιακό ίπλωµα Ειδίκευσης στην Ανάλυση και ιαφορικές Εξισώσεις ΕΦΑΡΜΟΓΕΣ ΤΗΣ ΘΕΩΡΙΑΣ ΚΟΜΒΩΝ ΣΤΗ ΧΗΜΕΙΑ ΚΑΙ ΣΤΗ ΒΙΟΛΟΓΙΑ
Παρουσίαση: Μπουζνεάν Σιμόνα-Μιχαέλα Σχολή: ΣΕΜΦΕ Διδάσκουσα: Λαμπροπούλου Σοφία
Παρουσίαση: Μπουζνεάν Σιμόνα-Μιχαέλα Σχολή: ΣΕΜΦΕ Διδάσκουσα: Λαμπροπούλου Σοφία Τι είναι η Θεωρία Κόμβων; Η Θεωρία Κόμβων είναι ένας κλάδος της Τοπολογίας που εξετάζει τους κόμβους και τους κρίκους.η
x 2 + y 2 + z 2 = R 2.
Σημειώσεις μαθήματος Μ2324 Γεωμετρική Τοπολογία Χρήστος Κουρουνιώτης ΤΜΗΜΑ ΜΑΘΗΜΑΤΙΚΩΝ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ 2011 Εισαγωγή Η Γεωμετρική Τοπολογία είναι ο κλάδος των μαθηματικών που μελετάει τα ολικά χαρακτηριστικά
Ας ξεκινήσουμε υπενθυμίζοντας τον ορισμό της συνέχειας σε μετρικούς χώρους. διατυπώνεται και με τον ακόλουθο τρόπο: για κάθε σφαίρα
33.4.Συνεχείς συναρτήσεις Η έννοια της συνεχούς συνάρτησης είναι θεμελιώδης και μελετάται κατ αρχήν για συναρτήσεις μιας και κατόπιν δύο ή περισσότερων μεταβλητών στα μαθήματα του Απειροστικού Λογισμού.
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
ΘΕΜΑΤΑ ΒΙΟΛΟΓΙΑΣ ΘΕΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΑΠΟ ΤΟ ΒΙΒΛΙΟ ΜΟΥ (YΠΟ ( ΒΙΟΛΟΓΙΑ ΘΕΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ
ΘΕΜΑΤΑ ΒΙΟΛΟΓΙΑΣ ΘΕΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΑΠΟ ΤΟ ΒΙΒΛΙΟ ΜΟΥ (YΠΟ ( ΣΥΓΓΡΑΦΗ): ΒΙΟΛΟΓΙΑ ΘΕΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ (Θα περιέχει ερωτήσεις θεωρίας µε απαντήσεις, ασκήσεις ανοικτούκλειστού τύπου µε
ΒΙΟΛΟΓΙΑ ΓΕΝΙΚΗΣ ΠΑΙΔΕΙΑΣ_ Β ΛΥΚΕΙΟΥ
Θα πρέπει να γνωρίζετε: Τη χημική σύσταση και τη δομή των νουκλεοτιδίων Πώς σχηματίζεται μια πολυνουκλεοτιδική αλυσίδα Πώς σταθεροποιείται η διπλή έλικα του DNA Τι υποδηλώνει ο όρος συμπληρωματικές αλυσίδες
Οι αζωτούχες βάσεις των νουκλεοτιδίων είναι:
1 ΑΣΚΗΣΕΙΣ ΝΟΥΚΛΕΙΚΩΝ ΟΞΕΩΝ ΑΣΚΗΣΗ 1 Ποια είναι η δομή των νουκλεοτιδίων; Τα νουκλεοτίδια προέρχονται από τη σύνδεση με ομοιοπολικό δεσμό, τριών διαφορετικών μορίων. Μιας πεντόζης (σάκχαρο με πέντε άτομα
ΒΙΟΛΟΓΙΑ Γ ΛΥΚΕΙΟΥ_ ΘΕΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ
ΕΙΚΟΝΑ_1.1 In vivo πειράματα απόδειξης της έννοιας του μετασχηματισμού και in vitro απόδειξη ότι το DNA είναι αυτό που προκαλεί το μετασχηματισμό. ΕΡΩΤΗΣΕΙΣ 1. Γιατί πιστεύετε ότι θανατώνονται τα βακτήρια
Βιολογία Γ Γενικού Λυκείου Θετικής κατεύθυνσης. Κεφάλαιο 1α Το Γενετικό Υλικό
Βιολογία Γ Γενικού Λυκείου Θετικής κατεύθυνσης Κεφάλαιο 1α Το Γενετικό Υλικό Το DNA είναι το γενετικό υλικό Αρχικά οι επιστήμονες θεωρούσαν ότι οι πρωτεΐνες αποτελούσαν το γενετικό υλικό των οργανισμών.
R ισούται με το μήκος του. ( πρβλ. την ιστορική σημείωση 3.27 στο τέλος
73 3. Συμπαγείς χώροι 3. Συμπαγείς χώροι και βασικές ιδιότητες Οι συμπαγείς χώροι είναι μια από τις πιο σημαντικές κλάσεις τοπολογικών χώρων. Η κλάση των συμπαγών χώρων περιλαμβάνει τα κλειστά διαστήματα,b
Έχοντας υπόψιν το Λήμμα του Urysohn, είναι φυσικό να θέσουμε το ακόλουθο ερώτημα: Αν
3 4.3 Τελείως κανονικοί χώροι ( ). 3 2 Έχοντας υπόψιν το Λήμμα του Urysoh, είναι φυσικό να θέσουμε το ακόλουθο ερώτημα: Αν κανονικός χώρος, x και κλειστό ώστε x. Υπάρχει τότε συνεχής συνάρτηση f :, ώστε
Μόρια-κλειδιά των ζωντανών οργανισμών καθώς περιέχουν την γενετική πληροφορία Νουκλεϊκά οξέα:
Μόρια-κλειδιά των ζωντανών οργανισμών καθώς περιέχουν την γενετική πληροφορία 1. Δεοξυριβονουκλεϊκό οξύ (DNA) Νουκλεϊκά οξέα: Φορέας της γενετικής πληροφορίας 2. Ριβονουκλεϊκό οξύ (RNA) Συμμετοχή στην
f x 0 για κάθε x και f 1
06 4.2 Το Λήμμα του Uysoh το Λήμμα της εμφύτευσης και το θεώρημα μετρικοποίησης του Uysoh. Ο κύριος στόχος αυτής της παραγράφου είναι η απόδειξη ενός θεμελιώδους αποτελέσματος γνωστού ως το Λήμμα του Uysoh.
Φ Ρ Ο Ν Τ Ι Σ Τ Η Ρ Ι Α ΘΕΩΡΗΤΙΚΗ ΘΕΤΙΚΗ ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΕΠΑ.Λ
Βιολογία ΘΕΜΑ Α κατεύθυνσης 1. δ 2. α 3. γ 4. δ 5. γ 6. α 7. δ 8. α 9. α 10. α ΘΕΜΑ Β Β1. Η ραδιενέργεια 32 Ρ θα βρίσκεται στο κλάσμα Β, δηλαδή στο κλάσμα εκείνο που περιλαμβάνει τα βακτήρια που έχουν
Νουκλεϊκά οξέα: νήµατα και αγγελιαφόροι της ζωής
Νουκλεϊκά οξέα: νήµατα και αγγελιαφόροι της ζωής Αριστοτέλης Κωτίτσας Οι λειτουργίες των οργανισµών πραγµατοποιούνται χάρη στις πρωτεΐνες. Ο βιολογικός ρόλος των πρωτεϊνών καθορίζεται από τη µορφή τους.
Ta Jewr mata Alexander kai Markov thc JewrÐac Kìmbwn
Ta Jewr mata Alexander kai Markov thc JewrÐac Kìmbwn Πατεράκης Αντώνης Αθήνα, Ιούλιος 2008 Eisagwgikèc 'Ennoiec Kìmboi Ενας κόμβος (knot) K είναι η εικόνα ενός ομοιομορφισμού h του κύκλου S 1 στο χώρο
Το πολυώνυμο Alexander
Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών ΙΑΤΜΗΜΑΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥ ΩΝ «ΜΑΘΗΜΑΤΙΚΗ ΠΡΟΤΥΠΟΠΟΙΗΣΗ σε ΣΥΓΧΡΟΝΕΣ ΤΕΧΝΟΛΟΓΙΕΣ και την ΟΙΚΟΝΟΜΙΑ» ΔΙΠΛΩΜΑΤΙΚΗ
6 Συνεκτικοί τοπολογικοί χώροι
36 6 Συνεκτικοί τοπολογικοί χώροι Έστω R διάστημα και f : R συνεχής συνάρτηση τότε, όπως γνωρίζουμε από τον Απειροστικό Λογισμό, η f έχει την ιδιότητα της ενδιάμεσου τιμής. Η ιδιότητα αυτή δεν εξαρτάται
Η Γεωμετρία της Αντιστροφής Η βασική θεωρία. Αντιστροφή
Αντιστροφή Υποθέτουμε ότι υπάρχει ένας κανόνας ο οποίος επιτρέπει την μετάβαση από ένα σχήμα σε ένα άλλο, με τέτοιο τρόπο ώστε το δεύτερο σχήμα να είναι τελείως ορισμένο όταν το πρώτο είναι δοσμένο και
Τύποι νουκλεϊκών οξέων
Τύποι νουκλεϊκών οξέων DNA ένας τύπος, μια λειτουργία RNA - 4 τύποι, 4 λειτουργίες Ριβοσωμικό RNA Αγγελιαφόρο RNA Μεταφορικό RNA Καταλυτικό RNA Βιοχημεία Ι Δ-1 Βιοχημεία Ι Δ-2 3 5 φωσφοδιεστερικός δεσμός
Σηµειώσεις στη Θεωρία Κόµβων ιαµαντής Ιωάννης
Σηµειώσεις στη Θεωρία Κόµβων ιαµαντής Ιωάννης. ΕΙΣΑΓΩΓΙΚΕΣ ΕΝΝΟΙΕΣ ΟΡΙΣΜΟΣ Έστω A, B R και f : A B συνάρτηση. Ο f καλείται οµοιοµορφισµός αν είναι ένα προς ένα, συνεχής και έχει συνεχή αντίστροφη εικόνα.
Το Πολυώνυμο Alexander
Το Πολυώνυμο Alexander Διαμαντής Ιωάννης Υποψήφιος Διδάκτορας Αθήνα 008 3 4 ΠΡΟΛΟΓΟΣ Στη παρούσα εργασία θα μελετήσουμε το πολυώνυμο Alexander, μία από τις ελάχιστες αναλλοίωτες κόμβων που παρέχουν πληροφορίες
ισδιάστατοι μετασχηματισμοί ΚΕΦΑΛΑΙΟ 4: ισδιάστατοι γεωμετρικοί μετασχηματισμοί
ΚΕΦΑΛΑΙΟ 4: ισδιάστατοι γεωμετρικοί μετασχηματισμοί Πολλά προβλήματα λύνονται μέσω δισδιάστατων απεικονίσεων ενός μοντέλου. Μεταξύ αυτών και τα προβλήματα κίνησης, όπως η κίνηση ενός συρόμενου μηχανισμού.
d(v) = 3 S. q(g \ S) S
Διάλεξη 9: 9.11.2016 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Παναγιωτίδης Αλέξανδρος Θεώρημα 9.1 Εστω γράφημα G = (V, E), υπάρχει τέλειο ταίριασμα στο G αν και μόνο αν για κάθε S υποσύνολο
ΕΡΓΑΣΤΗΡΙΟ ΠΟΛΥΜΕΣΩΝ ΚΑΙ ΓΡΑΦΙΚΩΝ
ΕΡΓΑΣΤΗΡΙΟ ΠΟΛΥΜΕΣΩΝ ΚΑΙ ΓΡΑΦΙΚΩΝ Εισαγωγή /4 Το σχήμα και το μέγεθος των δισδιάστατων αντικειμένων περιγράφονται με τις καρτεσιανές συντεταγμένες x, y. Με εφαρμογή γεωμετρικών μετασχηματισμών στο μοντέλο
ονομάζεται τότε χώρος πηλίκο. διατηρεί τα συμπληρώματα συνόλων, ένα σύνολο F είναι είναι κλειστό στον.
67 2.3 Χώροι πηλίκο και τοπολογία πηλίκο Στην παρούσα παράγραφο θα δείξουμε πως μπορούμε μέσω μιας απεικόνισης ενός δεδομένου τοπολογικού χώρου επί ενός συνόλου να εισαγάγουμε τοπολογία στο σύνολο, την
ΓΕΩΔΑΙΣΙΑΚΕΣ ΚΑΜΠΥΛΕΣ ΣΕ ΕΠΙΦΑΝΕΙΕΣ ΜΕΣΩ ΤΟΥ ΘΕΩΡΗΜΑΤΟΣ CLAIRAUT
ΓΕΩΔΑΙΣΙΑΚΕΣ ΚΑΜΠΥΛΕΣ ΣΕ ΕΠΙΦΑΝΕΙΕΣ ΜΕΣΩ ΤΟΥ ΘΕΩΡΗΜΑΤΟΣ CLAIRAUT Αρβανιτογεώργος Ανδρέας Πατέρας Ιωάννης ΓΕΩΔΑΙΣΙΑΚΕΣ ΚΑΜΠΥΛΕΣ Στόχος Εργασίας Η εύρεση των γεωδαισιακών καμπυλών πάνω σε μια επιφάνεια.
1. Τετραγωνικές μορφές. x y 0. 0x y 0 1α 1β 2α 2β 3. 0x + y 0
Β4. ΕΣΣΙΑΝΟΣ ΠΙΝΑΚΑΣ-ΚΥΡΤΟΤΗΤΑ 1.Τετραγωνικές μορφές.χαρακτηρισμός συμμετρικών πινάκων 3.Δεύτερες μερικές παράγωγοι-εσσιανός πίνακας 4.Συνθήκες για ακρότατα 5.Κυρτές/κοίλες συναρτήσεις 6.Ολικά ακρότατα
Βιολογία Κατεύθυνσης Γ Λυκείου
Βιολογία Κατεύθυνσης Γ Λυκείου 2013-2014 ΓΕ.Λ. ΣΟΡΩΝΗΣ ΜΑΣΤΗ ΧΡΙΣΤΙΝΑ Κεφάλαιο 1 ΤΟ ΓΕΝΕΤΙΚΟ ΥΛΙΚΟ Ταξίδι στο χρόνο 1869 Απομονώνεται DNA από τον κυτταρικό πυρήνα 1903 Αποδεικνύεται ότι τα χρωμοσώματα
ή κανονικός ( regular ), αν για κάθε x και κάθε κλειστό αντιπαραδείγματα με τα οποία αποδεικνύεται ότι οι αντίστροφες συνεπαγωγές δεν ισχύουν.
93 4 Διαχωριστικά αξιώματα Στο κεφάλαιο αυτό εισάγουμε τα λεγόμενα διαχωριστικά αξιώματα και εξετάζουμε τις βασικές ιδιότητές τους. Ένα από αυτά το έχουμε ήδη εισαγάγει δηλαδή το αξίωμα Husdorff ( ορισμός
ΜΕΘΟΔΟΛΟΓΙΑ ΑΣΚΗΣΕΩΝ ΣΤΟ 1 ο ΚΕΦΑΛΑΙΟ
ΜΕΘΟΔΟΛΟΓΙΑ ΑΣΚΗΣΕΩΝ ΣΤΟ 1 ο ΚΕΦΑΛΑΙΟ Τα προβλήματα αυτού του κεφαλαίου αναφέρονται στον υπολογισμό : 1. νουκλεοτιδίων ή αζωτούχων βάσεων ή πεντοζών ή φωσφορικών ομάδων 2. φωσφοδιεστερικών δεσμών ή μορίων
Τομές Γραφήματος. Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών. Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα
Τομές Γραφήματος Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα και 12 26 20 10 9 7 17 14 4 Τομές Γραφήματος Γράφημα (μη κατευθυνόμενο)
Κεφάλαιο 1 ο Το γενετικό υλικό Μεθοδολογία Ασκήσεων
Κεφάλαιο 1 ο Το γενετικό υλικό Μεθοδολογία Ασκήσεων 1. Ένα μόριο νουκλεϊκού οξέος για να χαρακτηρισθεί πλήρως θα πρέπει να γνωρίζουμε αν είναι: i. DNA ή RNA ii. iii. Μονόκλωνο ή δίκλωνο Γραμμικό ή κυκλικό
Θεωρία Γραφημάτων Θεμελιώσεις-Αλγόριθμοι-Εφαρμογές
Θεωρία Γραφημάτων Θεμελιώσεις-Αλγόριθμοι-Εφαρμογές Ενότητα 6 ΕΠΙΠΕΔΙΚΟΤΗΤΑ Σταύρος Δ. Νικολόπουλος 2017-18 www.cs.uoi.gr/~stavros Εφαρμογές Θεωρίας Γραφημάτων Επιπεδικότητα ΔΕΗ ΟΤΕ ΔΕΥΑΙ Σύνδεσε όλα τα
ΕΝΟΤΗΤΑ 14: Ο ΦΟΡΕΑΣ ΤΗΣ ΓΕΝΕΤΙΚΗΣ ΠΛΗΡΟΦΟΡΙΑΣ (DNA) 14.1 ΕΙΣΑΓΩΓΗ
1 ΕΝΟΤΗΤΑ 14: Ο ΦΟΡΕΑΣ ΤΗΣ ΓΕΝΕΤΙΚΗΣ ΠΛΗΡΟΦΟΡΙΑΣ (DNA) 14.1 ΕΙΣΑΓΩΓΗ Οι δύο πολυνουκλεοτιδικές αλυσίδες του DNA αποτελούνται από νουκλεοτίδια τα οποία ενώνονται με φωσφοδιεστερικούς δεσμούς. Πιο συγκεκριμένα
Πανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής ΘΕΩΡΙΑ ΓΡΑΦΩΝ
Πανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής ΘΕΩΡΙΑ ΓΡΑΦΩΝ 8 η Διάλεξη Επιπεδότητα (ή επιπεδικότητα γράφων) Βασικές εννοιες και ιδιότητες Θεώρημα Kuratowski Δυαδικότητα (Δυϊκότητα) επίπεδων γράφων Αλγόριθμοι
q(g \ S ) = q(g \ S) S + d = S.
Διάλεξη 9: 9.11.2016 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Παναγιωτίδης Αλέξανδρος & Σ. Κ. Θεώρημα 9.1 Εστω γράφημα G = (V, E), υπάρχει τέλειο ταίριασμα στο G αν και μόνο αν για κάθε
Κόμβοι, Κοτσίδες και Στατιστική Μηχανική
Κόμβοι, Κοτσίδες και Στατιστική Μηχανική Διπλωματική εργασία Μπαρμπαγιαννέρης Κωστής Επιβλέπουσα Καθηγήτρια : Σοφία Λαμπροπούλου Οι κόμβοι ως μαθηματικά αντικείμενα. Συναρτήσεις που τους περιγράφουν και
1 m z. 1 mz. 1 mz M 1, 2 M 1
Σύνοψη Κεφαλαίου 6: Υπερβολική Γεωμετρία Υπερβολική γεωμετρία: το μοντέλο του δίσκου 1. Στο μοντέλο του Poincaré της υπερβολικής γεωμετρίας, υπερβολικά σημεία είναι τα σημεία του μοναδιαίου δίσκου, D =
Επίπεδα Γραφήματα (planar graphs)
Επίπεδα Γραφήματα (planar graphs) Μπορούν να σχεδιαστούν στο επίπεδο χωρίς να τέμνονται οι ακμές τους 1 2 1 2 3 4 3 4 Άρα αυτό το γράφημα είναι επίπεδο Επίπεδα Γραφήματα (planar graphs) Μπορούν να σχεδιαστούν
ΘΕΜΑΤΑ ΒΙΟΛΟΓΙΑΣ ΓΕΝΙΚΗΣ ΠΑΙ ΕΙΑΣ Β ΛΥΚΕΙΟΥ ΑΠΟ ΤΟ ΒΙΒΛΙΟ ΜΟΥ (YΠΟ ΕΚ ΟΣΗ): ΒΙΟΛΟΓΙΑ ΓΕΝΙΚΗΣ ΠΑΙ ΕΙΑΣ Β ΛΥΚΕΙΟΥ
ΘΕΜΑΤΑ ΒΙΟΛΟΓΙΑΣ ΓΕΝΙΚΗΣ ΠΑΙ ΕΙΑΣ Β ΛΥΚΕΙΟΥ ΑΠΟ ΤΟ ΒΙΒΛΙΟ ΜΟΥ (YΠΟ ΕΚ ΟΣΗ): ΒΙΟΛΟΓΙΑ ΓΕΝΙΚΗΣ ΠΑΙ ΕΙΑΣ Β ΛΥΚΕΙΟΥ (Περιέχει 67 ερωτήσεις θεωρίας µε απαντήσεις, 116 ασκήσεις ανοικτού- κλειστού τύπου µε µ
ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ. Μια παράσταση που περιέχει πράξεις με μεταβλητές (γράμματα) και αριθμούς καλείται αλγεβρική, όπως για παράδειγμα η : 2x+3y-8
ΘΕΩΡΙΑ Β ΓΥΜΝΑΣΙΟΥ Άλγεβρα 1 ο Κεφάλαιο 1. Τι ονομάζουμε αριθμητική και τι αλγεβρική παράσταση; Να δώσετε από ένα παράδειγμα. Μια παράσταση που περιέχει πράξεις με αριθμούς, καλείται αριθμητική παράσταση,
Ασκήσεις στους Γράφους. 1 ο Σετ Ασκήσεων Βαθμός Μονοπάτια Κύκλος Euler Κύκλος Hamilton Συνεκτικότητα
Ασκήσεις στους Γράφους 1 ο Σετ Ασκήσεων Βαθμός Μονοπάτια Κύκλος Euler Κύκλος Hamilton Συνεκτικότητα Ασκηση 1 η Να αποδείξετε ότι κάθε γράφημα περιέχει μια διαδρομή από μια κορυφή u σε μια κορυφή w αν και
u v 4 w G 2 G 1 u v w x y z 4
Διάλεξη :.0.06 Θεωρία Γραφημάτων Γραφέας: Σ. Κ. Διδάσκων: Σταύρος Κολλιόπουλος. Εισαγωγικοί ορισμοί Ορισμός. Γράφημα G καλείται ένα ζεύγος G = (V, E) όπου V είναι το σύνολο των κορυφών (ή κόμβων) και E
Τα χημικά στοιχεία που είναι επικρατέστερα στους οργανισμούς είναι: i..
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ ΣΤΟ 1 ο ΚΕΦΑΛΑΙΟ «XHMIKH ΣΥΣΤΑΣΗ ΤΟΥ ΚΥΤΤΑΡΟΥ» ΕΙΣΑΓΩΓΗ ΚΑΙ Η ΧΗΜΕΙΑ ΤΗΣ ΖΩΗΣ Α. ΔΡΑΣΤΗΡΙΟΤΗΤΕΣ ΜΕΣΑ ΣΤΗΝ ΤΑΞΗ 1. Όταν αναφερόμαστε στον όρο «Χημική Σύσταση του Κυττάρου», τί νομίζετε ότι
ΠΡΑΓΜΑΤΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ
1 ΚΕΦΑΛΑΙΟ 1 : ΠΡΑΓΜΑΤΙΚΕΣ ΣΥΝΑΡΤΗΣΕΙΣ ΠΟΛΛΩΝ ΜΕΤΑΒΛΗΤΩΝ 11 ΕΙΣΑΓΩΓΗ Σε ότι ακολουθεί συμβολίζουμε με το σύνολο των φυσικών αριθμών και με και R τα σύνολα των ακεραίων των ρητών και των πραγματικών αριθμών
ΙΑΓΩΝΙΣΜΑ ΒΙΟΛΟΓΙΑΣ ΘΕΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ
ΙΑΓΩΝΙΣΜΑ ΒΙΟΛΟΓΙΑΣ ΘΕΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γ ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ 1: Το γενετικό υλικό ΘΕΜΑ: 1 ο (Μονάδες 25 ) Να επιλέξετε τη σωστή απάντηση στις παρακάτω ερωτήσεις. 1. Το πείραµα των Hershey και Chase ήταν:
Δώδεκα Αποδείξεις του. Θεμελιώδους Θεωρήματος της Άλγεβρας
Δώδεκα Αποδείξεις του Θεμελιώδους Θεωρήματος της Άλγεβρας Mία εκδοχή της αρχικής απόδειξης του Gauss f ( z) = T ( z) + iu ( z) T = r cos φ + Ar 1 cos(( 1) φ + α) + + L cosλ U = r si φ + Ar 1 si(( 1) φ
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
ΑΠΕΙΡΟΣΤΙΚΟΣ ΛΟΓΙΣΜΟΣ ΙΙΙ Χειμερινό εξάμηνο Ασκήσεις 1.
ΑΠΕΙΡΟΣΤΙΚΟΣ ΛΟΓΙΣΜΟΣ ΙΙΙ Χειμερινό εξάμηνο -7 Ασκήσεις Αποδείξτε την ανισότητα Cuch-Schwr Για R Δείξτε ότι η ισότητα ισχύει αν και μόνο αν τα διανύσματα και είναι συγγραμμικά Αποδείξτε την τριγωνική ανισότητα
2 Πεπερασμένα ευθέα αθροίσματα και προβολές σε χώρους με νόρμα. με νόρμα, με τις ακόλουθες νόρμες οι οποίες ορίζονται μέσω των νορμών των X και Y.
2 Πεπερασμένα ευθέα αθροίσματα και προβολές σε χώρους με νόρμα. Έστω ( X, ) και (, ) X Y {( x, ) : x X και Y} Y χώροι με νόρμα. Τότε ο διανυσματικός χώρος = ( με τις συνήθεις κατά σημείο πράξεις ) γίνεται
Ανάκλαση Είδωλα σε κοίλα και κυρτά σφαιρικά κάτοπτρα. Αντώνης Πουλιάσης Φυσικός M.Sc. 12 ο ΓΥΜΝΑΣΙΟ ΠΕΡΙΣΤΕΡΙΟΥ
Ανάκλαση Είδωλα σε κοίλα και κυρτά σφαιρικά κάτοπτρα Αντώνης Πουλιάσης Φυσικός M.Sc. 12 ο ΓΥΜΝΑΣΙΟ ΠΕΡΙΣΤΕΡΙΟΥ Πουλιάσης Αντώνης Φυσικός M.Sc. 2 Ανάκλαση Είδωλα σε κοίλα και κυρτά σφαιρικά κάτοπτρα Γεωμετρική
1 Η εναλλάσσουσα ομάδα
Η εναλλάσσουσα ομάδα Η εναλλάσσουσα ομάδα Όπως είδαμε η συνάρτηση g : S { } είναι ένας επιμορφισμός ομάδων. Ο πυρήνας Ke g {σ S / g σ } του επιμορφισμού συμβολίζεται με A περιέχει όλες τις άρτιες μεταθέσεις
Οργανική Χηµεία. Κεφάλαιο 29: Βιοµόρια: ετεροκυκλικές ενώσεις και νουκλεϊκά οξέα
Οργανική Χηµεία Κεφάλαιο 29: Βιοµόρια: ετεροκυκλικές ενώσεις και νουκλεϊκά οξέα 1. Γενικά-ιδιότητες Κυκλικές οργανικές ενώσεις: καρβοκυκλικές (δακτύλιος περιέχει µόνο άτοµα C) και ετεροκυκλικές (δακτύλιος
β) 3 n < n!, n > 6 i i! = (n + 1)! 1, n 1 i=1
Κεφάλαιο 2: Στοιχεία Λογικής - Μέθοδοι Απόδειξης 1. Να αποδειχθεί ότι οι λογικοί τύποι: (p ( (( p) q))) (p q) και p είναι λογικά ισοδύναμοι. Θέλουμε να αποδείξουμε ότι: (p ( (( p) q))) (p q) p, ή με άλλα
ΑΠΑΝΤΗΣΕΙΣ. ΘΕΜΑ Α Α1. γ Α2. α Α3. δ Α4. β Α5. α
ΘΕΜΑ Α Α1. γ Α2. α Α3. δ Α4. β Α5. α 1 ΕΙΣΑΓΩΓΙΚΕΣ ΕΞΕΤΑΣΕΙΣ ΤΕΚΝΩΝ ΕΛΛΗΝΩΝ ΤΟΥ ΕΞΩΤΕΡΙΚΟΥ ΚΑΙ ΤΕΚΝΩΝ ΕΛΛΗΝΩΝ ΥΠΑΛΛΗΛΩΝ ΣΤΟ ΕΞΩΤΕΡΙΚΟ ΤΕΤΑΡΤΗ 5 ΣΕΠΤΕΜΒΡΙΟΥ 2012 ΕΞΕΤΑΖΟΜΕΝΟ ΜΑΘΗΜΑ ΘΕΤΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ:
HY118-Διακριτά Μαθηματικά
HY118-Διακριτά Μαθηματικά Πέμπτη, 10/05/2018 Αντώνης Α. Αργυρός e-mail: argyros@csd.uoc.gr 10-May-18 1 1 Θεωρία γράφων / γραφήματα 10-May-18 2 2 Τι είναι οι γράφοι; Mία ειδική κλάση διακριτών δομώνκαι
Κεφάλαιο 1: Το Γενετικό Υλικό 1.
Κεφάλαιο 1: Το Γενετικό Υλικό 1. Ο πνευμονιόκοκκος είναι: α. μύκητας β. βακτήριο γ. ιός δ. πρωτόζωο 2. Στο πείραμα του Griffith τι αποτελέσματα είχε ο εμβολιασμός με βακτήρια, θάνατο(θ) ή επιβίωση (Ε),
n xt ( ) ( x( t),..., x( t)) U n, , i 1,..., n. Έτσι, η εξέλιξη του συστήματος των χημικών ουσιών διέπεται από το σύστημα των διαφορικών εξισώσεων:
ΜΑΘΗΜΑ 1: ΑΠΟ ΤΟ ΠΕΙΡΑΜΑ ΣΤΟ ΜΑΘΗΜΑΤΙΚΟ ΝΤΕΤΕΡΜΙΝΙΣΤΙΚΟ ΠΡΟΤΥΠΟ Ας θεωρήσουμε ως παράδειγμα ένα σύστημα χημικών ουσιών που υπεισέρχονται σε μια χημική αντίδραση. Η στιγμιαία κατάσταση κάθε ουσίας χαρακτηρίζεται
Διάλεξη 3: D Σχήμα 3.2: Ενδεικτική αναπαράσταση δίσκου D που ορίζει ο στην εμβάπτιση Γ. Σχήμα 3.3: Σχηματική επεξήγηση περιπτώσεων που απορ
Διάλεξη 3: 25..26 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Καλλιόπη Πατερομιχελάκη 3. Εναγόμενοι κύκλοι Ορισμός 3. Ενας κύκλος του γραφήματος G = (V, E), καλείται εναγόμενος αν = G[V ()].
ΑΠΑΝΤΗΣΕΙΣ ΒΙΟΛΟΓΙΑΣ ΚΑΤΕΥΘΥΝΣΗΣ ΔΙΑΓΩΝΙΣΜΑ ΣΤΟ 1 ο ΚΕΦΑΛΑΙΟ 12-9-2015
ΑΠΑΝΤΗΣΕΙΣ ΒΙΟΛΟΓΙΑΣ ΚΑΤΕΥΘΥΝΣΗΣ ΔΙΑΓΩΝΙΣΜΑ ΣΤΟ 1 ο ΚΕΦΑΛΑΙΟ 12-9-2015 ΘΕΜΑ Α Α1. α. in vitro β. in vivo γ. in vitro δ. in vitro Α2. γ Μεταξύ των δύο δεοξυριβονουκλεοτιδίων έχουμε συμπληρωματικότητα (Α=Τ)
3.5 Το θεώρημα Hahn-Banach σε τοπολογικούς διανυσματικούς χώρους.
7 3.5 Το θεώρημα Hah-Baach σε τοπολογικούς διανυσματικούς χώρους. Εξετάζουμε καταρχήν τη σχέση μεταξύ ενός μιγαδικού διανυσματικού χώρου E και του υποκείμενου πραγματικού χώρου E R. Έστω E μιγαδικός διανυσματικός
ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΙΓΑΙΟΥ ΕΙΣΑΓΩΓΗ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ. ΤΙ ΕΙΝΑΙ ΤΑ ΜΑΘΗΜΑΤΙΚΑ; Η επιστήμη των αριθμών Βασανιστήριο για τους μαθητές και φοιτητές Τέχνη για τους μαθηματικούς ΜΑΘΗΜΑΤΙΚΑ Α Εξάμηνο ΙΩΑΝΝΗΣ
Θέματα Παρουσίασης. OntoGeo Research Group
Θέματα Παρουσίασης Ανάγκη ανάπτυξης μοντέλων και δομών χωρικών δεδομένων Χαρακτηριστικά Μετρητικών ιδιοτήτων Τοπολογικών σχέσεων Περί μοντέλων δεδομένων Ποια είναι τα μοντέλα χωρικών δεδομένων Περί δομών
f I X i I f i X, για κάθεi I.
47 2 Πράξεις σε τοπολογικούς χώρους 2. Η τοπολογία γινόμενο Σε προηγούμενη παράγραφο ορίσαμε την τοπολογία γινόμενο στο καρτεσιανό γινόμενο Y δύο τοπολογικών χώρων Y, ( παράδειγμα.33 () ). Στην παρούσα
( ) Κλίση και επιφάνειες στάθµης µιας συνάρτησης. x + y + z = κ ορίζει την επιφάνεια µιας σφαίρας κέντρου ( ) κ > τότε η
Έστω Κλίση και επιφάνειες στάθµης µιας συνάρτησης ανοικτό και σταθερά ( µε κ f ( ) ορίζει µια επιφάνεια S στον f : ) τότε η εξίσωση, ονοµάζεται συνήθως επιφάνεια στάθµης της f. εξίσωση, C συνάρτηση. Αν
Συνεκτικά σύνολα. R είναι συνεκτικά σύνολα.
4 Συνεκτικά σύνολα Έστω, Ι διάστηµα και f : Ι συνεχής, τότε η f έχει την ιδιότητα της ενδιαµέσου τιµής, δηλαδή, η f παίρνει κάθε τιµή µεταξύ δύο οποιονδήποτε διαφορετικών τιµών της, συνεπώς το f ( Ι )
Οργανική Χημεία. Κεφάλαιο 29: Βιομόρια: ετεροκυκλικές ενώσεις και νουκλεϊκά οξέα
Οργανική Χημεία Κεφάλαιο 29: Βιομόρια: ετεροκυκλικές ενώσεις και νουκλεϊκά οξέα 1. Γενικά-ιδιότητες Κυκλικές οργανικές ενώσεις: καρβοκυκλικές (δακτύλιος περιέχει μόνο άτομα C) και ετεροκυκλικές (δακτύλιος
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά
Διακριτά Μαθηματικά ΙΙ Χρήστος Νομικός Τμήμα Μηχανικών Η/Υ και Πληροφορικής Πανεπιστήμιο Ιωαννίνων 2018 Χρήστος Νομικός ( Τμήμα Μηχανικών Η/Υ Διακριτά και Πληροφορικής Μαθηματικά Πανεπιστήμιο ΙΙ Ιωαννίνων
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΔΙΑΧΕΙΡΙΣΗΣ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΚΑΙ ΦΥΣΙΚΩΝ ΠΟΡΩΝ ΕΡΓΑΣΤΗΡΙΑΚΕΣ ΑΣΚΗΣΕΙΣ ΠΕΡΙΒΑΛΛΟΝΤΙΚΗΣ ΓΕΩΛΟΓΙΑΣ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΤΜΗΜΑ ΔΙΑΧΕΙΡΙΣΗΣ ΠΕΡΙΒΑΛΛΟΝΤΟΣ ΚΑΙ ΦΥΣΙΚΩΝ ΠΟΡΩΝ ΕΡΓΑΣΤΗΡΙΑΚΕΣ ΑΣΚΗΣΕΙΣ ΠΕΡΙΒΑΛΛΟΝΤΙΚΗΣ ΓΕΩΛΟΓΙΑΣ ΕΡΓΑΣΤΗΡΙΟ 1: ΤΟΠΟΓΡΑΦΙΚΟΙ ΧΑΡΤΕΣ ΔΙΔΑΣΚΩΝ : Ι. ΖΑΧΑΡΙΑΣ ΑΓΡΙΝΙΟ, 2015 ΕΡΓΑΣΤΗΡΙΟ
Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο
Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Σύνολα Συναρτήσεις και Σχέσεις Γραφήματα Λέξεις και Γλώσσες Αποδείξεις ΕΠΛ 211 Θεωρία
2 ) d i = 2e 28, i=1. a b c
ΑΣΚΗΣΕΙΣ ΘΕΩΡΙΑΣ ΓΡΑΦΩΝ (1) Εστω G απλός γράφος, που έχει 9 κορυφές και άθροισμα βαθμών κορυφών μεγαλύτερο του 7. Αποδείξτε ότι υπάρχει μια κορυφή του G με βαθμό μεγαλύτερο ή ίσο του 4. () Αποδείξτε ότι
Παρασκευή 6 Δεκεμβρίου 2013
Α Δ Ι Α - Φ 6 Δ : Ν. Μαρμαρίδης - Α. Μπεληγιάννης Ι Μ : http://users.uoi.gr/abeligia/algebraicstructuresi/asi20/asi20.html, https://sites.google.com/site/mathsedu/home/algdom Παρασκευή 6 Δεκεμβρίου 20
KΕΦΑΛΑΙΟ 1ο Χημική σύσταση του κυττάρου. Να απαντήσετε σε καθεμιά από τις παρακάτω ερωτήσεις με μια πρόταση:
KΕΦΑΛΑΙΟ 1ο Χημική σύσταση του κυττάρου Ενότητα 1.1: Χημεία της ζωής Ενότητα 2.1: Μακρομόρια Να απαντήσετε σε καθεμιά από τις παρακάτω ερωτήσεις με μια πρόταση: 1. Για ποιο λόγο θεωρείται αναγκαία η σταθερότητα
Θεωρία Γραφημάτων 10η Διάλεξη
Θεωρία Γραφημάτων 0η Διάλεξη Α. Συμβώνης Εθνικό Μετσόβιο Πολυτεχνείο Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Τομέας Μαθηματικών Φεβρουάριος 07 Α. Συμβώνης (ΕΜΠ) Θεωρία Γραφημάτων 0η Διάλεξη
S A : N G (S) N G (S) + d S d + d = S
Διάλεξη 7: 2.11.2016 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Βασίλης Μαργώνης 7.1 Εφαρμογές του Θεωρήματος του Hall Πόρισμα 7.1 (Ελλειματική εκδοχή Θεωρήματος Hall) Εάν σε διμερές γράφημα
ΚΕΦΑΛΑΙΟ 5. Διατήρηση και συνέχεια της ζωής
ΚΕΑΛΑΙΟ 5 ιατήρηση και συνέχεια της ζωής 5.2 H ροή της γενετικής πληροφορίας 3 Πώς βρέθηκε η δομή του DNA στο χώρο; Η ανακάλυψη της δομής του DNA πραγματοποιήθηκε το 1953 από τους Watson και Crick. Από
Διάλεξη 13: D Σχήμα 13.2: Ενδεικτική αναπαράσταση δίσκου D που ορίζει ο στην εμβάπτιση Γ. Σχήμα 13.3: Σχηματική επεξήγηση περιπτώσεων πο
Διάλεξη 13: 25.11.26 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Καλλιόπη Πατερομιχελάκη & Σ. Κ. 13.1 Εναγόμενοι κύκλοι Ορισμός 13.1 Ενας κύκλος του γραφήματος G = (V, E), καλείται εναγόμενος
ΧΑΡΑΚΤΗΡΙΣΤΙΚΟ ΠΟΛΥΩΝΥΜΟ ΠΙΝΑΚΑ: Έστω Α ένας n nπίνακας επί ενός σώματος F. Για χ στο F, ορίζεται το πολυώνυμο ( ως προς χ ) : h ( x) = det( A- xi ).
1 ΧΑΡΑΚΤΗΡΙΣΤΙΚΟ ΠΟΛΥΩΝΥΜΟ ΠΙΝΑΚΑ: Έστω Α ένας n nπίνακας επί ενός σώματος F. Για χ στο F, ορίζεται το πολυώνυμο ( ως προς χ ) : h ( x) = det( A- xi ). A n Πόρισμα 1: Ο βαθμός του χαρ/κου πολυωνύμου ενός
Δημοσιεύτηκε στο Science in School (http://www.scienceinschool.org)
Δημοσιεύτηκε στο Science in School (http://www.scienceinschool.org) Αναπαριστώντας τον διπλό έλικα του DNA με τη χρήση ανακυκλωμένων υλικών Ο Διονύσιος Καρούνιας, η Ευανθία Παπανικολάου και ο Αθανάσιος
ΜΑΘΗΜΑ / ΤΑΞΗ : ΧΗΜΕΙΑ ΒΙΟΧΗΜΕΙΑ / Γ ΛΥΚΕΙΟΥ ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 01/12/2013
ΜΑΘΗΜΑ / ΤΑΞΗ : ΧΗΜΕΙΑ ΒΙΟΧΗΜΕΙΑ / Γ ΛΥΚΕΙΟΥ ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 01/12/2013 ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α Για τις ερωτήσεις Α1 έως Α3 να γράψετε στο τετράδιό σας τον αριθμό της ερώτησης και δίπλα το γράμμα που αντιστοιχεί
E(G) 2(k 1) = 2k 3.
Διάλεξη :..06 Θεωρία Γραφημάτων Διδάσκων: Σταύρος Κολλιόπουλος Γραφέας: Τζαλάκας Ανδρέας & Σ.Κ.. Εξωεπίπεδα γραφήματα (συνέχεια) Ορισμός. Εστω γράφημα G = (V, E) και S V. S-λοβός (S-lobe) ενάγεται από
Ε Μέχρι 18 Μαΐου 2015.
Ε Μέχρι 18 Μαΐου 2015. 1 Αντικείμενα: δακτύλιοι Fraleigh, 4.1. Ορισμός έννοιας «δακτυλίου». Χαρακτηρισμοί δακτυλίων και στοιχείων αυτών: Δακτύλιος R Στοιχεία δακτυλίου R / (= δεν έχει μηδενοδιαιρέτες άρα
από t 1 (x) = A 1 x A 1 b.
Σύνοψη Κεφαλαίου 2: Ομοπαραλληλική Γεωμετρία Γεωμετρία και μετασχηματισμοί 1. Μία ισομετρία του R 2 είναι μία απεικόνιση από το R 2 στο R 2 που διατηρεί αποστάσεις. Κάθε ισομετρία του R 2 έχει μία από
II.7 ΕΣΣΙΑΝΟΣ ΠΙΝΑΚΑΣ
II.7 ΕΣΣΙΑΝΟΣ ΠΙΝΑΚΑΣ.Τετραγωνικές μορφές.χαρακτηρισμός συμμετρικών πινάκων 3.Δεύτερες μερικές παράγωγοι-εσσιανός πίνακας 4.Κυρτές/κοίλες συναρτήσεις 5.Σταθμικές περιοχές κυρτών/κοίλων συναρτήσεων 6.Παραβολική
X v (q) = ( x v (q), y v (q), z v (q) ) x u (q) y u (q) z u (q) x v (q) y v (q) z v (q) X 1 u (q) X 1. det. X 2 u (q) X 2. v (q)
Κεφάλαιο 2 Κανονικές επιφάνειες Σύνοψη Προκειμένου να ορίσουμε την έννοια της επιφάνειας στον R 3, έχουμε δύο δυνατές προσεγγίσεις. Με την πρώτη μπορούμε να ορίσουμε μια επιφάνεια ως ένα υποσύνολο του
Οργανική Χημεία. Κεφάλαιο 26: Βιομόρια: υδατάνθρακες
Οργανική Χημεία Κεφάλαιο 26: Βιομόρια: υδατάνθρακες 1. Γενικά Ενώσεις που απαντούν σε κάθε ζωντανό οργανισμό Άμυλο και ζάχαρη στις τροφές και κυτταρίνη στο ξύλο, χαρτί και βαμβάκι είναι καθαροί υδατάνθρακες
2 ΔΙΔΑΣΚΩΝ: Ι.Δ. ΠΛΑΤΗΣ Επτά Γέφυρες της Καινιξβέργης 1 απέδειξε ότι δεν μπορούμε να χαράξουμε διαδρομή στην πόλη, δια της οποίας θα διασχίζουμε ακριβ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ ΤΜΕΜ Χειμερινό εξάμηνο 2017-18 ΜΕΜ231-ΤΟΠΟΛΟΓΙΑ 1, 1Η ΔΙΑΛΕΞΗ ΠΡΟΛΟΓΟΣ-ΕΙΣΑΓΩΓΗ ΔΙΔΑΣΚΩΝ: Ι.Δ. ΠΛΑΤΗΣ 1. Προλογος Η τοπολογία είναι η περιοχή εκείνη των μαθηματικών που ασχολείται με
Κεφάλαιο Αρχές των απεικονίσεων - προβολών Αναπτυκτές επιφάνειες και ο προσανατολισμός τους
Κεφάλαιο 2 Σύνοψη Οι απεικονίσεις στη χαρτογραφία αναφέρονται στην προβολή ή απεικόνιση της επιφάνειας αναφοράς, δηλαδή, του ελλειψοειδούς εκ περιστροφής (ή της σφαίρας) στο επίπεδο στο επίπεδο του χάρτη.
2 Πεπερασμένα ευθέα αθροίσματα και προβολές σε χώρους με νόρμα. με νόρμα, με τις ακόλουθες νόρμες οι οποίες ορίζονται μέσω των νορμών των X και Y.
2 Πεπερασμένα ευθέα αθροίσματα και προβολές σε χώρους με νόρμα. Έστω (, ) και (, ) {( x, ) : x και } χώροι με νόρμα. Τότε ο διανυσματικός χώρος = ( με τις συνήθεις κατά σημείο πράξεις ) γίνεται χώρος με
Απομόνωση ανθρώπινου DNA γονιδιώματος & ποιοτικός και ποσοτικός προσδιορισμός
Απομόνωση ανθρώπινου DNA γονιδιώματος & ποιοτικός και ποσοτικός προσδιορισμός Ευαγγελία - Ειρήνη Τσερμπίνι 1. Σκοπός Σκοπός της παρούσας άσκησης είναι η απομόνωση ανθρώπινου DNA γονιδιώματος από δείγμα
Ε Μέχρι 31 Μαρτίου 2015.
Ε Μέχρι 31 Μαρτίου 2015. 1 Αντικείμενα: δακτύλιοι Fraleigh, 4.1. Ορισμός έννοιας «δακτυλίου». Χαρακτηρισμοί δακτυλίων και στοιχείων αυτών: Δακτύλιος R Στοιχεία δακτυλίου R / (= δεν έχει μηδενοδιαιρέτες
Πόσες από αυτές τις σκακιέρες είναι αλήθεια διαφορετικές;
Η ύλη συνοπτικά... Στοιχειώδης συνδυαστική Γεννήτριες συναρτήσεις Σχέσεις αναδρομής Θεωρία Μέτρησης Polyá Αρχή Εγκλεισμού - Αποκλεισμού Πόσες από αυτές τις σκακιέρες είναι αλήθεια διαφορετικές; Αυτές οι
Σημείωση: Δες ορισμό απλού γραφήματος στον Τόμο Α, σελ. 97 και τόμο Β, σελ 12.
ΑΣΚΗΣΗ 1: Είναι το ακόλουθο γράφημα απλό; Σημείωση: Δες ορισμό απλού γραφήματος στον Τόμο Α, σελ. 97 και τόμο Β, σελ 12. v 2 ΑΠΑΝΤΗΣΗ 1: Το παραπάνω γράφημα δεν είναι απλό, αφού υπάρχουν δύο ακμές που
V (F ) = {(u 1, u 2, u 3 ) P 2 K F (u 1, u 2, u 3 ) = 0}
1 Θεώρημα BEZOU T Ο δακτύλιος K[x 1,..., x n ] είναι περιοχή μονοσήμαντης ανάλυσης. Άρα κάθε πολυώνυμο f K[x 1,..., x n ] (που δεν είναι σταθερά, δηλαδή f / K) αναλύεται σε γινόμενο αναγώγων πολυωνύμων,
8.1 Διαγωνοποίηση πίνακα
Κεφάλαιο 8 Κανονικές μορφές από 6 Κεφάλαιο 8 Κ Α Ν Ο Ν Ι Κ Ε Σ Μ Ο Ρ Φ Ε Σ 8. Διαγωνοποίηση πίνακα Ορισμός 8.α Ένας πίνακας M n ( ) oνομάζεται διαγωνοποιήσιμος στο αν υπάρχει αντιστρέψιμος πίνακας P M
4 Ασθενείς τοπολογίες σε χώρους με νόρμα. 4.1 θεωρήματα Mazur, Alaoglou, Goldstine.
8 Έστω (, ) 4 Ασθενείς τοπολογίες σε χώρους με νόρμα 4. θεωρήματα Mazur, Alaoglou, Goldste. χώρος με νόρμα. Υπενθυμίζουμε ότι η ασθενής τοπολογία T του έχει ως βάση ( ανοικτών ) περιοχών του όλα τα σύνολα
αβ (, ) τέτοιος ώστε f(x
ΕΠΑΝΑΛΗΠΤΙΚΑ ΘΕΜΑΤΑ ΚΕΦΑΛΑΙΟ ο: ΣΥΝΑΡΤΗΣΕΙΣ - ΟΡΙΟ - ΣΥΝΕΧΕΙΑ ΣΥΝΑΡΤΗΣΗΣ ΘΕΜΑ Α Άσκηση α) Έστω μια συνάρτηση f, η οποία είναι ορισμένη σε ένα κλειστό διάστημα [ αβ., ] Αν η f είναι συνεχής στο [ αβ, ]
Α Δ Ι. Παρασκευή 15 Νοεμβρίου Ασκηση 1. Να ευρεθεί η τάξη τού στοιχείου a τής ομάδας (G, ), όπου. (4) a = ( 1 + i 3)/2, (G, ) = (C, ),
Α Δ Ι Α - Φ 4 Δ : Ν. Μαρμαρίδης - Α. Μπεληγιάννης Ι Μ : http://users.uoi.gr/abeligia/algebraicstructuresi/asi2013/asi2013.html, https://sites.google.com/site/maths4edu/home/algdom114 Παρασκευή 15 Νοεμβρίου