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

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

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

Transcript

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

2 Επίπεδα Γραφήματα (planar graphs) Μπορούν να σχεδιαστούν στο επίπεδο χωρίς να τέμνονται οι ακμές τους Σε πολλές πρακτικές εφαρμογές προκύπτουν γραφήματα που είναι επίπεδα ή σχεδόν επίπεδα (δηλαδή υπάρχουν λίγες τομές των ακμών). Η δομή των επίπεδων γραφημάτων επιτρέπει πιο την αποδοτική επίλυση ορισμένων προβλημάτων.

3 Επίπεδα Γραφήματα Μπορούν να σχεδιαστούν στο επίπεδο χωρίς να τέμνονται οι ακμές τους Αυτό το γράφημα δεν είναι επίπεδο

4 Επίπεδα Γραφήματα Μπορούν να σχεδιαστούν στο επίπεδο χωρίς να τέμνονται οι ακμές τους α β γ ε ζ η θ όψη επίπεδου γραφήματος: περιοχή που φράσσεται από ακμές

5 Επίπεδα Γραφήματα Μπορούν να σχεδιαστούν στο επίπεδο χωρίς να τέμνονται οι ακμές τους α β γ ε ζ η θ όψη επίπεδου γραφήματος: περιοχή που φράσσεται από ακμές

6 Επίπεδα Γραφήματα Μπορούν να σχεδιαστούν στο επίπεδο χωρίς να τέμνονται οι ακμές τους α β γ ε ζ η θ όψη επίπεδου γραφήματος: περιοχή που φράσσεται από ακμές εξωτερική όψη επίπεδου γραφήματος: όψη με άπειρο εμβαδό

7 Επίπεδα Γραφήματα Μπορούν να σχεδιαστούν στο επίπεδο χωρίς να τέμνονται οι ακμές τους α β γ ε ζ η θ όψη επίπεδου γραφήματος: περιοχή που φράσσεται από ακμές εξωτερική όψη επίπεδου γραφήματος: όψη με άπειρο εμβαδό

8 Επίπεδα Γραφήματα Μπορούν να σχεδιαστούν στο επίπεδο χωρίς να τέμνονται οι ακμές τους α β γ Έστω κορυφές ακμές και όψεις ε Αν το επίπεδο γράφημα είναι συνεκτικό τότε ισχύει ζ η θ (φόρμουλα του Euler) όψη επίπεδου γραφήματος: περιοχή που φράσσεται από ακμές εξωτερική όψη επίπεδου γραφήματος: όψη με άπειρο εμβαδό

9 Επίπεδα Γραφήματα Μπορούν να σχεδιαστούν στο επίπεδο χωρίς να τέμνονται οι ακμές τους α β γ Έστω κορυφές ακμές και όψεις ε Αν το επίπεδο γράφημα είναι συνεκτικό τότε ισχύει ζ η θ (φόρμουλα του Euler) όψη επίπεδου γραφήματος: περιοχή που φράσσεται από ακμές εξωτερική όψη επίπεδου γραφήματος: όψη με άπειρο εμβαδό

10 Επίπεδα Γραφήματα: Φόρμουλα του Euler Θεώρημα Για κάθε συνεκτικό επίπεδο γράφημα με κορυφές, ακμές και όψεις ισχύει

11 Επίπεδα Γραφήματα: Φόρμουλα του Euler Θεώρημα Για κάθε συνεκτικό επίπεδο γράφημα με κορυφές, ακμές και όψεις ισχύει Απόδειξη Με επαγωγή ως προς τον αριθμό των ακμών ή Άρα ισχύει η βάση της επαγωγής.

12 Επίπεδα Γραφήματα: Φόρμουλα του Euler Θεώρημα Για κάθε συνεκτικό επίπεδο γράφημα με κορυφές, ακμές και όψεις ισχύει Απόδειξη Υποθέτουμε ότι ισχύει για κάθε συνεκτικό επίπεδο γράφημα με Θα δείξουμε ότι ισχύει και για α β γ Αν υπάρχει κορυφή με βαθμό 1 τότε η αφαίρεση της μαζί με την ακμή που προσπίπτει σε αυτή δίνει επίπεδο συνεκτικό γράφημα με κορυφές, ακμές και όψεις, άρα ζ ε η θ

13 Επίπεδα Γραφήματα: Φόρμουλα του Euler Θεώρημα Για κάθε συνεκτικό επίπεδο γράφημα με κορυφές, ακμές και όψεις ισχύει Απόδειξη Υποθέτουμε ότι ισχύει για κάθε συνεκτικό επίπεδο γράφημα με Θα δείξουμε ότι ισχύει και για α β γ Αν υπάρχει κορυφή με βαθμό 1 τότε η αφαίρεση της μαζί με την ακμή που προσπίπτει σε αυτή δίνει επίπεδο συνεκτικό γράφημα με κορυφές, ακμές και όψεις, άρα ζ ε η θ

14 Επίπεδα Γραφήματα: Φόρμουλα του Euler Θεώρημα Για κάθε συνεκτικό επίπεδο γράφημα με κορυφές, ακμές και όψεις ισχύει Απόδειξη Υποθέτουμε ότι ισχύει για κάθε συνεκτικό επίπεδο γράφημα με Θα δείξουμε ότι ισχύει και για α β γ Διαφορετικά, η αφαίρεση οποιαδήποτε ακμής δίνει επίπεδο συνεκτικό γράφημα με ακμές, κορυφές και όψεις, άρα ε ζ η θ

15 Επίπεδα Γραφήματα: Φόρμουλα του Euler Θεώρημα Για κάθε συνεκτικό επίπεδο γράφημα με κορυφές, ακμές και όψεις ισχύει Απόδειξη Υποθέτουμε ότι ισχύει για κάθε συνεκτικό επίπεδο γράφημα με Θα δείξουμε ότι ισχύει και για α β γ Διαφορετικά, η αφαίρεση οποιαδήποτε ακμής δίνει επίπεδο συνεκτικό γράφημα με ακμές, κορυφές και όψεις, άρα ε ζ η θ

16 Επίπεδα Γραφήματα: Φόρμουλα του Euler Θεώρημα Για κάθε συνεκτικό επίπεδο γράφημα με κορυφές, ακμές και όψεις ισχύει Πόρισμα Αν και δεν υπάρχουν βρόχοι και παράλληλες ακμές τότε βρόχος παράλληλες ακμές

17 Επίπεδα Γραφήματα: Φόρμουλα του Euler Θεώρημα Για κάθε συνεκτικό επίπεδο γράφημα με κορυφές, ακμές και όψεις ισχύει Πόρισμα Αν και δεν υπάρχουν βρόχοι και παράλληλες ακμές τότε Απόδειξη α β γ Κάθε πεπερασμένη περιοχή έχει τουλάχιστον 3 ακμές στο σύνορο της. ε ζ η θ

18 Επίπεδα Γραφήματα: Φόρμουλα του Euler Θεώρημα Για κάθε συνεκτικό επίπεδο γράφημα με κορυφές, ακμές και όψεις ισχύει Πόρισμα Αν και δεν υπάρχουν βρόχοι και παράλληλες ακμές τότε Απόδειξη α β γ Κάθε πεπερασμένη περιοχή έχει τουλάχιστον 3 ακμές στο σύνορο της. ε Κάθε ακμή βρίσκεται στο σύνορο το πολύ 2 περιοχών. ζ η θ Επομένως Από τη φόρμουλα του Euler

19 Επίπεδα Γραφήματα: Φόρμουλα του Euler Θεώρημα Για κάθε συνεκτικό επίπεδο γράφημα με κορυφές, ακμές και όψεις ισχύει Πόρισμα Αν και δεν υπάρχουν βρόχοι και παράλληλες ακμές τότε Πόρισμα Τα παρακάτω γραφήματα δεν είναι επίπεδα.

20 Επίπεδα Γραφήματα: Φόρμουλα του Euler Θεώρημα Για κάθε συνεκτικό επίπεδο γράφημα με κορυφές, ακμές και όψεις ισχύει Πόρισμα Αν και δεν υπάρχουν βρόχοι και παράλληλες ακμές τότε Πόρισμα Τα παρακάτω γραφήματα δεν είναι επίπεδα. Απόδειξη Έχουμε

21 Επίπεδα Γραφήματα: Φόρμουλα του Euler Θεώρημα Για κάθε συνεκτικό επίπεδο γράφημα με κορυφές, ακμές και όψεις ισχύει Πόρισμα Αν και δεν υπάρχουν βρόχοι και παράλληλες ακμές τότε Πόρισμα Απόδειξη Τα παρακάτω γραφήματα δεν είναι επίπεδα. Ένα γράφημα και είναι διμερές εάν Ισχύει ότι ένα γράφημα είναι διμερές εάν και μόνο εάν δεν έχει κύκλους περιττού μήκους.

22 Επίπεδα Γραφήματα: Φόρμουλα του Euler Θεώρημα Για κάθε συνεκτικό επίπεδο γράφημα με κορυφές, ακμές και όψεις ισχύει Πόρισμα Αν και δεν υπάρχουν βρόχοι και παράλληλες ακμές τότε Πόρισμα Απόδειξη Τα παρακάτω γραφήματα δεν είναι επίπεδα. Είναι διμερές γράφημα και επομένως δεν έχει κύκλους περιττού μήκους. Άρα κάθε πεπερασμένη περιοχή έχει τουλάχιστον 4 ακμές στο σύνορο της. Επομένως Από τη φόρμουλα του Euler

23 Επίπεδα Γραφήματα: Φόρμουλα του Euler Θεώρημα Για κάθε συνεκτικό επίπεδο γράφημα με κορυφές, ακμές και όψεις ισχύει Πόρισμα Αν και δεν υπάρχουν βρόχοι και παράλληλες ακμές τότε Πόρισμα Απόδειξη Τα παρακάτω γραφήματα δεν είναι επίπεδα. Είναι διμερές γράφημα και επομένως δεν έχει κύκλους περιττού μήκους. Άρα κάθε πεπερασμένη περιοχή έχει τουλάχιστον 4 ακμές στο σύνορο της. Επομένως Από τη φόρμουλα του Euler Έχουμε

24 Επίπεδα Γραφήματα Μετασχηματισμοί που δεν επηρεάζουν την «επιπεδότητα» Διαίρεση ακμής Σύμπτυξη ακμών

25 Επίπεδα Γραφήματα Μετασχηματισμοί που δεν επηρεάζουν την «επιπεδότητα» Διαίρεση ακμής Ισόμορφα γραφήματα μέχρι κορυφών βαθμού 2 Σύμπτυξη ακμών

26 Επίπεδα Γραφήματα Μετασχηματισμοί που δεν επηρεάζουν την «επιπεδότητα» Διαίρεση ακμής Ισόμορφα γραφήματα μέχρι κορυφών βαθμού 2 Σύμπτυξη ακμών

27 Επίπεδα Γραφήματα Μετασχηματισμοί που δεν επηρεάζουν την «επιπεδότητα» Διαίρεση ακμής Ισόμορφα γραφήματα μέχρι κορυφών βαθμού 2 Σύμπτυξη ακμών

28 Επίπεδα Γραφήματα Μετασχηματισμοί που δεν επηρεάζουν την «επιπεδότητα» Διαίρεση ακμής Σύμπτυξη ακμών Ισόμορφα γραφήματα μέχρι κορυφών βαθμού 2: το ένα μπορεί να μετασχηματιστεί στο άλλο με μία ακολουθία διαιρέσεων και συμπτύξεων. Θεώρημα (του Kuratowski) Ένα γράφημα είναι επίπεδο εάν και μόνο εάν δεν περιέχει υπογράφημα που να είναι ισόμορφο μέχρι κορυφές βαθμού 2 με το ή το.

29 Επίπεδα Γραφήματα: Αλγοριθμικά Θέματα Έλεγχος επιπεδότητας α β γ Το γράφημα εισόδου δίνεται ως ακολουθία ακμών: ε π.χ. (α,β), (β,γ), (α,ε), (β,η), (θ,ζ), (η,ε), (ζ,α), (γ,θ), (θ,β), (ε,ζ), (η,θ), (ζ,η) ζ η θ Ο έλεγχος μπορεί να γίνει σε γραμμικό χρόνο (προσεχώς!)

30 Επίπεδα Γραφήματα: Αλγοριθμικά Θέματα Αναπαράσταση επίπεδου γραφήματος α ε β γ Αναπαράσταση με ευθείες γραμμές : Αναθέτουμε σε κάθε κορυφή συντεταγμένες στο επίπεδο, έτσι ώστε οι ακμές να αντιστοιχούν σε ευθύγραμμα τμήματα που δεν τέμνονται. ζ η θ

31 Επίπεδα Γραφήματα: Αλγοριθμικά Θέματα Αναπαράσταση επίπεδου γραφήματος Συνδυαστική αναπαράσταση : Για κάθε κορυφή δίνουμε μια κυκλική διάταξη των α β γ γειτονικών της ακμών, π.χ. δεξιόστροφα (κατά τη φορά των δεικτών του ρολογιού). α : (α,β), (α,ε), (α,ζ) ε β : (β,α), (β,γ), (β,θ), (β,η) γ : (γ,β), (γ,θ) ε : (ε,α), (ε,η), (ε,ζ) ζ η θ ζ : (ζ,α), (ζ,ε), (ζ,η) η : (η,ζ), (η,ε), (η,β), (η,θ) θ : (θ,η), (θ,β), (θ,γ), (θ,ζ)

32 Επίπεδα Γραφήματα: Αλγοριθμικά Θέματα Αναπαράσταση επίπεδου γραφήματος Συνδυαστική αναπαράσταση : Για κάθε κορυφή δίνουμε μια κυκλική διάταξη των α β γ γειτονικών της ακμών, π.χ. δεξιόστροφα (κατά τη φορά των δεικτών του ρολογιού). ζ ε η θ α : (α,β), (α,ε), (α,ζ) β : (β,α), (β,γ), (β,θ), (β,η) γ : (γ,β), (γ,θ) ε : (ε,α), (ε,η), (ε,ζ) ζ : (ζ,α), (ζ,ε), (ζ,η) η : (η,ζ), (η,ε), (η,β), (η,θ) θ : (θ,η), (θ,β), (θ,γ), (θ,ζ) Αν ξεκινήσουμε από μια ακμή (u,v) και ακολουθήσουμε κάθε φορά την επόμενη ακμή (v,w) στην κυκλική διάταξη του κόμβου w, τότε θα επισκεφτούμε (κυκλικά) όλες τις ακμές μιας όψης.

33 Επίπεδα Γραφήματα: Αλγοριθμικά Θέματα Όταν μας δίνεται ένα επίπεδο γράφημα μπορούμε να θεωρήσουμε ότι έχουμε ένα σχέδιο του στο επίπεδο, μαζί με αντίστοιχη συνδυαστική αναπαράσταση. Σχέδιο στο επίπεδο Συνδυαστική αναπαράσταση α β γ α : (α,β), (α,ε), (α,ζ) β : (β,α), (β,γ), (β,θ), (β,η) γ : (γ,β), (γ,θ) ε ε : (ε,α), (ε,η), (ε,ζ) ζ : (ζ,α), (ζ,ε), (ζ,η) η : (η,ζ), (η,ε), (η,θ) ζ η θ θ : (θ,η), (θ,β), (θ,γ)

34 Επίπεδα Γραφήματα: Αλγοριθμικά Θέματα Όταν μας δίνεται ένα επίπεδο γράφημα μπορούμε να θεωρήσουμε ότι έχουμε ένα σχέδιο του στο επίπεδο, μαζί με αντίστοιχη συνδυαστική αναπαράσταση. α β γ Μπορούμε να μετατρέψουμε οποιαδήποτε όψη σε εξωτερική: Αρκεί να αλλάξουμε την κυκλική διάταξη ορισμένων ακμών. ε ζ η θ

35 Επίπεδα Γραφήματα: Αλγοριθμικά Θέματα Όταν μας δίνεται ένα επίπεδο γράφημα μπορούμε να θεωρήσουμε ότι έχουμε ένα σχέδιο του στο επίπεδο, μαζί με αντίστοιχη συνδυαστική αναπαράσταση. α β γ Μπορούμε να μετατρέψουμε οποιαδήποτε όψη σε εξωτερική: Αρκεί να αλλάξουμε την κυκλική διάταξη ορισμένων ακμών. ε f p r Έστω p ένα σημείο μέσα στην όψη f. Έστω r μια ακτίνα που πηγάζει από το p και δεν τέμνει καμία κορυφή. Αλλάζουμε το σχέδιο ζ η θ της ακμής της τρέχουσας εξωτερικής όψης που τέμνεται από την r.

36 Επίπεδα Γραφήματα: Αλγοριθμικά Θέματα Όταν μας δίνεται ένα επίπεδο γράφημα μπορούμε να θεωρήσουμε ότι έχουμε ένα σχέδιο του στο επίπεδο, μαζί με αντίστοιχη συνδυαστική αναπαράσταση. α β γ Μπορούμε να μετατρέψουμε οποιαδήποτε όψη σε εξωτερική: Αρκεί να αλλάξουμε την κυκλική διάταξη ορισμένων ακμών. ε f p r Έστω p ένα σημείο μέσα στην όψη f. Έστω r μια ακτίνα που πηγάζει από το p και δεν τέμνει καμία κορυφή. Αλλάζουμε το σχέδιο ζ η θ της ακμής της τρέχουσας εξωτερικής όψης που τέμνεται από την r.

37 Επίπεδα Γραφήματα: Αλγοριθμικά Θέματα Όταν μας δίνεται ένα επίπεδο γράφημα μπορούμε να θεωρήσουμε ότι έχουμε ένα σχέδιο του στο επίπεδο, μαζί με αντίστοιχη συνδυαστική αναπαράσταση. α β γ Μπορούμε να μετατρέψουμε οποιαδήποτε όψη σε εξωτερική: Αρκεί να αλλάξουμε την κυκλική διάταξη ορισμένων ακμών. ε f p r Έστω p ένα σημείο μέσα στην όψη f. Έστω r μια ακτίνα που πηγάζει από το p και δεν τέμνει καμία κορυφή. Αλλάζουμε το σχέδιο ζ η θ της ακμής της τρέχουσας εξωτερικής όψης που τέμνεται από την r.

38 Επίπεδα Γραφήματα: Δυϊκό Γράφημα Έστω συνεκτικό επίπεδο γράφημα με δεδομένο σχέδιο στο επίπεδο. Το δυϊκό γράφημα του έχει μια κορυφή για κάθε όψη του και μια ακμή για κάθε ακμή που προσπίπτει στις όψεις και.

39 Επίπεδα Γραφήματα: Δυϊκό Γράφημα Έστω συνεκτικό επίπεδο γράφημα με δεδομένο σχέδιο στο επίπεδο. Το δυϊκό γράφημα του έχει μια κορυφή για κάθε όψη του και μια ακμή για κάθε ακμή που προσπίπτει στις όψεις και.

40 Επίπεδα Γραφήματα: Δυϊκό Γράφημα Έστω συνεκτικό επίπεδο γράφημα με δεδομένο σχέδιο στο επίπεδο. Το δυϊκό γράφημα του έχει μια κορυφή για κάθε όψη του και μια ακμή για κάθε ακμή που προσπίπτει στις όψεις και. Κορυφή του δυϊκού γραφήματος η οποία αντιστοιχεί στην εξωτερική όψη του αρχικού επίπεδου γραφήματος. To δυϊκό γράφημα είναι επίπεδο. Οι ακμές που προσπίπτουν σε μία κορυφή του αντιστοιχούν στις ακμές μιας όψης του. Αν το είναι συνεκτικό τότε το δυϊκό γράφημα του είναι το :.

41 Επίπεδα Γραφήματα: Δυϊκό Γράφημα Έστω συνεκτικό επίπεδο γράφημα με δεδομένο σχέδιο στο επίπεδο. Το δυϊκό γράφημα του έχει μια κορυφή για κάθε όψη του και μια ακμή για κάθε ακμή που προσπίπτει στις όψεις και. Το μπορεί να μην είναι απλό γράφημα (χωρίς βρόχους και παράλληλες ακμές) ακόμα και αν το είναι απλό.

42 Επίπεδα Γραφήματα: Δυϊκό Γράφημα Για μη συνεκτικά γραφήματα έχουμε διαφορετικούς ορισμούς του δυϊκού γραφήματος, που έχουν ορισμένα μειονεκτήματα! α) Ένωση των δυϊκών γραφημάτων κάθε συνεκτικής συνιστώσας : Ουσιαστικά δεν υπάρχει εξωτερική όψη! Κορυφές του δυϊκού γραφήματος οι οποίες αντιστοιχούν στις εξωτερικές όψεις των συνεκτικών συνιστωσών.

43 Επίπεδα Γραφήματα: Δυϊκό Γράφημα Για μη συνεκτικά γραφήματα έχουμε διαφορετικούς ορισμούς του δυϊκού γραφήματος, που έχουν ορισμένα μειονεκτήματα! β) Ένωση των δυϊκών γραφημάτων κάθε συνεκτικής συνιστώσας, συγχωνεύοντας σε μία τις κορυφές που αντιστοιχούν στις εξωτερικές όψεις. Όμως! Κορυφή του δυϊκού γραφήματος που αντιστοιχεί στην εξωτερική όψη.

44 Επίπεδα Γραφήματα: Δυϊκό Γράφημα Ιδιότητες Έστω συνεκτικό επίπεδο γράφημα με δεδομένο σχέδιο στο επίπεδο και έστω ένα συνδετικό δένδρο του. Κάθε κύκλος του περιέχει μια ακμή τέτοια ώστε.

45 Επίπεδα Γραφήματα: Δυϊκό Γράφημα Ιδιότητες Έστω συνεκτικό επίπεδο γράφημα με δεδομένο σχέδιο στο επίπεδο και έστω ένα συνδετικό δένδρο του. Οι δυϊκές ακμές του σχηματίζουν ένα συνδετικό δένδρο του.

46 Επίπεδα Γραφήματα: Εξωεπίπεδο Γράφημα Μπορεί να σχεδιαστεί έτσι ώστε όλοι οι κόμβοι του να βρίσκονται στην εξωτερική όψη.

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

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

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

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

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

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

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

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

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

ΓΕΝΙΚΕΣ ΑΣΚΗΣΕΙΣ ΚΑΙ ΘΕΩΡΗΜΑΤΑ ΣΤΗ ΓΕΩΜΕΤΡΙΑ

ΓΕΝΙΚΕΣ ΑΣΚΗΣΕΙΣ ΚΑΙ ΘΕΩΡΗΜΑΤΑ ΣΤΗ ΓΕΩΜΕΤΡΙΑ ΓΕΝΙΚΕΣ ΑΣΚΗΣΕΙΣ ΚΑΙ ΘΕΩΡΗΜΑΤΑ ΣΤΗ ΓΕΩΜΕΤΡΙΑ. Από τη κορυφή Β τριγώνου Γ φέρουµε ευθεί κάθετη στη διχοτόµο της Aεξ, η οποί τέµνει τη διχοτόµο υτή στο κι την προέκτση της ΓΑ στο Ε. Αν Μ µέσον της ΒΓ ν δειχθεί

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

ΑΣΚΗΣΗ 1 Για τις ερωτήσεις 1-4 θεωρήσατε τον ακόλουθο γράφο. Ποιές από τις παρακάτω προτάσεις αληθεύουν και ποιές όχι;

ΑΣΚΗΣΗ 1 Για τις ερωτήσεις 1-4 θεωρήσατε τον ακόλουθο γράφο. Ποιές από τις παρακάτω προτάσεις αληθεύουν και ποιές όχι; ΘΕΜΑΤΑ ΔΕΝΔΡΩΝ ΓΙΑ ΤΙΣ ΕΞΕΤΑΣΕΙΣ ΠΛΗ0 ΑΣΚΗΣΗ Για τις ερωτήσεις - θεωρήσατε τον ακόλουθο γράφο. Ποιές από τις παρακάτω προτάσεις αληθεύουν και ποιές όχι; Β Ε Α 6 Δ 5 9 8 0 Γ 7 Ζ Η. Σ/Λ Δυο από τα συνδετικά

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

Σημείωση: Δες ορισμό απλού γραφήματος στον Τόμο Α, σελ. 97 και τόμο Β, σελ 12.

Σημείωση: Δες ορισμό απλού γραφήματος στον Τόμο Α, σελ. 97 και τόμο Β, σελ 12. ΑΣΚΗΣΗ 1: Είναι το ακόλουθο γράφημα απλό; Σημείωση: Δες ορισμό απλού γραφήματος στον Τόμο Α, σελ. 97 και τόμο Β, σελ 12. v 2 ΑΠΑΝΤΗΣΗ 1: Το παραπάνω γράφημα δεν είναι απλό, αφού υπάρχουν δύο ακμές που

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

ΒΕ Ζ είναι ισόπλευρο. ΔΕΡ.

ΒΕ Ζ είναι ισόπλευρο. ΔΕΡ. ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ ΠΑΡΑΡΤΗΜΑ ΩΕΚΑΝΗΣΟΥ ΘΕΜΑ 1 Θεωρούμε το ισόπλευρο τρίγωνο ΑΒΓ και έστω ένα σημείο της πλευράς ΑΓ. Κατασκευάζουμε το παραλληλόγραμμο ΒΓΕ και έστω Ζ η τομή της Ε με την ΑB. Ονομάζουμε

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

Γεωμετρία Α' Λυκείου Κεφάλαιο 4 ο (Παράλληλες ευθείες) Λύσεις Διαγωνισμάτων

Γεωμετρία Α' Λυκείου Κεφάλαιο 4 ο (Παράλληλες ευθείες) Λύσεις Διαγωνισμάτων Λύσεις Διαγωνισμάτων Λύσεις 1 ου Διαγωνίσματος Θέμα 1 ο α) Από μία κορυφή, π.χ. την Α, φέρουμε ευθεία xy ΒΓ. Τότε ω = Β και φ = Γ, ως εντός εναλλάξ των παραλλήλων xy και ΒΓ με τέμνουσες ΑΒ και ΑΓ αντίστοιχα.

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

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

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

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

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

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

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

Αλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων ΣΗΜΜΥ - Ε.Μ.Π.

Αλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων ΣΗΜΜΥ - Ε.Μ.Π. Αλγόριθμοι και πολυπλοκότητα: 4 η σειρά ασκήσεων CO.RE.LAB. ΣΗΜΜΥ - Ε.Μ.Π. Άσκηση 1 η : Παιχνίδι επιλογής ακμών Έχουμε ένα ακυκλικό κατευθυνόμενο γράφο, μια αρχική κορυφή και δυο παίκτες. Οι παίκτες διαδοχικά

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

1.1. ΓΕΙΝΙΚΑ ΟΡΙΣΜΟΙ Με ποιο τρόπο μπορούμε να σχεδιάσουμε έναν τρισδιάστατο χώρο ή αντικείμενο, πάνω σ ένα χαρτί δύο διαστάσεων?

1.1. ΓΕΙΝΙΚΑ ΟΡΙΣΜΟΙ Με ποιο τρόπο μπορούμε να σχεδιάσουμε έναν τρισδιάστατο χώρο ή αντικείμενο, πάνω σ ένα χαρτί δύο διαστάσεων? ΣΧΕΔΙΑΣΤΙΚΗ ΜΕΘΟΔΟΛΟΓΙΑ - Εξεταστέα ύλη Β εξαμήνου 2011 1.1. ΓΕΙΝΙΚΑ ΟΡΙΣΜΟΙ Με ποιο τρόπο μπορούμε να σχεδιάσουμε έναν τρισδιάστατο χώρο ή αντικείμενο, πάνω σ ένα χαρτί δύο διαστάσεων? Τρεις μέθοδοι προβολών

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

Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο

Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο Θεωρία Υπολογισμού και Πολυπλοκότητα Μαθηματικό Υπόβαθρο Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Σύνολα Συναρτήσεις και Σχέσεις Γραφήματα Λέξεις και Γλώσσες Αποδείξεις ΕΠΛ 211 Θεωρία

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

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

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

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

Το Πρόβλημα της Πινακοθήκης (The Art Gallery Problem)

Το Πρόβλημα της Πινακοθήκης (The Art Gallery Problem) Το Πρόβλημα της Πινακοθήκης (The Art Gallery Problem) Τι είναι το Πρόβλημα της Πινακοθήκης; Σας ανήκει μια πινακοθήκη και επιθυμείτε να τοποθετήσετε κάμερες ασφαλείας έτσι ώστε όλη η γκαλερί να είναι προστατευμένη

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

ΘΕΜΑΤΑ. β. ΜΗΔ = 45 Μονάδες 5. Θέμα 4 ο Δίνεται ορθογώνιο τρίγωνο ΑΒΓ ( Α = 90 ) με ΑΓ > ΑΒ, η διάμεσός του ΑΖ και έστω Δ και

ΘΕΜΑΤΑ. β. ΜΗΔ = 45 Μονάδες 5. Θέμα 4 ο Δίνεται ορθογώνιο τρίγωνο ΑΒΓ ( Α = 90 ) με ΑΓ > ΑΒ, η διάμεσός του ΑΖ και έστω Δ και Α. Να χαρακτηρίσετε Σωστές (Σ) ή Λάθος (Λ) τις παρακάτω προτάσεις: α. Οι διχοτόμοι δύο διαδοχικών και παραπληρωματικών γωνιών σχηματίζουν ορθή γωνία. β. Οι διαγώνιες κάθε παραλληλογράμμου είναι ίσες μεταξύ

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

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ Φροντιστήριο #: Εύρεση Ελαχίστων Μονοπατιών σε Γραφήματα που Περιλαμβάνουν και Αρνητικά Βάρη: Αλγόριθμος

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

Απαντήσεις Λύσεις σε Θέματα από την Τράπεζα Θεμάτων. Μάθημα: Γεωμετρία Α Λυκείου

Απαντήσεις Λύσεις σε Θέματα από την Τράπεζα Θεμάτων. Μάθημα: Γεωμετρία Α Λυκείου Απαντήσεις Λύσεις σε Θέματα από την Τράπεζα Θεμάτων Μάθημα: Γεωμετρία Α Λυκείου Παρουσιάζουμε συνοπτικές λύσεις σε επιλεγμένα Θέματα («Θέμα 4 ο») από την Τράπεζα θεμάτων. Το αρχείο αυτό τις επόμενες ημέρες

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

ΚΕΦΑΛΑΙΟ 7 ο ΑΝΑΛΟΓΙΕΣ

ΚΕΦΑΛΑΙΟ 7 ο ΑΝΑΛΟΓΙΕΣ ΑΝΑΛΟΓΙΕΣ ΘΕΩΡΗΜΑ ΤΟΥ ΘΑΛΗ Βασικά θεωρήματα Αν τρεις τουλάχιστον παράλληλες ευθείες τέμνουν δύο άλλες ευθείες, ορίζουν σε αυτές τμήματα ανάλογα. (αντίστροφο Θεωρήματος Θαλή) Θεωρούμε δύο ευθείες δ και

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

Κεφάλαιο 9 Ο κύκλος Ορισμός. Ο κύκλος (Κ, r) με κέντρο Κ και ακτίνα r είναι το σχήμα που αποτελείται από όλα τα σημεία του επιπέδου που απέχουν απόσταση r από το σημείο Κ. Σχήμα 9.1: Στοιχεία ενός κύκλου.

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

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ία ειδική κλάση διακριτών δοµών (που

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

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

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΑΛΓΟΡΙΘΜΩΝ ΒΟΗΘΟΣ: ΒΑΓΓΕΛΗΣ ΔΟΥΡΟΣ Φροντιστήριο #7: Ελάχιστα Επικαλυπτικά Δένδρα, Αλγόριθμος Kruskal, Δομές Union-Find Άσκηση # 0 5 0 0 0

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

ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ

ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ Φεργαδιώτης Αθανάσιος ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΣΤA ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ Β ΛΥΚΕΙΟΥ Θέμα 2 ο (39) -2- Τράπεζα θεμάτων Μαθηματικών προσανατολισμού Β Λυκείου -3- Τράπεζα θεμάτων Μαθηματικών προσανατολισμού Β

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

6. Θεωρούµε ισοσκελές τραπέζιο ΑΒΓ (ΑΒ//Γ ). Φέρουµε τα ύψη του ΑΕ και ΒΖ. α) Ε=ΓΖ. β) ΑΖ=ΒΕ.

6. Θεωρούµε ισοσκελές τραπέζιο ΑΒΓ (ΑΒ//Γ ). Φέρουµε τα ύψη του ΑΕ και ΒΖ. α) Ε=ΓΖ. β) ΑΖ=ΒΕ. 1. Θεωρούµε ισοσκελές τρίγωνο ΑΒΓ (ΑΒ=ΑΓ). Στο µέσο της πλευράς ΑΒ φέρουµε κάθετη ευθεία που τέµνει την ΑΓ στο Ε. Από το Ε φέρουµε ευθεία παράλληλη στη βάση ΒΓ που τέµνει την ΑΒ στο Ζ. α) Να αποδείξετε

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

6. Εγγεγραμμένα Σχήματα. Αθανασίου Δημήτρης (Μαθηματικός) asepfreedom@yahoo.gr

6. Εγγεγραμμένα Σχήματα. Αθανασίου Δημήτρης (Μαθηματικός) asepfreedom@yahoo.gr 6. Εγγεγραμμένα Σχήματα Αθανασίου Δημήτρης (Μαθηματικός) asepfreedom@yahoo.gr 1 Επίκεντρη γωνία Μια γωνία λέγεται επίκεντρη γωνία ενός κύκλου αν η κορυφή της είναι το κέντρο του κύκλου. Το τόξο ΑΓΒ που

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

Κεφάλαιο 5. Θεμελιώδη προβλήματα της Τοπογραφίας

Κεφάλαιο 5. Θεμελιώδη προβλήματα της Τοπογραφίας Κεφάλαιο 5 Θεμελιώδη προβλήματα της Τοπογραφίας ΚΕΦΑΛΑΙΟ 5. 5 Θεμελιώδη προβλήματα της Τοπογραφίας. Στο Κεφάλαιο αυτό περιέχονται: 5.1 Γωνία διεύθυνσης. 5. Πρώτο θεμελιώδες πρόβλημα. 5.3 εύτερο θεμελιώδες

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

Επιμέλεια Μετάφρασης: Αποστολάκη Μαρία Α.Μ.3414. Βεϊζη Αρίων Α.Μ.3551. Μουτζιάνου Γεώργιος Α.Μ. 3405. Παντελάκη Άννα Α.Μ.3341

Επιμέλεια Μετάφρασης: Αποστολάκη Μαρία Α.Μ.3414. Βεϊζη Αρίων Α.Μ.3551. Μουτζιάνου Γεώργιος Α.Μ. 3405. Παντελάκη Άννα Α.Μ.3341 Επιμέλεια Μετάφρασης: Αποστολάκη Μαρία Α.Μ.3414 Βεϊζη Αρίων Α.Μ.3551 Μουτζιάνου Γεώργιος Α.Μ. 3405 Παντελάκη Άννα Α.Μ.3341 Παπουτσάκης Κώστας Α.Μ.3249 Χριστοφάκη Μαρία Α.Μ.3277 1 Ορισμοί 1. Σημείο είναι

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

ΤΕΧΝΙΚΟΥ ΣΧΕΔΙΟΥ. (Μέρος πρώτο)

ΤΕΧΝΙΚΟΥ ΣΧΕΔΙΟΥ. (Μέρος πρώτο) ΤΕΙ ΛΑΡΙΣΑΣ - Παράρτημα Καρδίτσας ΤΜΗΜΑ ΣΧΕΔΙΑΣΜΟΥ & ΤΕΧΝΟΛΟΓΙΑΣ ΞΥΛΟΥ ΕΠΙΠΛΟΥ ΣΗΜΕΙΩΣΕΙΣ ΤΕΧΝΙΚΟΥ ΣΧΕΔΙΟΥ ΙΙ (Μέρος πρώτο) - ΠΛΑΓΙΑ ΠΡΟΒΟΛΗ - ΑΞΟΝΟΜΕΤΡΙΚΗ ΠΡΟΒΟΛΗ - ΑΝΟΧΕΣ - ΣΥΝΑΡΜΟΓΕΣ ΚΟΛΛΑΤΟΣ ΓΕΩΡΓΙΟΣ

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

2. ίνεται ισοσκελές τρίγωνο ΑΒΓ (ΑΒ=ΑΓ) και οι διχοτόµοι του Β και ΓΕ. Αν ΕΗ ΒΓ και Ζ ΒΓ, να αποδείξετε ότι: β) Τα τρίγωνα ΑΕ και ΑΖ είναι ίσα.

2. ίνεται ισοσκελές τρίγωνο ΑΒΓ (ΑΒ=ΑΓ) και οι διχοτόµοι του Β και ΓΕ. Αν ΕΗ ΒΓ και Ζ ΒΓ, να αποδείξετε ότι: β) Τα τρίγωνα ΑΕ και ΑΖ είναι ίσα. 1. Από εξωτερικό σηµείο Σ κύκλου (Κ,ρ) θεωρούµε τις τέµνουσες ΣΑΒ και ΣΓ του κύκλου για τις οποίες ισχύει ΣΒ=Σ. Τα ΚΛ και ΚΜ είναι τα αποστήµατα των χορδών ΑΒ και Γ του κύκλου αντίστοιχα. α) i. τα τρίγωνα

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

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ

ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΑΝΑΛΥΣΗ ΑΛΓΟΡΙΘΜΩΝ Ενότητα 10β: Αλγόριθμοι Γραφημάτων-Γραφήματα- Αναπαράσταση Γραφημάτων- Διερεύνηση Πρώτα σε Πλάτος (BFS) Μαρία Σατρατζέμη Τμήμα Εφαρμοσμένης Πληροφορικής Άδειες Χρήσης Το

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

ΚΕΦΑΛΑΙΟ 10 Ο ΕΜΒΑΔΑ 10.1 ΠΟΛΥΓΩΝΙΚΑ ΧΩΡΙΑ 10.2 ΕΜΒΑΔΟΝ ΕΥΘΥΓΡΑΜ. ΣΧΗΜ. ΙΣΟΔΥΝΑΜΑ ΕΥΘΥΓΡΑΜ. ΣΧΗΜ. 10.3 ΕΜΒΑΔΟΝ ΒΑΣΙΚΩΝ ΕΥΘΥΓΡΑΜΜΩΝ ΣΧΗΜΑΤΩΝ

ΚΕΦΑΛΑΙΟ 10 Ο ΕΜΒΑΔΑ 10.1 ΠΟΛΥΓΩΝΙΚΑ ΧΩΡΙΑ 10.2 ΕΜΒΑΔΟΝ ΕΥΘΥΓΡΑΜ. ΣΧΗΜ. ΙΣΟΔΥΝΑΜΑ ΕΥΘΥΓΡΑΜ. ΣΧΗΜ. 10.3 ΕΜΒΑΔΟΝ ΒΑΣΙΚΩΝ ΕΥΘΥΓΡΑΜΜΩΝ ΣΧΗΜΑΤΩΝ ΚΕΦΑΛΑΙΟ 0 Ο ΕΜΒΑΔΑ 0. ΠΟΛΥΓΩΝΙΚΑ ΧΩΡΙΑ 0. ΕΜΒΑΔΟΝ ΕΥΘΥΓΡΑΜ. ΣΧΗΜ. ΙΣΟΔΥΝΑΜΑ ΕΥΘΥΓΡΑΜ. ΣΧΗΜ. 0.3 ΕΜΒΑΔΟΝ ΒΑΣΙΚΩΝ ΕΥΘΥΓΡΑΜΜΩΝ ΣΧΗΜΑΤΩΝ ΘΕΩΡΙΑ (Πολυγωνικά χωρία) Ας θεωρήσουμε ένα πολύγωνο, για παράδειγμα

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

Επαναληπτικό Διαγώνισμα Γεωμετρίας Α Λυκείου

Επαναληπτικό Διαγώνισμα Γεωμετρίας Α Λυκείου Επαναληπτικό Διαγώνισμα Γεωμετρίας Α Λυκείου Θέμα Α. Να αποδείξετε ότι το ευθύγραμμο τμήμα που ενώνει τα μέσα των δύο πλευρών τριγώνου, είναι παράλληλο προς την τρίτη πλευρά και ίσο με το μισό της (7 μονάδες)

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

Θέµατα Γεωµετρίας Γενικής Παιδείας Β Λυκείου 1999

Θέµατα Γεωµετρίας Γενικής Παιδείας Β Λυκείου 1999 Ζήτηµα 1ο Θέµατα Γεωµετρίας Γενικής Παιδείας Β Λυκείου 1999 Α. Έστω Α η διχοτόµος της γωνίας A ) ενός τριγώνου ΑΒΓ. Από το Β φέρνουµε την παράλληλη προς την Α και έστω Ε το σηµείο τοµής της µε την ευθεία

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

Κεφάλαιο 6 Παράλληλες Ευθείες και Τετράπλευρα Ορισμός. Δύο ευθείες ονομάζονται παράλληλες όταν ανήκουν στο ίδιο επίπεδο και δεν τέμνονται. Δύο παράλληλες ευθείες ε και ζ συμβολίζονται ε ζ. Γωνίες δύο ευθειών

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

Κεφάλαιο 7. Τρισδιάστατα Μοντέλα

Κεφάλαιο 7. Τρισδιάστατα Μοντέλα Κεφάλαιο 7. 7.1 ομές εδομένων για Γραφικά Υπολογιστών. Οι δομές δεδομένων αποτελούν αντικείμενο της επιστήμης υπολογιστών. Κατά συνέπεια πρέπει να γνωρίζουμε πώς οργανώνονται τα γεωμετρικά δεδομένα, προκειμένου

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

Διερεύνηση γραφήματος

Διερεύνηση γραφήματος Διερεύνηση γραφήματος Διερεύνηση γραφήματος Ένας αλγόριθμος διερεύνησης γραφήματος επισκέπτεται τους κόμβους του γραφήματος με μια καθορισμένη στρατηγική, π.χ. κατά εύρος ή κατά βάθος. Καθοδική διερεύνηση

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

Ταιριάσματα. Γράφημα. Ταίριασμα (matching) τέτοιο ώστε κάθε κορυφή να εμφανίζεται σε το πολύ μια ακμή του

Ταιριάσματα. Γράφημα. Ταίριασμα (matching) τέτοιο ώστε κάθε κορυφή να εμφανίζεται σε το πολύ μια ακμή του Ταιριάσματα Γράφημα Ταίριασμα (matching) Σύνολο ακμών τέτοιο ώστε κάθε κορυφή να εμφανίζεται σε το πολύ μια ακμή του Θέλουμε να βρούμε ένα μέγιστο ταίριασμα (δηλαδή με μέγιστο αριθμό ακμών) Ταιριάσματα

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

Το τµήµα που ενώνει τα µέσα δύο πλευρών τριγώνου, είναι παράλληλο προς την τρίτη πλευρά και ίσο µε το µισό της.

Το τµήµα που ενώνει τα µέσα δύο πλευρών τριγώνου, είναι παράλληλο προς την τρίτη πλευρά και ίσο µε το µισό της. 5.3 Εφαρµογές των παραλληλογράµµων 155 5.3 Εφαρµογές των παραλληλογράµµων Α Εφαρµογές στα τρίγωνα Α1 Θεώρηµα 1 Το τµήµα που ενώνει τα µέσα δύο πλευρών τριγώνου, είναι παράλληλο προς την τρίτη πλευρά και

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

1 ο Αχαρνών 197 Αγ. Νικόλαος 210.8651962. 2 ο Αγγ. Σικελιανού 43 Περισσός 210.2718688

1 ο Αχαρνών 197 Αγ. Νικόλαος 210.8651962. 2 ο Αγγ. Σικελιανού 43 Περισσός 210.2718688 1 ο Αχαρνών 197 Αγ. Νικόλαος 10.865196 ο Αγγ. Σικελιανού 4 Περισσός 10.718688 AΣΚΗΣΕΙΣ ΓΕΩΜΕΤΡΙΑΣ Β ΛΥΚΕΙΟΥ 1. Θεωρούμε ορθογώνιο τρίγωνο ΑΒΓ (Α =90Ο ) και Α το ύψος του. Αν Ε και Ζ είναι οι προβολές του

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

Γεωμετρία Βˊ Λυκείου. Κεφάλαιο 9 ο. Μετρικές Σχέσεις

Γεωμετρία Βˊ Λυκείου. Κεφάλαιο 9 ο. Μετρικές Σχέσεις Γεωμετρία Β Λυκείου Κεφάλαιο 9 Γεωμετρία Βˊ Λυκείου Κεφάλαιο 9 ο Μετρικές Σχέσεις ΚΕΦΑΛΑΙΟ 9 ο ΜΕΤΡΙΚΕΣ ΣΧΕΣΕΙΣ ΣΕ ΟΡΘΟΓΩΝΙΑ ΤΡΙΓΩΝΑ Μετρικές σχέσεις ονομάζουμε τις σχέσεις μεταξύ των μέτρων των στοιχείων

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

Κεφάλαιο 10 Γεωμετρικές κατασκευές Στα αιτήματα του Ευκλείδη περιλαμβάνονται μόνο τρία που αναφέρονται στη δυνατότητα κατασκευής ενός σχήματος. Ηιτήσθω από παντός σημείου επί παν σημείον ευθείαν γραμμήν

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

Καρτεσιανές συντεταγμένες Γραφική παράσταση συνάρτησης Εφαρμογές

Καρτεσιανές συντεταγμένες Γραφική παράσταση συνάρτησης Εφαρμογές Καρτεσιανές συντεταγμένες Γραφική παράσταση συνάρτησης Εφαρμογές Να βρείτε για καθεμιά από τις παρακάτω γραμμές αν είναι γραφική παράσταση κάποιας συνάρτησης. 4-1 1 () (1) (3) (4) (5) (6) Αν υπάρχει ευθεία

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

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

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

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

Κεφάλαιο 3. Γραφήµατα v1.1 (2012-01-12) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne.

Κεφάλαιο 3. Γραφήµατα v1.1 (2012-01-12) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. Κεφάλαιο 3 Γραφήµατα v1.1 (2012-01-12) Χρησιµοποιήθηκε υλικό από τις αγγλικές διαφάνειες του Kevin Wayne. 1 3.1 Βασικοί Ορισµοί και Εφαρµογές γραφήµατα γράφηµα G: ένας τρόπος κωδικοποίησης των σχέσεων

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

16 Ασύμπτωτες. όπως φαίνεται στα παρακάτω σχήματα. 1. Κατακόρυφη ασύμπτωτη. Η ευθεία x = x0

16 Ασύμπτωτες. όπως φαίνεται στα παρακάτω σχήματα. 1. Κατακόρυφη ασύμπτωτη. Η ευθεία x = x0 6 Ασύμπτωτες Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Ορίζουμε μια ευθεία ( ε ) ως ασύμπτωτη της γραφικής παράστασης της αν η απόσταση ενός μεταβλητού σημείου Ρ της γραφικής παράστασης από την ευθεία ( ε ) γίνεται

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

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

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

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

Γεωμετρία Β Λυκείου ΚΕΦΑΛΑΙΟ 8: ΟΜΟΙΟΤΗΤΑ

Γεωμετρία Β Λυκείου ΚΕΦΑΛΑΙΟ 8: ΟΜΟΙΟΤΗΤΑ ΚΕΦΑΛΑΙΟ 8: ΟΜΟΙΟΤΗΤΑ 36 ΚΕΦΑΛΑΙΟ 9: ΜΕΤΡΙΚΕΣ ΣΧΕΣΕΙΣ 37 ΜΕΤΡΙΚΕΣ ΣΧΕΣΕΙΣ ΣΕ ΤΥΧΑΙΟ ΤΡΙΓΩΝΟ 38 39 40 41 ΜΕΤΡΙΚΕΣ ΣΧΕΣΕΙΣ ΣΕ ΚΥΚΛΟ 4 43 44 ΚΕΦΑΛΑΙΟ 10:ΕΜΒΑΔΑ ΕΠΙΠΕΔΩΝ ΣΧΗΜΑΤΩΝ 45 46 47 48 49 50 51 5 53

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

Κύκλου μέτρησις. Δημιουργία: Τεύκρος Μιχαηλίδης. Ολοκληρωμένο διδακτικό σενάριο. Μαθηματικό Εργαστήρι Β Αθήνας

Κύκλου μέτρησις. Δημιουργία: Τεύκρος Μιχαηλίδης. Ολοκληρωμένο διδακτικό σενάριο. Μαθηματικό Εργαστήρι Β Αθήνας Κύκλου μέτρησις Ολοκληρωμένο διδακτικό σενάριο Δημιουργία: Τεύκρος Μιχαηλίδης Μαθηματικό Εργαστήρι Β Αθήνας Η ιστορία του π 2 Κυ κλου με τρησις Η μέθοδος του Αρχιμήδη για την προσέγγιση του π και ο ρόλος

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

Πανεπιζηήμιο Πειραιώς Τμήμα Πληροθορικής Πρόγραμμα Μεηαπηστιακών Σποσδών «Πληροθορική»

Πανεπιζηήμιο Πειραιώς Τμήμα Πληροθορικής Πρόγραμμα Μεηαπηστιακών Σποσδών «Πληροθορική» Πανεπιζηήμιο Πειραιώς Τμήμα Πληροθορικής Πρόγραμμα Μεηαπηστιακών Σποσδών «Πληροθορική» Μεταπτυχιακή Διατριβή Τίηλος Διαηριβής Θεωρία γραφημάτων: Επίπεδα γραφήματα Ειδικές μορφές γραφημάτων - Χρωματισμός

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

ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΤΗΣ Β ΓΥΜΝΑΣΙΟΥ. 1. 2( x 1) 3(2 x) 5( x 3) 2. 4x 2( x 3) 6 2x 3. 2x 3(4 x) x 5( x 1)

ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΤΗΣ Β ΓΥΜΝΑΣΙΟΥ. 1. 2( x 1) 3(2 x) 5( x 3) 2. 4x 2( x 3) 6 2x 3. 2x 3(4 x) x 5( x 1) ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΨΗΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ ΤΗΣ Β ΓΥΜΝΑΣΙΟΥ Α. Να λυθούν οι παρακάτω εξισώσεις: 1. ( x 1) ( x) 5( x ). x ( x ) 6 x. x ( x) x 5( x 1) x 1 (1 x) x ( x) x x. 1 x 5. x 6 1 1 ( ) 1 1 6. x 1 x 7. 1 x

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

A λ υ τ ε ς Α σ κ η σ ε ι ς ( Τ ρ ι γ ω ν α )

A λ υ τ ε ς Α σ κ η σ ε ι ς ( Τ ρ ι γ ω ν α ) A λ υ τ ε ς Α σ κ η σ ε ι ς ( Τ ρ ι γ ω ν α ) 1 Στις πλευρες ΑΒ, ΒΓ, ΓΑ ισοπλευρου τριγωνου ΑΒΓ, παιρνουμε 3 Να δειχτει οτι α + 110 0α Ποτε ισχυει Συγκρινετε το ισον; τα τριγωνα με σημεια Δ, Ε, Ζ αντιστοιχα,

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

ΘΕΜΑ 4 Ο ΑΒ 3 ΕΓ Α ΑΒ,

ΘΕΜΑ 4 Ο ΑΒ 3 ΕΓ Α ΑΒ, ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΚΕΦΑΛΑΙΟ 7 Ο - ΑΝΑΛΟΓΙΕΣ ΘΕΜΑ Ο Άσκηση (_8975) Θεωρούμε τρίγωνο ΑΒΓ ΑΒ=9 και ΑΓ=5. Από το βαρύκεντρο Θ του τριγώνου, φέρουμε ευθεία ε παράλληλη στην πλευρά ΒΓ, που τέμνει τις ΑΒ και ΑΓ

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

1,y 1) είναι η C : xx yy 0.

1,y 1) είναι η C : xx yy 0. ΘΕΜΑ Α ΔΕΙΓΜΑΤΑ ΘΕΜΑΤΩΝ ΕΞΕΤΑΣΕΩΝ ΜΑΙΟΥ-ΙΟΥΝΙΟΥ ΜΑΘΗΜΑΤΙΚΩΝ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ ο δείγμα Α. Αν α, β δύο διανύσματα του επιπέδου με συντελεστές διεύθυνσης λ και λ αντίστοιχα, να αποδείξετε ότι α β λ λ.

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

Εφαρμοσμένα Μαθηματικά

Εφαρμοσμένα Μαθηματικά Εφαρμοσμένα Μαθηματικά ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ Ανώτατο Εκπαιδευτικό Ίδρυμα Πειραιά Τεχνολογικού Τομέα Ενότητα 6: Διπλά Ολοκληρώματα Δρ. Περικλής Παπαδόπουλος Τμήμα Ηλεκτρονικών Μηχανικών Τ.Ε Κάντε κλικ για

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

Θεωρία Υπολογισμού και Πολυπλοκότητα

Θεωρία Υπολογισμού και Πολυπλοκότητα Θεωρία Υπολογισμού και Πολυπλοκότητα Κεφάλαιο 1. Μαθηματικό Υπόβαθρο 23, 26 Ιανουαρίου 2007 Δρ. Παπαδοπούλου Βίκη 1 1.1. Σύνολα Ορισμός : Σύνολο μια συλλογή από αντικείμενα Στοιχεία: Μέλη συνόλου Τα στοιχεία

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

9.9 Ανεξαρτησία του επικαμπυλίου ολοκληρώματος από την καμπύλη ολοκληρώσεως. Συνάρτηση δυναμικού

9.9 Ανεξαρτησία του επικαμπυλίου ολοκληρώματος από την καμπύλη ολοκληρώσεως. Συνάρτηση δυναμικού 1 2 Τα θεωρήματα του Green, Stokes και Gauss 211 9.9 Ανεξαρτησία του επικαμπυλίου ολοκληρώματος από την καμπύλη ολοκληρώσεως. Συνάρτηση δυναμικού Ήδη στην παράγραφο 5.7 ασχοληθήκαμε με την ύπαρξη συνάρτησης

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

ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΤΗΣ ΓΕΩΜΕΤΡΙΑΣ Β ΛΥΚΕΙΟΥ ΤΩΝ ΕΠΑΛ

ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΤΗΣ ΓΕΩΜΕΤΡΙΑΣ Β ΛΥΚΕΙΟΥ ΤΩΝ ΕΠΑΛ ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΤΗΣ ΓΕΩΜΕΤΡΙΑΣ Β ΛΥΚΕΙΟΥ ΤΩΝ ΕΠΑΛ Για τις λύσεις συνεργάστηκαν οι μαθηματικοί: Κολλινιάτη Γιωργία Μιχαήλογλου Στέλιος Παπαθανάση Κέλλυ Πατσιμάς Ανδρέας Πατσιμάς Δημήτρης Ραμαντάνης Βαγγέλης

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

ΤΕΤΡΑΚΤΥΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Αμυραδάκη 20, Νίκαια (210-4903576) ΝΟΕΜΒΡΙΟΣ 2013 ΤΑΞΗ... Β ΛΥΚΕΙΟΥ... ΜΑΘΗΜΑ...ΓΕΩΜΕΤΡΙΑΣ...

ΤΕΤΡΑΚΤΥΣ ΦΡΟΝΤΙΣΤΗΡΙΟ ΜΕΣΗΣ ΕΚΠΑΙΔΕΥΣΗΣ Αμυραδάκη 20, Νίκαια (210-4903576) ΝΟΕΜΒΡΙΟΣ 2013 ΤΑΞΗ... Β ΛΥΚΕΙΟΥ... ΜΑΘΗΜΑ...ΓΕΩΜΕΤΡΙΑΣ... Αμυραδάκη 0, Νίκαια (10-4903576) ΤΑΞΗ... Β ΛΥΚΕΙΟΥ... ΘΕΜΑ 1 ΝΟΕΜΒΡΙΟΣ 013 Α. Να αποδείξετε ότι σε κάθε ορθογώνιο τρίγωνο, το τετράγωνο του ύψους που αντιστοιχεί στην υποτείνουσα του ισούται με το γινόμενο

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

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

Κωνικές τομές. Προκύπτουν σαν τομές ορθού κυκλικού κώνου με επίπεδο που δεν διέρχεται από την κορυφή του Κωνικές τομές Προκύπτουν σαν τομές ορθού κυκλικού κώνου με επίπεδο που δεν διέρχεται από την κορυφή του ΚΥΚΛΟΣ το επίπεδο είναι κάθετο στον άξονα του κώνου ΠΑΡΑΒΟΛΗ το επίπεδο είναι παράλληλο σε μια γενέτειρα

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

Θεωρούμε τρίγωνο ΑΒΓ και τα μέσα Δ, Ε των ΑΒ, ΑΓ αντίστοιχα.θα αποδείξουμε ότι:

Θεωρούμε τρίγωνο ΑΒΓ και τα μέσα Δ, Ε των ΑΒ, ΑΓ αντίστοιχα.θα αποδείξουμε ότι: 7o Γενικό Λύκειο Αθηνών Σχολικό Έτος 04-5 Τάξη: A' Λυκείου Αθήνα -6-05 ΘΕΜΑΤΑ ΓΡΑΠΤΩΝ ΠΡΟΑΓΩΓΙΚΩΝ ΕΞΕΤΑΣΕΩΝ ΠΕΡΙΟΔΟΥ ΜΑΙΟΥ-ΙΟΥΝΙΟΥ ΣΤΗΝ ΓΕΩΜΕΤΡΙΑ Θέμα ο Α. Να αποδείξετε ότι: Το ευθύγραμμο τμήμα που ενώνει

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

ΣΗΜΕΙΩΣΕΙΣ 7ου ΚΕΦΑΛΑΙΟΥ

ΣΗΜΕΙΩΣΕΙΣ 7ου ΚΕΦΑΛΑΙΟΥ ΣΗΜΕΙΩΣΕΙΣ 7ου ΚΕΦΑΛΑΙΟΥ Διατυπώστε το θεώρημα του Θαλή, κάνετε σχήμα και γράψτε την αναλογία που εκφράζει το θεώρημα του Θαλή στο συγκεκριμένο σχήμα. Απάντηση: «Αν τρείς τουλάχιστον παράλληλες ευθείες

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

ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΤΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΤΗΣ Β ΛΥΚΕΙΟΥ

ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΤΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΤΗΣ Β ΛΥΚΕΙΟΥ ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΤΩΝ ΜΑΘΗΜΑΤΙΚΩΝ ΘΕΤΙΚΟΥ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΤΗΣ Β ΛΥΚΕΙΟΥ Διανύσματα Πολλαπλασιασμός αριθμού με διάνυσμα ο Θέμα _8603 Δίνεται τρίγωνο ΑΒΓ και σημεία Δ και Ε του επιπέδου τέτοια, ώστε 5 και

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

ΑΣΚΗΣΕΙΣ ΓΕΩΜΕΤΡΙΑΣ Β ΛΥΚΕΙΟΥ

ΑΣΚΗΣΕΙΣ ΓΕΩΜΕΤΡΙΑΣ Β ΛΥΚΕΙΟΥ ΑΣΚΗΣΕΙΣ ΓΕΩΜΕΤΡΙΑΣ Β ΛΥΚΕΙΟΥ 1. Να επιλέξετε μια απάντηση για κάθε ερώτηση και να δικαιολογήσετε σύντομα την απάντησή σας. i. Αν η εξωτερική γωνία ενός κανονικού ν-γώνου ισούται με 0 ο, τότε το ν ισούται

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

ΚΕΦΑΛΑΙΟ 8 ο ΟΜΟΙΟΤΗΤΑ

ΚΕΦΑΛΑΙΟ 8 ο ΟΜΟΙΟΤΗΤΑ ΟΜΟΙΟΤΗΤΑ Ορισμός: Δύο ευθύγραμμα σχήματα ονομάζονται όμοια, αν έχουν τις πλευρές τους ανάλογες και τις γωνίες που σχηματίζονται από ομόλογες πλευρές τους ίσες μία προς μία. ΚΡΙΤΗΡΙΑ ΟΜΟΙΟΤΗΤΑΣ ΤΡΙΓΩΝΩΝ

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

Αλγόριθμοι και Πολυπλοκότητα

Αλγόριθμοι και Πολυπλοκότητα Αλγόριθμοι και Πολυπλοκότητα Ροή Δικτύου Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Μοντελοποίηση Δικτύων Μεταφοράς Τα γραφήματα χρησιμοποιούνται συχνά για την μοντελοποίηση

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

ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 70 ος ΠΑΝΕΛΛΗΝΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ Ο ΘΑΛΗΣ ΣΑΒΒΑΤΟ, 21 ΝΟΕΜΒΡΙΟΥ 2009 B ΓΥΜΝΑΣΙΟΥ

ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 70 ος ΠΑΝΕΛΛΗΝΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ Ο ΘΑΛΗΣ ΣΑΒΒΑΤΟ, 21 ΝΟΕΜΒΡΙΟΥ 2009 B ΓΥΜΝΑΣΙΟΥ Τηλ. 0 36653-0367784 - Fax: 0 36405 Tel. 0 36653-0367784 - Fax: 0 36405 ΣΑΒΒΑΤΟ, ΝΟΕΜΒΡΙΟΥ 009 B ΓΥΜΝΑΣΙΟΥ 3 5 Αν a = 4 και b = 5 +, να υπολογίσετε την τιμή παράστασης: 5 A = a: b b. 5a ΘΕΜΑ ο Έστω α θετικός

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

ΓΕΩΜΕΤΡΙΑ Β ΛΥΚΕΙΟΥ. ΚΕΦΑΛΑΙΟ 10ο ΕΜΒΑΔΑ ΕΠΙΜΕΛΕΙΑ ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΕΠΙΜΕΛΕΙΑ: ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ

ΓΕΩΜΕΤΡΙΑ Β ΛΥΚΕΙΟΥ. ΚΕΦΑΛΑΙΟ 10ο ΕΜΒΑΔΑ ΕΠΙΜΕΛΕΙΑ ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΕΠΙΜΕΛΕΙΑ: ΑΥΓΕΡΙΝΟΣ ΒΑΣΙΛΗΣ ΕΩΜΕΤΡΙ ΛΥΚΕΙΟΥ ΚΕΦΛΙΟ 0ο ΕΜ ΕΠΙΜΕΛΕΙ ΥΕΡΙΝΟΣ ΣΙΛΗΣ 57 ΚΕΦΛΙΟ 0ο ΕΜ Πολυγωνικά χωρία - Πολυγωνικές επιφάνειες. Τι καλούμαι πολυγωνικό χωρίο και πως ονομάζεται αυτό ; Πότε δύο πολυγωνικά χωρία λέγονται

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

13 Μονοτονία Ακρότατα συνάρτησης

13 Μονοτονία Ακρότατα συνάρτησης 3 Μονοτονία Ακρότατα συνάρτησης Α. ΑΠΑΡΑΙΤΗΤΕΣ ΓΝΩΣΕΙΣ ΘΕΩΡΙΑΣ Θεώρημα Αν μια συνάρτηση f είναι συνεχής σ ένα διάστημα Δ, τότε: Αν f ( ) > 0για κάθε εσωτερικό του Δ, η f είναι γνησίως αύξουσα στο Δ. Αν

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

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

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

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

Τράπεζα Θεμάτων Διαβαθμισμένης Δυσκολίας-Μαθηματικά Ομάδας Προσανατολισμού Θετικών Σπουδών ΟΜΑΔΑΣ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ Β Λ Υ Κ Ε Ι Ο Υ

Τράπεζα Θεμάτων Διαβαθμισμένης Δυσκολίας-Μαθηματικά Ομάδας Προσανατολισμού Θετικών Σπουδών ΟΜΑΔΑΣ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ Β Λ Υ Κ Ε Ι Ο Υ Μ Α Θ Η Μ Α Τ Ι Κ Α ΟΜΑΔΑΣ ΠΡΟΣΑΝΑΤΟΛΙΣΜΟΥ ΘΕΤΙΚΩΝ ΣΠΟΥΔΩΝ Β Λ Υ Κ Ε Ι Ο Υ ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ ΔΙΑΒΑΘΜΙΣΜΕΝΗΣ ΔΥΣΚΟΛΙΑΣ Σχολικό έτος : 04-05 Τα θέματα εμπλουτίζονται με την δημοσιοποίηση και των νέων θεμάτων

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

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 1: Δικτυωτή Ανάλυση (Θεωρία Γράφων)

Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 1: Δικτυωτή Ανάλυση (Θεωρία Γράφων) Πληροφοριακά Συστήματα Διοίκησης (ΜΒΑ) Ενότητα 1: Δικτυωτή Ανάλυση (Θεωρία Γράφων) Μπεληγιάννης Γρηγόριος Σχολή Οργάνωσης και Διοίκησης Επιχειρήσεων Τμήμα Διοίκησης Επιχειρήσεων Αγροτικών Προϊόντων & Τροφίμων

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

ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 70 ος ΠΑΝΕΛΛΗΝΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ Ο ΘΑΛΗΣ ΣΑΒΒΑΤΟ, 21 ΝΟΕΜΒΡΙΟΥ 2009 B ΓΥΜΝΑΣΙΟΥ

ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 70 ος ΠΑΝΕΛΛΗΝΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ Ο ΘΑΛΗΣ ΣΑΒΒΑΤΟ, 21 ΝΟΕΜΒΡΙΟΥ 2009 B ΓΥΜΝΑΣΙΟΥ ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Πανεπιστημίου (Ελευθερίου Βενιζέλου) 34 06 79 ΑΘΗΝΑ Τηλ. 0 3663-0367784 - Fax: 0 3640 GREEK MATHEMATICAL SOCIETY 34, Panepistimiou (Εleftheriou Venizelou) Street GR. 06 79

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

2. ίνεται ισοσκελές τρίγωνο ΑΒΓ (ΑΒ=ΑΓ) και οι διχοτόµοι του Β και ΓΕ. Αν ΕΗ ΒΓ και Ζ ΒΓ, να αποδείξετε ότι: α) Τα τρίγωνα Β Γ και ΓΕΒ είναι ίσα.

2. ίνεται ισοσκελές τρίγωνο ΑΒΓ (ΑΒ=ΑΓ) και οι διχοτόµοι του Β και ΓΕ. Αν ΕΗ ΒΓ και Ζ ΒΓ, να αποδείξετε ότι: α) Τα τρίγωνα Β Γ και ΓΕΒ είναι ίσα. 1. Από εξωτερικό σηµείο Σ κύκλου (Κ,ρ) θεωρούµε τις τέµνουσες ΣΑΒ και ΣΓ του κύκλου για τις οποίες ισχύει ΣΒ=Σ. Τα ΚΛ και ΚΜ είναι τα αποστήµατα των χορδών ΑΒ και Γ του κύκλου αντίστοιχα. α) Να αποδείξετε

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

ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 75 ος ΠΑΝΕΛΛΗΝΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ Ο ΘΑΛΗΣ 1 Νοεμβρίου 2014. Ενδεικτικές λύσεις Β ΓΥΜΝΑΣΙΟΥ

ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 75 ος ΠΑΝΕΛΛΗΝΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ Ο ΘΑΛΗΣ 1 Νοεμβρίου 2014. Ενδεικτικές λύσεις Β ΓΥΜΝΑΣΙΟΥ ΕΛΛΗΝΙΚΗ ΜΑΘΗΜΑΤΙΚΗ ΕΤΑΙΡΕΙΑ Πανεπιστημίου (Ελευθερίου Βενιζέλου) 34 06 79 ΑΘΗΝΑ Τηλ. 36653-367784 - Fax: 36405 e-mail : info@hms.gr www.hms.gr GREEK MATHEMATICAL SOCIETY 34, Panepistimiou (Εleftheriou

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

Επιμέλεια: Σακαρίκος Ευάγγελος 108 Θέματα - 24/1/2015

Επιμέλεια: Σακαρίκος Ευάγγελος 108 Θέματα - 24/1/2015 Τράπεζα Θεμάτων Β Λυκείου Μαθηματικά Προσανατολισμού Επιμέλεια: Σακαρίκος Ευάγγελος 08 Θέματα - 4//05 Τράπεζα Θεμάτων Β Λυκείου Μαθηματικά Προσανατολισμού Τράπεζα Θεμάτων Β Λυκείου Μαθηματικά Προσαν. Κεφάλαιο

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

ΚΕΦΑΛΑΙΟ 1 Ο ΔΙΑΝΥΣΜΑΤΑ

ΚΕΦΑΛΑΙΟ 1 Ο ΔΙΑΝΥΣΜΑΤΑ ΘΕΜΑΤΑ ΚΑΙ ΑΠΑΝΤΗΣΕΙΣ ΤΗΣ ΤΡΑΠΕΖΑΣ ΘΕΜΑΤΩΝ ΓΙΑ ΤΑ ΜΑΘΗΜΑΤΙΚΑ ΠΡΟΣΑΝΑΤΟΛΙΣΟΥ Β ΛΥΚΕΙΟΥ ΣΧΟΛΙΚΟ ΕΤΟΣ 014-015 ΚΕΦΑΛΑΙΟ 1 Ο ΔΙΑΝΥΣΜΑΤΑ 1. ΘΕΜΑ ΚΩΔΙΚΟΣ_18556 Δίνονται τα διανύσματα α και β με ^, και,. α Να

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

Ä ÑÁÓÔÇÑÉÏÔÇÔÁ 1ç. Απάντηση Οι γωνίες που σχηµατίζονται είναι: Α. αµβλεία Β. ευθεία Γ. πλήρης. οξεία Ε. ορθή Ζ. αµβλεία Η. οξεία.

Ä ÑÁÓÔÇÑÉÏÔÇÔÁ 1ç. Απάντηση Οι γωνίες που σχηµατίζονται είναι: Α. αµβλεία Β. ευθεία Γ. πλήρης. οξεία Ε. ορθή Ζ. αµβλεία Η. οξεία. Ä ÑÁÓÔÇÑÉÏÔÇÔÁ 1ç Σε όλα τα παρακάτω αντικείµενα σχηµατίζονται διάφορες γωνίες ανάλογα µε τη σχετική θέση, κάθε φορά, δύο ηµιευθειών που έχουν ένα κοινό ση- µείο, όπως π.χ. είναι οι δείκτες του ρολογιού,

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

Ο Σέρλοκ Χόλμς, η εις άτοπο απαγωγή και οι απαρχές του internet.

Ο Σέρλοκ Χόλμς, η εις άτοπο απαγωγή και οι απαρχές του internet. Λέσχη Ανάγνωσης Γενικού Λυκείου Σαντορίνης Σχολικό έτος 2011-2012 Ο Σέρλοκ Χόλμς, η εις άτοπο απαγωγή και οι απαρχές του internet. Γιάννης Παπόγλου Το σμαραγδένιο στέμμα Σύµφωνα µε ένα παλιό µου ρητό,

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

«ΣΥΝΕΧΗ ΚΛΑΣΜΑΤΑ ΚΑΙ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ: ΠΡΟΣΕΓΓΙΣΕΙΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ»

«ΣΥΝΕΧΗ ΚΛΑΣΜΑΤΑ ΚΑΙ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ: ΠΡΟΣΕΓΓΙΣΕΙΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ» Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών Εθνικό Μετσόβιο Πολυτεχνείο «ΣΥΝΕΧΗ ΚΛΑΣΜΑΤΑ ΚΑΙ ΠΡΑΓΜΑΤΙΚΟΙ ΑΡΙΘΜΟΙ: ΠΡΟΣΕΓΓΙΣΕΙΣ ΚΑΙ ΕΦΑΡΜΟΓΕΣ» ΜΠΙΘΗΜΗΤΡΗ ΒΑΣΙΛΙΚΗ ΣΤΕΛΛΑ Επιβλέπουσα: Αν. Καθηγήτρια

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

ΛΥΣΕΙΣ ΙΑΓΩΝΙΣΜΑ ΓΕΩΜΕΤΡΙΑ Α ΛΥΚΕΙΟΥ 08/04/10

ΛΥΣΕΙΣ ΙΑΓΩΝΙΣΜΑ ΓΕΩΜΕΤΡΙΑ Α ΛΥΚΕΙΟΥ 08/04/10 ΥΣΙΣ ΙΑΩΝΙΣΜΑ ΩΜΤΡΙΑ Α ΥΚΙΟΥ ΘΜΑ ο 08/04/0 Α. Να αποδείξετε ότι η διάµεσος ορθογωνίου τριγώνου που φέρουµε από την κορυφή της ορθής γωνίας είναι ίση µε το µισό της υποτείνουσας. Θεωρία σχολικό βιβλίο σελ.09

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

Απαλλακτική Εργασία Γραφικά & Εικονική Πραγματικότητα. Παπαπαύλου Χρήστος ΑΜ: 6609

Απαλλακτική Εργασία Γραφικά & Εικονική Πραγματικότητα. Παπαπαύλου Χρήστος ΑΜ: 6609 Απαλλακτική Εργασία Γραφικά & Εικονική Πραγματικότητα Παπαπαύλου Χρήστος ΑΜ: 6609 Αναπαράσταση μοντέλου Το 3D μοντέλο το αποθηκεύουμε στην μνήμη με τις εξής δομές δεδομένων: Λίστα κορυφών Λίστα τριγώνων

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

ο χάρτης το γράφημα Σχήμα 5.3

ο χάρτης το γράφημα Σχήμα 5.3 KΕΦΑΛΑΙΟ 5 ΓΡΑΦΗΜΑΤΑ 5.1. Ανακάλυψη Ο W. Leibniz, σε επιστολή του το 1679 προς τον C. Huygens, παρατήρησε ότι "μας χρειάζεται ένα άλλο είδος ανάλυσης, γεωμετρικής ή γραμμικής, που να ασχολείται απ' ευθείας

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

Ελάχιστα Γεννητορικά ένδρα

Ελάχιστα Γεννητορικά ένδρα λάχιστα Γεννητορικά ένδρα Στην ενότητα αυτή θα µελετηθούν τα εξής επιµέρους θέµατα: Ο αλγόριθµος του Prim και ο αλγόριθµος του Kruskal για εύρεση λάχιστων Γεννητορικών ένδρων ΠΛ 23 οµές εδοµένων και Αλγόριθµοι

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

ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ

ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ ΙΑΓΩΝΙΣΜΑ ΘΕΜΑ 1 ο Α) Συµπληρώστε τα κενά στις παρακάτω προτάσεις: 1) Ο κύκλος µε κέντρο Κ(α, β) και ακτίνα ρ > έχει εξίσωση... ) Η εξίσωση του κύκλου µε κέντρο στην αρχή

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

Μ Α Θ Η Μ Α Τ Ι Κ Α Α Γ Υ Μ Ν Α Σ Ι Ο Υ

Μ Α Θ Η Μ Α Τ Ι Κ Α Α Γ Υ Μ Ν Α Σ Ι Ο Υ Μ Α Θ Η Μ Α Τ Ι Κ Α Α Γ Υ Μ Ν Α Σ Ι Ο Υ 1 Συνοπτική θεωρία Ερωτήσεις αντικειμενικού τύπου Ασκήσεις Διαγωνίσματα 2 ΣΥΝΟΠΤΙΚΗ ΘΕΩΡΙΑ ΕΡΩΤΗΣΕΙΣ-ΑΠΑΝΤΗΣΕΙΣ 1. Πότε ένας φυσικός αριθμός λέγεται άρτιος; Άρτιος

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

Β' ΛΥΚΕΙΟΥ ΘΕΤΙΚΗ & ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΜΑΘΗΜΑΤΙΚΑ. Óõíåéñìüò ΑΠΑΝΤΗΣΕΙΣ

Β' ΛΥΚΕΙΟΥ ΘΕΤΙΚΗ & ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΜΑΘΗΜΑΤΙΚΑ. Óõíåéñìüò ΑΠΑΝΤΗΣΕΙΣ Επαναληπτικά Θέµατα ΟΕΦΕ 011 1 Β' ΛΥΚΕΙΟΥ ΘΕΤΙΚΗ & ΤΕΧΝΟΛΟΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΘΕΜΑ 1 ο α. I. Σχολικό βιβλίο σελ. 41. ΙΙ. Σχολικό βιβλίο σελ. 89. β. Σχολικό βιβλίο σελ. 71. γ. Σχολικό βιβλίο σελ.60. δ. Σ, Λ,

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

Συνεχή Κλάσματα. Εμμανουήλ Καπνόπουλος Α.Μ 282

Συνεχή Κλάσματα. Εμμανουήλ Καπνόπουλος Α.Μ 282 Συνεχή Κλάσματα Εμμανουήλ Καπνόπουλος Α.Μ 282 5 Νοεμβρίου 204 Ορισμός και ιδιότητες: Ορισμός: Έστω a 0, a, a 2,...a n ανεξάρτητες μεταβλητές, n N σχηματίζουν την ακολουθία {[a 0, a,..., a n ] : n N} όπου

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

1.3 ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΑΡΙΘΜΟΥ ΜΕ ΔΙΑΝΥΣΜΑ

1.3 ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΑΡΙΘΜΟΥ ΜΕ ΔΙΑΝΥΣΜΑ ΚΕΦΑΛΑΙΟ Ο : ΔΙΑΝΥΣΜΑΤΑ - ΕΝΟΤΗΤΑ ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ ΑΡΙΘΜΟΥ ΜΕ ΔΙΑΝΥΣΜΑ ΣΤΟΙΧΕΙΑ ΘΕΩΡΙΑΣ Ορισμός : αν λ πραγματικός αριθμός με 0 και μη μηδενικό διάνυσμα τότε σαν γινόμενο του λ με το ορίζουμε ένα διάνυσμα

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

ΜΑΘΗΜΑΤΙΚΑ Γ Γυμνασίου

ΜΑΘΗΜΑΤΙΚΑ Γ Γυμνασίου ΜΑΘΗΜΑΤΙΚΑ Γ Γυμνασίου Κεφάλαιο ο Αλγεβρικές Παραστάσεις ΛΕΜΟΝΙΑ ΜΠΟΥΤΣΚΟΥ Γυμνάσιο Αμυνταίου ΜΑΘΗΜΑ Α. Πράξεις με πραγματικούς αριθμούς ΑΣΚΗΣΕΙΣ ) ) Να συμπληρώσετε τα κενά ώστε στην κατακόρυφη στήλη

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

και 2, 2 2 είναι κάθετα να βρείτε την τιμή του κ. γ) Αν στο τρίγωνο ΑΒΓ επιπλέον ισχύει Α(3,1), να βρείτε τις συντεταγμένες των κορυφών του Β και Γ.

και 2, 2 2 είναι κάθετα να βρείτε την τιμή του κ. γ) Αν στο τρίγωνο ΑΒΓ επιπλέον ισχύει Α(3,1), να βρείτε τις συντεταγμένες των κορυφών του Β και Γ. Β ΛΥΚΕΙΟΥ ΜΑΘΗΜΑΤΙΚΑ ΚΑΤΕΥΘΥΝΣΗΣ (ΤΡΑΠΕΖΑ ΘΕΜΑΤΩΝ) 8556 ΘΕΜΑ Δίνονται τα διανύσματα και με, και, 3 α) Να βρείτε το εσωτερικό γινόμενο β) Αν τα διανύσματα γ) Να βρείτε το μέτρο του διανύσματος 8558 ΘΕΜΑ

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

Πεπερασμένες Διαφορές.

Πεπερασμένες Διαφορές. Κεφάλαιο 1 Πεπερασμένες Διαφορές. 1.1 Προσέγγιση παραγώγων. 1.1.1 Πρώτη παράγωγος. Από τον ορισμό της παραγώγου για συναρτήσεις μιας μεταβλητής γνωρίζουμε ότι η παράγωγος μιας συνάρτησης f στο σημείο x

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

ΜΑΘΗΜΑΤΙΚΑ Γ Γυμνασίου

ΜΑΘΗΜΑΤΙΚΑ Γ Γυμνασίου ΜΑΘΗΜΑΤΙΚΑ Γ Γυμνασίου Κεφάλαιο 1 ο ΛΕΜΟΝΙΑ ΜΠΟΥΤΣΚΟΥ Γυμνάσιο Αμυνταίου ΜΑΘΗΜΑ Α1.1 Ισότητα τριγώνων Στο διπλανό σχήμα το τρίγωνο ΑΒΓ είναι ισοσκελές με ΑΒ=ΑΓ. Προεκτείνουμε τη βάση ΒΓ κατά ίσα τμήματα

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

ΜΑΘΗΜΑΤΙΚΑ B ΛΥΚΕΙΟΥ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ

ΜΑΘΗΜΑΤΙΚΑ B ΛΥΚΕΙΟΥ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Γιώργος Πρέσβης ΜΑΘΗΜΑΤΙΚΑ B ΛΥΚΕΙΟΥ ΘΕΤΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ ΚΕΦΑΛΑΙΟ 3 Ο : ΚΩΝΙΚΕΣ ΤΟΜΕΣ ΕΠΑΝΑΛΗΨΗ Φροντιστήρια Φροντιστήρια ΜΕΘΟΔΟΛΟΓΙΑ ΠΑΡΑΔΕΙΓΜΑΤΑ η Κατηγορία : Ο Κύκλος και τα στοιχεία

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

. Ασκήσεις για εξάσκηση

. Ασκήσεις για εξάσκηση . Ασκήσεις για εξάσκηση Βασικές ασκήσεις Εφαρµογές 1.76 ίνεται ένα τρίγωνο ΑΒΓ µε AB= 8 και AΓ= 1. Ένας κύκλος διέρχεται από τα σηµεία Β και Γ και τέµνει τις πλευρές ΑΒ και ΑΓ στα σηµεία και Ε αντίστοιχα.

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

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. Να εξετάσετε αν ισχύουν οι υποθέσεις του Θ.Μ.Τ. για την συνάρτηση στο διάστημα [ 1,1] τέτοιο, ώστε: C στο σημείο (,f( ))

ΠΑΡΑΔΕΙΓΜΑΤΑ ΘΕΜΑ Β. Να εξετάσετε αν ισχύουν οι υποθέσεις του Θ.Μ.Τ. για την συνάρτηση στο διάστημα [ 1,1] τέτοιο, ώστε: C στο σημείο (,f( )) ΚΕΦΑΛΑΙΟ ο: ΔΙΑΦΟΡΙΚΟΣ ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 6: ΘΕΩΡΗΜΑ ΜΕΣΗΣ ΤΙΜΗΣ ΔΙΑΦΟΡΙΚΟΥ ΛΟΓΙΣΜΟΥ (Θ.Μ.Τ.) [Θεώρημα Μέσης Τιμής Διαφορικού Λογισμού του κεφ..5 Μέρος Β του σχολικού βιβλίου]. ΠΑΡΑΔΕΙΓΜΑΤΑ Παράδειγμα. ΘΕΜΑ

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

ΚΕΦΑΛΑΙΟ 2Ο : Η ΕΥΘΕΙΑ ΣΤΟ ΕΠΙΠΕΔΟ ΒΑΣΙΚΗ ΜΕΘΟΔΟΛΟΓΙΑ

ΚΕΦΑΛΑΙΟ 2Ο : Η ΕΥΘΕΙΑ ΣΤΟ ΕΠΙΠΕΔΟ ΒΑΣΙΚΗ ΜΕΘΟΔΟΛΟΓΙΑ ΜΑΘΗΜΑΤΙΚΑ ΘΕΤΙΚΗΣ & ΤΕΧΝΟΛΟΓΙΚΗΣ ΚΑΤΕΥΘΥΝΣΗΣ Β ΛΥΚΕΙΟΥ ΚΕΦΑΛΑΙΟ Ο : Η ΕΥΘΕΙΑ ΣΤΟ ΕΠΙΠΕΔΟ ΒΑΣΙΚΗ ΜΕΘΟΔΟΛΟΓΙΑ. Ένα σημείο Μ(x,y) ανήκει σε μια γραμμή C αν και μόνο αν επαληθεύει την εξίσωσή της. Π.χ. :

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

4 ΔΙΑΜΕΣΟΣ ΟΡΘΟΓΩΝΙΟΥ ΤΡΙΓΩΝΟΥ

4 ΔΙΑΜΕΣΟΣ ΟΡΘΟΓΩΝΙΟΥ ΤΡΙΓΩΝΟΥ 4 ΔΙΑΜΕΣΟΣ ΟΡΘΟΓΩΝΙΟΥ ΤΡΙΓΩΝΟΥ 1. Δίνεται ορθογώνιο και ισοσκελές τρίγωνο ΑΒΓ( ˆ =90 ο ) και ΑΔ η διχοτόμος της γωνίας A. Από το σημείο Δ φέρουμε παράλληλη προς την ΑΒ που τέμνει την πλευρά ΑΓ στο σημείο

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

ΑΝΑΚΛΑΣΗ. β' νόμος της ανάκλασης: Η γωνία πρόσπτωσης και η γωνία ανάκλασης είναι ίσες.

ΑΝΑΚΛΑΣΗ. β' νόμος της ανάκλασης: Η γωνία πρόσπτωσης και η γωνία ανάκλασης είναι ίσες. ΑΝΑΚΛΑΣΗ Η ακτίνα (ή η δέσμη) πριν ανακλασθεί ονομάζεται προσπίπτουσα ή αρχική, ενώ μετά την ανάκλαση ονομάζεται ανακλώμενη. Η γωνία που σχηματίζει η προσπίπτουσα με την κάθετη στην επιφάνεια στο σημείο

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

ΜΟΝΟΤΟΝΙΑ ΑΚΡΟΤΑΤΑ- ΣΥΝΟΛΟ ΤΙΜΩΝ ΚΟΙΛΟΤΗΤΑ ΣΗΜΕΙΑ ΚΑΜΠΗΣ. i) Για την εύρεση µονοτονίας µιας συνάρτησης υπολογίζω την f ( x )

ΜΟΝΟΤΟΝΙΑ ΑΚΡΟΤΑΤΑ- ΣΥΝΟΛΟ ΤΙΜΩΝ ΚΟΙΛΟΤΗΤΑ ΣΗΜΕΙΑ ΚΑΜΠΗΣ. i) Για την εύρεση µονοτονίας µιας συνάρτησης υπολογίζω την f ( x ) () Μονοτονία ΜΟΝΟΤΟΝΙΑ ΑΚΡΟΤΑΤΑ- ΣΥΝΟΛΟ ΤΙΜΩΝ ΚΟΙΛΟΤΗΤΑ ΣΗΜΕΙΑ ΚΑΜΠΗΣ i) Για την εύρεση µονοτονίας µιας συνάρτησης υπολογίζω την f ( ) και βρίσκω το πρόσηµό της ii) Αν προκύψει να είναι αύξουσα ή φθίνουσα,

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