ΠΛΗ20 Μάθημα 4.4 – Κύκλος Euler


Στόχοι του Μαθήματος

Στο μάθημα αυτό:

  • Ορίζουμε τον κύκλο Euler (κύκλος του γραφήματος που περνάει από κάθε ακμή ακριβώς μία φορά)
  • Μαθαίνουμε το θεώρημα του Euler που εξασφαλίζει ικανές και αναγκαίες συνθήκες για να έχει το γράφημα κύκλο Euler

Σύντομη Παρουσίαση

Με μια ματιά το μάθημα:

  • ΚΑΡΤΑ: Κύκλος Euler


Σχολιασμός (βίντεο)

Αναλυτική Παρουσίαση

ΠΕΡΙΕΧΟΜΕΝΑ ΜΑΘΗΜΑΤΟΣ:

1) Κύκλος Euler
1.1) Ορισμός Κύκλου Euler
1.2) Το Θεώρημα του Euler
2) Λυμένες Ασκήσεις
2.1) Μονοπάτι Euler
Ασκήσεις

Παρουσίαση τουΜαθήματος:


ΒΙΝΤΕΟ ΜΑΘΗΜΑΤΟΣ και ΣΧΟΛΙΑΣΜΟΣ

ΣΥΜΒΟΥΛΕΣ

 two-face.200  batman.200
ΚατηγορίαΧΔΣχόλιο
Θεωρία Ορισμός Κύκλου Euler. Το Θεώρημα του Euler
Λύμενες 143Πολύ καλή άσκηση για την κατανόηση και του ορισμού του μονοπατιού Euler
Κατανόηση 142Μελέτη του κύκλου Euler στις Κλίκες
Κατανόηση 241Ο κύκλος Euler στον γράφο Petersen
Ερωτήσεις 153Συνδυασμός του κύκλου Euler με τους ορισμούς των προηγουμένων μαθημάτων
Ερωτήσεις 242Συνδυασμός του κύκλου Euler με τους ορισμούς των προηγουμένων μαθημάτων
Ερωτήσεις 343Στην άσκηση αυτή γίνεται εμβάθυνση στην κατανόηση του κύκλου Euler. Προσοχή στην 2η ερώτηση.
Εφαρμογή 133Συλλογιστική άσκηση περί της μη ύπαρξης κύκλου Euler
Εφαρμογή 253Μαθηματική επαγωγή σε οικογένεια γραφημάτων που ορίζεται αναδρομικά.

Περαιτέρω Εξάσκηση

(-)

Πηγές και Διαδίκτυο

Η Λυμένη άσκηση, η άσκηση κατανόησης 1 και οι ερωτήσεις 3 είναι θέματα εξετάσεων-εργασιών του ΕΑΠ

Εκτυπώσιμη μορφή αρχείων PDF