Επίπεδα Γραφήματα (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 Τμήμα Μηχανικών Πληροφορικής και Τηλεπικοινωνιών Άδειες Χρήσης

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

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

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

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

Τομές Γραφήματος. Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών. Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα

Τομές Γραφήματος. Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών. Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα Τομές Γραφήματος Γράφημα (μη κατευθυνόμενο) Συνάρτηση βάρους ακμών Τομή : Διαμέριση του συνόλου των κόμβων σε δύο μη κενά σύνολα και 12 26 20 10 9 7 17 14 4 Τομές Γραφήματος Γράφημα (μη κατευθυνόμενο)

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

ΕΠΙΠΕΔΑ ΓΡΑΦΗΜΑΤΑ ΚΕΦΑΛΑΙΟ 7

ΕΠΙΠΕΔΑ ΓΡΑΦΗΜΑΤΑ ΚΕΦΑΛΑΙΟ 7 Επίπεδα Γραφήματα 197 ΚΕΦΑΛΑΙΟ 7 ΕΠΙΠΕΔΑ ΓΡΑΦΗΜΑΤΑ 7.1 Εισαγωγή 7.2 Τύπος του Euler 7.3 Αναπαράσταση Επίπεδου Γραφήματος 7.4 Δυϊκό Γράφημα ενός Επίπεδου Γραφήματος 7.5 Εξωεπίπεδο Γράφημα 7.6 Έλεγχος Επιπεδότητας

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

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

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

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

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

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

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

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

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

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

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

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

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

Διαίρει και Βασίλευε. πρόβλημα μεγέθους Ν. διάσπαση. πρόβλημα μεγέθους k. πρόβλημα μεγέθους Ν-k

Διαίρει και Βασίλευε. πρόβλημα μεγέθους Ν. διάσπαση. πρόβλημα μεγέθους k. πρόβλημα μεγέθους Ν-k Διαίρει και Βασίλευε πρόβλημα μεγέθους Ν διάσπαση πρόβλημα μεγέθους k πρόβλημα μεγέθους Ν-k Διαίρει και Βασίλευε πρόβλημα μεγέθους Ν διάσπαση επιλύουμε αναδρομικά τα υποπροβλήματα πρόβλημα μεγέθους k πρόβλημα

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Μέγιστη ροή. Κατευθυνόμενο γράφημα. Συνάρτηση χωρητικότητας. αφετηρίακός κόμβος. τερματικός κόμβος. Ροή δικτύου. με τις ακόλουθες ιδιότητες

Μέγιστη ροή. Κατευθυνόμενο γράφημα. Συνάρτηση χωρητικότητας. αφετηρίακός κόμβος. τερματικός κόμβος. Ροή δικτύου. με τις ακόλουθες ιδιότητες Κατευθυνόμενο γράφημα Συνάρτηση χωρητικότητας 2 6 20 Ροή δικτύου Συνάρτηση αφετηρίακός κόμβος 0 με τις ακόλουθες ιδιότητες 9 7 τερματικός κόμβος Περιορισμός χωρητικότητας: Αντισυμμετρία: Διατήρηση ροής:

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

Ασκήσεις στους Γράφους. 2 ο Σετ Ασκήσεων. Δέντρα

Ασκήσεις στους Γράφους. 2 ο Σετ Ασκήσεων. Δέντρα Ασκήσεις στους Γράφους 2 ο Σετ Ασκήσεων Δέντρα Ασκηση 1 η Ένας γράφος G είναι δέντρο αν και μόνο αν κάθε δυο κορυφές του συνδέονται με ένα μοναδικό μονοπάτι. Υποθέτουμε ότι ο γράφος G είναι δέντρο. Έστω

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΓΕΩΜΕΤΡΙΑ - ΚΕΦΑΛΑΙΟ 3ο Παραλληλόγραµµα - Τραπέζια

ΓΕΩΜΕΤΡΙΑ - ΚΕΦΑΛΑΙΟ 3ο Παραλληλόγραµµα - Τραπέζια ΓΕΩΜΕΤΡΙΑ - ΚΕΦΑΛΑΙΟ 3ο Παραλληλόγραµµα - Τραπέζια 184 ΕΡΩΤΗΣΕΙΣ ΑΝΑΠΤΥΞΗΣ ΚΑΙ ΑΝΤΙΚΕΙΜΕΝΙΚΟΥ ΤΥΠΟΥ 1. Να αντιστοιχίσετε κάθε στοιχείο της στήλης (Α) µε ένα µόνο στοιχείο της στήλης (Β): στήλη (Α) τετράπλευρα

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

Διμερή γραφήματα και ταιριάσματα

Διμερή γραφήματα και ταιριάσματα Κεφάλαιο 6 Διμερή γραφήματα και ταιριάσματα Κύριες βιβλιογραφικές αναφορές για αυτό το Κεφάλαιο είναι οι C. L. Liu and C. Liu 1985, Cameron 1994, Diestel 2005 και Stanley 1986. 6.1 Διμερή γραφήματα Η κλάση

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Επαναληπτικές Ασκήσεις. Ρίζου Ζωή

Επαναληπτικές Ασκήσεις. Ρίζου Ζωή Επαναληπτικές Ασκήσεις Ρίζου Ζωή email: zrizou@ee.duth.gr Άσκηση 1 Τι πραγματεύεται το θεώρημα Euler; Απάντηση Ψευδογραφήματα που περιέχουν ένα κύκλωμα στο ψευδογραφήματα, των οποίων ο βαθμός κάθε κορυφής

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

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

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

Χρωματισμός γραφημάτων

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ΣΧΕ ΙΑ ΚΡΙΤΗΡΙΩΝ ΑΞΙΟΛΟΓΗΣΗΣ ΤΟΥ ΜΑΘΗΤΗ. ( Κεφάλαιο 4ο : Θεωρία Αριθµ ών)

ΣΧΕ ΙΑ ΚΡΙΤΗΡΙΩΝ ΑΞΙΟΛΟΓΗΣΗΣ ΤΟΥ ΜΑΘΗΤΗ. ( Κεφάλαιο 4ο : Θεωρία Αριθµ ών) ΣΧΕ ΙΑ ΚΡΙΤΗΡΙΩΝ ΑΞΙΟΛΟΓΗΣΗΣ ΤΟΥ ΜΑΘΗΤΗ ( Κεφάλαιο 4ο : Θεωρία Αριθµ ών) Τα κριτήρια αξιολόγησης που ακολουθούν είναι ενδεικτικά. Ο καθηγητής έχει τη δυνατότητα διαµόρφωσής τους σε ενιαία θέµατα, επιλογής

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

Προσεγγιστικοί Αλγόριθμοι

Προσεγγιστικοί Αλγόριθμοι Πολλά NP-πλήρη προβλήματα έχουν μεγάλο πρακτικό ενδιαφέρον. http://xkcd.com/287/ Πολλά NP-πλήρη προβλήματα έχουν μεγάλο πρακτικό ενδιαφέρον. Πως μπορούμε να αντιμετωπίσουμε το γεγονός ότι είναι απίθανη(;)

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

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Θεωρία Υπολογισμού. Ενότητα 3 : Γραφήματα & Αποδείξεις. Αλέξανδρος Τζάλλας

Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου. Θεωρία Υπολογισμού. Ενότητα 3 : Γραφήματα & Αποδείξεις. Αλέξανδρος Τζάλλας 1 Ελληνική Δημοκρατία Τεχνολογικό Εκπαιδευτικό Ίδρυμα Ηπείρου Θεωρία Υπολογισμού Ενότητα 3 : Γραφήματα & Αποδείξεις Αλέξανδρος Τζάλλας 2 Ανοιχτά Ακαδημαϊκά Μαθήματα στο ΤΕΙ Ηπείρου Τμήμα Μηχανικών Πληροφορικής

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

HY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι είδαµε την προηγούµενη φορά. Συνεκτικότητα Γράφοι

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

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

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

ΙΣΟΤΗΤΑ ΤΡΙΓΩΝΩΝ Γ ΓΥΜΝΑΣΙΟΥ - ΘΕΩΡΙΑ ΙΣΟΤΗΤΑ ΤΡΙΓΩΝΩΝ Γ ΓΥΜΝΑΣΙΟΥ - ΘΕΩΡΙΑ Α. ύο τρίγωνα είναι ίσα όταν µε κατάλληλη µετατόπιση, το ένα συµπίπτει µε το άλλο. Β. Κριτήρια ισότητας τριγώνων Πρώτο κριτήριο Αν όλες οι πλευρές του ενός τριγώνου

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

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 εύτερο θεμελιώδες

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

Τυχαίοι γράφοι Η διάμετρος του G(n, 2 ln n/n) Ioannis Giotis

Τυχαίοι γράφοι Η διάμετρος του G(n, 2 ln n/n) Ioannis Giotis Τυχαίοι γράφοι Η διάμετρος του G(n, 2 ln n/n) Ioannis Giotis Θεώρημα για σφαίρες Θα δείξουμε ότι το γράφημα G(n, 2 ln n n 1 ) έχει μικρή διάμετρο Θα ξεκινήσουμε με ένα θεώρημα για το μέγεθος μιας σφαίρας

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

Εισαγωγή στη Θεωρία Γράφων

Εισαγωγή στη Θεωρία Γράφων Πανεπιστήμιο Στερεάς Ελλάδας Τμήμα Πληροφορικής Εξάμηνο ΣΤ ΘΕΩΡΙΑ ΓΡΑΦΩΝ Εισαγωγή στη Θεωρία Γράφων Υλικό βασισμένο στις εξής πηγές: Βιβλίο «Μαθήματα Θεωρίας Γράφων», Γιάννη Μανωλόπουλου, Εκδόσεις Νέων

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

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

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

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

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

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

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

ΠΑΝΑΓΟΠΟΥΛΟΣ ΑΝΤΩΝΗΣ ΜΑΘΗΜΑΤΙΚΟΣ Β ΛΥΚΕΙΟΥ ΓΕΩΜΕΤΡΙΑ Σελίδα 1

ΠΑΝΑΓΟΠΟΥΛΟΣ ΑΝΤΩΝΗΣ ΜΑΘΗΜΑΤΙΚΟΣ Β ΛΥΚΕΙΟΥ ΓΕΩΜΕΤΡΙΑ Σελίδα 1 ΚΕΦΑΛΑΙΟ 11 Ο ΜΕΤΡΗΣΗ ΚΥΚΛΟΥ 11.6 ΠΡΟΣΕΓΓΙΣΗ ΤΟΥ ΕΜΒΑΔΟΥ ΚΥΚΛΟΥ ΜΕ ΚΑΝΟΝΙΚΑ ΠΟΛΥΓΩΝΑ 11.7 ΕΜΒΑΔΟΝ ΚΥΚΛΙΚΟΥ ΤΟΜΕΑ ΚΑΙ ΚΥΚΛΙΚΟΥ ΤΜΗΜΑΤΟΣ 11.8 ΤΕΤΡΑΓΩΝΙΣΜΟΣ ΚΥΚΛΟΥ ΘΕΩΡΙΑ 1 (Εμβαδόν κυκλικού δίσκου) Θεωρούμε

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

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

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

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

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

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

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

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

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

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

3.2 Η ΠΑΡΑΒΟΛΗ. Ορισμός Παραβολής. Εξίσωση Παραβολής

3.2 Η ΠΑΡΑΒΟΛΗ. Ορισμός Παραβολής. Εξίσωση Παραβολής 9 3 Η ΠΑΡΑΒΟΛΗ Ορισμός Παραβολής Έστω μια ευθεία δ και ένα σημείο Ε εκτός της δ Ονομάζεται παραβολή με εστία το σημείο Ε και διευθετούσα την ευθεία δ ο γεωμετρικός τόπος C των σημείων του επιπέδου τα οποία

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

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

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

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

Αλγόριθμοι Γραφημάτων

Αλγόριθμοι Γραφημάτων Αλγόριθμοι Γραφημάτων. Γραφήματα. Αναπαράσταση Γραφημάτων 3. Διερεύνηση σε Πρώτα σε Πλάτος (BFS) Εισαγωγή στην Ανάλυση Αλγορίθμων Μάγια Σατρατζέμη Γράφημα Ορισμός: Ένα γράφημα G είναι το διατεταγμένο ζεύγος

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

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

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

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

Αλγόριθμοι Γραφημάτων

Αλγόριθμοι Γραφημάτων Αλγόριθμοι Γραφημάτων 1. Minimum Spanning Trees 2. Αλγόριθμος Prim 3. Αλγόριθμος Kruskal Εισαγωγή στην Ανάλυση Αλγορίθμων Μάγια Σατρατζέμη Minimum Spanning Tree Πρόβλημα: Για δοσμένο συνεκτικό, μη προσανατολισμένο,

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

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

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

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

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

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

2.2 ΓΕΝΙΚΗ ΜΟΡΦΗ ΕΞΙΣΩΣΗΣ ΕΥΘΕΙΑΣ

2.2 ΓΕΝΙΚΗ ΜΟΡΦΗ ΕΞΙΣΩΣΗΣ ΕΥΘΕΙΑΣ 63 ΓΕΝΙΚΗ ΜΟΡΦΗ ΕΞΙΣΩΣΗΣ ΕΥΘΕΙΑΣ Η Εξίσωση Αx + Βy + Γ = 0, με Α 0 ή Β 0 Έστω ε μια ευθεία στο καρτεσιανό επίπεδο Αν η ευθεία ε τέμνει τον άξονα yy στο σημείο Σ (, 0 β ) και έχει συντελεστή διεύθυνσης

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

ΧΡΩΜΑΤΙΣΜΟΣ ΓΡΑΦΗΜΑΤΩΝ

ΧΡΩΜΑΤΙΣΜΟΣ ΓΡΑΦΗΜΑΤΩΝ ΚΕΦΑΛΑΙΟ 8 ΧΡΩΜΑΤΙΣΜΟΣ ΓΡΑΦΗΜΑΤΩΝ 8.1 Εισαγωγή 8.2 Χρωματισμός Κόμβων 8.3 Χρωματισμός Ακμών 8.4 Χρωματισμός Επιπέδων Γραφημάτων και Χαρτών 8.5 Χρωματικά Πολυώνυμα 8.6 Σειριακός και άλλοι Αλγόριθμοι Χρωματισμού

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

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

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

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

ΣΥΝΘΕΤΑ ΘΕΜΑΤΑ (version )

ΣΥΝΘΕΤΑ ΘΕΜΑΤΑ (version ) 4.6-4.8 ΣΥΝΘΕΤΑ ΘΕΜΑΤΑ (version 5--06) Σ. Δίνεται ισοσκελές τρίγωνο ΑΒΓ (ΑΒ=ΑΓ) και τυχαίο σημείο Δ της πλευράς ΑΒ. Στην προέκταση της ΓΑ προς το Α, παίρνουμε τμήμα ΑΕ = ΑΔ. Να αποδείξετε ότι ΔΕ ΒΓ. ος

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

ΔΕΝΔΡΙΚΑ ΓΡΑΦΗΜΑΤΑ ΚΕΦΑΛΑΙΟ 3

ΔΕΝΔΡΙΚΑ ΓΡΑΦΗΜΑΤΑ ΚΕΦΑΛΑΙΟ 3 Δενδρικά Γραφήματα 93 ΚΕΦΑΛΑΙΟ 3 ΔΕΝΔΡΙΚΑ ΓΡΑΦΗΜΑΤΑ 3.1 Εισαγωγή 3.2 Βασικές Ιδιότητες Δένδρων 3.3 Απαρίθμηση Δένδρων 3.4 Γενετικά Δένδρα 3.5 Ελάχιστα Γενετικά Δένδρα Προαπαιτούμενη Γνώση Πολύ καλή γνώση

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

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

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

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

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

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

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

Στοιχεία Θεωρίας Γράφων (Graph Theory)

Στοιχεία Θεωρίας Γράφων (Graph Theory) Στοιχεία Θεωρίας Γράφων (Graph Theory) Ε Εξάμηνο, Τμήμα Πληροφορικής & Τεχνολογίας Υπολογιστών ΤΕΙ Λαμίας plam@inf.teilam.gr, Οι διαφάνειες βασίζονται στα βιβλία:. Αλγόριθμοι, Σχεδιασμός & Ανάλυση, η έκδοση,

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

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

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

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

HY118- ιακριτά Μαθηµατικά. Θεωρία γράφων / γραφήµατα. Τι έχουµε δει µέχρι τώρα. Υπογράφηµα Γράφοι

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

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

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

ΕΛΛΗΝΙΚΟ ΑΝΟΙΚΤΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΛΗ0, ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ ΚΑΙ ΜΑΘΗΜΑΤΙΚΗ ΛΟΓΙΚΗ ΕΡΩΤΗΜΑΤΑ ΠΡΩΤΗ ΕΞΕΤΑΣΗ ΙΟΥΛΙΟΥ 015, Α ΜΕΡΟΣ 1. Στους παρακάτω τύπους τα,, είναι προτασιακοί τύποι. Ισχύει ότι: 1. ( Σ / Λ ) O τύπος ( ) ( ) είναι αντίφαση.

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

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

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

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

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

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

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

1. 5 ΟΜΟΙΟΤΗΤΑ ΕΡΩΤΗΣΕΙΣ ΚΑΤΑΝΟΗΣΗΣ ΑΠΑΝΤΗΣΗ

1. 5 ΟΜΟΙΟΤΗΤΑ ΕΡΩΤΗΣΕΙΣ ΚΑΤΑΝΟΗΣΗΣ ΑΠΑΝΤΗΣΗ ΜΕΡΟΣ Β 1.5 ΟΜΟΙΟΤΗΤΑ 445 1. 5 ΟΜΟΙΟΤΗΤΑ Όμοια πολύγωνα Αν έχουμε δύο ομοιόθετα πολύγωνα, τότε το ένα είναι μεγέθυνση ή σμίκρυνση του άλλου. Δύο πολύγωνα Π και Π που το ένα είναι μεγέθυνση ή σμίκρυνση

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

(elementary graph algorithms)

(elementary graph algorithms) (elementary graph algorithms) Παύλος Εφραιμίδης 1 περιεχόμενα γραφήματα αναπαραστάσεις οριζόντια διερεύνηση καθοδική διερεύνηση 2 ΓΡΑΦΉΜΑΤΑ 3 αναπαράσταση δύο καθιερωμένοι τρόποι: πίνακας γειτνίασης συλλογή

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

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Ο ) και Α το ύψος του. Αν Ε και Ζ είναι οι προβολές του

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

Γραφήματα. Θέματα Υπολογισμού στον Πολιτισμό Γραφήματα

Γραφήματα. Θέματα Υπολογισμού στον Πολιτισμό Γραφήματα Γραφήματα Θεωρία γραφημάτων Παλιό αντικείμενο 18 ος αιώνας Leonhard Euler (Ελβετός μαθηματικός): πρόβλημα γεφυρών της πόλης Königsberg Με πολλές σύγχρονες εφαρμογές Μελέτη ιδιοτήτων ηλεκτρονικών κυκλωμάτων

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

ΣΥΝΕΚΤΙΚΟΤΗΤΑ ΓΡΑΦΗΜΑΤΩΝ

ΣΥΝΕΚΤΙΚΟΤΗΤΑ ΓΡΑΦΗΜΑΤΩΝ Συνεκτικότητα Γραφημάτων 123 ΚΕΦΑΛΑΙΟ 4 ΣΥΝΕΚΤΙΚΟΤΗΤΑ ΓΡΑΦΗΜΑΤΩΝ 4.1 Τοπική και Ολική Συνεκτικότητα Γραφημάτων 4.2 Συνεκτικότητα Μη-κατευθυνόμενων Γραφημάτων 4.3 Συνεκτικότητα Κατευθυνόμενων Γραφημάτων

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

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

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

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

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

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

Ασκήσεις - Πυθαγόρειο Θεώρηµα

Ασκήσεις - Πυθαγόρειο Θεώρηµα Ασκήσεις - Πυθαγόρειο Θεώρηµα. Έστω ορθογώνιο τρίγωνο ΑΒΓ ( Â = 90 ο ) µε ΒΓ = 0 και ΑΓ =. Αν το µέσο της ΒΓ και Ε ΒΓ (Ε σηµείο της ΑΒ) τότε το µήκος της ΑΕ είναι: i) 3 3,5 i 4 iv) 4,5 v) 5. Έστω ορθογώνιο

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

ΛΟΓΙΣΜΟΣ ΕΝΟΤΗΤΑ 6: ΘΕΩΡΗΜΑ ΜΕΣΗΣ ΤΙΜΗΣ ΔΙΑΦΟΡΙΚΟΥ ΛΟΓΙΣΜΟΥ (Θ.Μ.Τ.)

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

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

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

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

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

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

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

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

Μηχανολογικό Σχέδιο με τη Βοήθεια Υπολογιστή. Γεωμετρικός Πυρήνας Παραμετρική Σχεδίαση

Μηχανολογικό Σχέδιο με τη Βοήθεια Υπολογιστή. Γεωμετρικός Πυρήνας Παραμετρική Σχεδίαση Μηχανολογικό Σχέδιο με τη Βοήθεια Υπολογιστή Γεωμετρικός Πυρήνας Παραμετρική Σχεδίαση Παραμετρική σχεδίαση Παραμετρικό αντικείμενο (2D σχήμα/3d στερεό) ονομάζουμε το αντικείμενο του οποίου η (γεωμετρική)

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

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

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

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

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

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

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

Εισαγωγή στην Επιστήμη των Υπολογιστών

Εισαγωγή στην Επιστήμη των Υπολογιστών Εισαγωγή στην Επιστήμη των Υπολογιστών 4 ο εξάμηνο ΣΗΜΜΥ 5 η ενότητα: Γράφοι: προβλήματα και αλγόριθμοι Επιμέλεια διαφανειών: Στάθης Ζάχος, Άρης Παγουρτζής, Δημήτρης Φωτάκης Σχολή Ηλεκτρολόγων Μηχανικών

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

Υπολογιστικό Πρόβληµα

Υπολογιστικό Πρόβληµα Υπολογιστικό Πρόβληµα Μετασχηµατισµός δεδοµένων εισόδου σε δεδοµένα εξόδου. Δοµή δεδοµένων εισόδου (έγκυρο στιγµιότυπο). Δοµή και ιδιότητες δεδοµένων εξόδου (απάντηση ή λύση). Τυπικά: διµελής σχέση στις

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

x , οπότε : Α = = 2.

x , οπότε : Α = = 2. ΕΠΙΤΡΟΠΗ ΔΙΑΓΩΝΙΣΜΩΝ 69 ος ΠΑΝΕΛΛΗΝΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΣΤΑ ΜΑΘΗΜΑΤΙΚΑ Ο ΕΥΚΛΕΙΔΗΣ ΣΑΒΒΑΤΟ, 7 ΙΑΝΟΥΑΡΙΟΥ 009 Πρόβλημα Αν ισχύει ότι Γ τάξη Γυμνασίου a+ b=, να βρείτε την τιμή της παράστασης Α= ( 6a+

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

Θεωρία Υπολογισμού και Πολυπλοκότητα Κανονικές Γλώσσες (1)

Θεωρία Υπολογισμού και Πολυπλοκότητα Κανονικές Γλώσσες (1) Θεωρία Υπολογισμού και Πολυπλοκότητα Κανονικές Γλώσσες () Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Πεπερασμένα Αυτόματα (Κεφάλαιο., Sipser) Ορισμός πεπερασμένων αυτομάτων και ορισμός του

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

ΤΕΙ ΛΑΜΙΑΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑ ΥΠΟΛΟΓΙΣΤΩΝ

ΤΕΙ ΛΑΜΙΑΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑ ΥΠΟΛΟΓΙΣΤΩΝ ÌïëëÜ Ì. Á μýô Á.Ì. : 5 moll@moll.r ΤΕΙ ΛΑΜΙΑΣ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΕΧΝΟΛΟΓΙΑ ΥΠΟΛΟΓΙΣΤΩΝ ΜΑΘΗΜΑ : ΕΙΣΑΓΩΓΗ ΣΤΟ ΔΙΑΔΙΚΤΥΟ (ΕΡΓΑΣΤΗΡΙΟ) Ε ΕΞΑΜΗΝΟ ΕΙΣΗΓΗΤΕΣ: Χαϊδόγιαννος Χαράλαμπος ΕΡΓΑΣΤΗΡΙΑΚΗ ΑΣΚΗΣΗ

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

TΡΙΓΩΝΟ ΕΓΓΕΓΡΑΜΜΕΝΟ ΚΑΙ ΠΕΡΙΓΕΓΡΑΜΜΕΝΟ ΣΕ ΟΒΑΛ. ΑΚΡΟΤΑΤΑ.

TΡΙΓΩΝΟ ΕΓΓΕΓΡΑΜΜΕΝΟ ΚΑΙ ΠΕΡΙΓΕΓΡΑΜΜΕΝΟ ΣΕ ΟΒΑΛ. ΑΚΡΟΤΑΤΑ. TΡΙΓΩΝΟ ΕΓΓΕΓΡΑΜΜΕΝΟ ΚΑΙ ΠΕΡΙΓΕΓΡΑΜΜΕΝΟ ΣΕ ΟΒΑΛ. ΑΚΡΟΤΑΤΑ. Γ.Τσίντσιφας ΕΙΣΑΓΩΓΗ. Στη Γεωμετρία των κυρτών σχημάτων εξετάζουμε τις ιδιότητες των Γεωμετρικών σχημάτων σε σχέση με τα κυρτά σχήματα, π.χ.

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