Θεωρία Γραφημάτων

[leyma]

2 που θυμάμαι:

Α) Δείξτε ότι ένα επίπεδο γράφημα είναι διμερές, αν και μόνο αν το δυικό του είναι γράφημα Euler.

B) Γράφημα G με την ιδιότητα κάθε δύο μονοί (περιττοί) κύκλοι να έχουν τουλάχιστον μία κοινή κορυφή. Δείξτε ότι χ(G)max=5

Καμια ιδέα πως λύνονται?

[Lambros1989]

Καμια ιδέα πως λύνονται?

Όπως το είπες, καμία.

[leyma]

Καμια ιδέα πως λύνονται?

Όπως το είπες, καμία.

Καλή φάση, βολεύει

[O kanenas]

Τα άλλα δύο θέματα ήταν:

Ένας 3x3x3 κύβος (σαν τον κύβο του Rubik) είναι κατασκευασμένος από τυρί. Ένα ποντίκι ξεκινά από κάποιον από τους 8 1x1x1 γωνιακούς υποκύβους και τρώγοντας τον υποκύβο προχωρά σε γειτονικό υποκύβο κινούμενο οριζόντια κάθετα ή κατακόρυφα, όχι όμως διαγώνια. Είναι δυνατόν να τελειώσει την διαδρομή του στον κεντρικό υποκύβο αφού έχει φάει και τους 27 υποκύβους? Υποτίθεται ότι ο κύβος δεν έχει προβλήματα στατικής. (Αντιστοιχείς σε κάθε υποκύβο το άθροισμα των συντεταγμένων του. Παρατηρείς ότι η πορεία του ποντικιού θα είναι από άρτιο υποκύβο σε περιττό και μετά ξανά σε άρτιο κ.ο.κ. Η διαδρομή του ξεκινά από περιττό και αποτελείται από 27 βήματα και πρέπει να καταλήξει στον κεντρικό, ο οποίος είναι άρτιος. Αυτό δεν γίνεται.)

(Να δείξετε ότι) Αν Ν τυχόν φυσικός τότε υπάρχει πολλαπλάσιο του Ν που περιέχει μόνοτα ψηφία 0 και 7. Τα επτάρια όλα μαζί στην αρχη, τα μηδενικά όλα μαζί στο τέλος. Πιθανόν να μην υπάρχουν μηδενικά.
Πχ,
για Ν=3, έχουμε 259x3=777
για Ν=4, έχουμε 1925x4=7700
για Ν=5, έχουμε 14x5=70
για Ν=6, έχουμε 1295x6=7770

[O kanenas]

Να ρωτήσω κι εγώ τώρα κάτι...
Ισχύει ότι από του χρόνου ο Παπαϊωάννου παίρνει σύνταξη και το μάθημα το παίρνει ο Στεφανέας? Έχει κανείς/καμία εξεταστική εμπειρία με τον Στεφανέα? Μη μου πείτε για τον Παπαϊωάννου ότι είναι καλός και περνάει κόσμο. Το ξέρουμε Απλά ρωτάω για τον Στεφανέα.

[mrrismooo]

Επειγον!!!!Μηπως θα μπορουσε καποιος να μου δανεισει το βιβλιο του παπαιωαννου θεωρια γραφηματων, γιατι δεν το εχω παρει και θελω να το δωσω τωρα το μαθημα στην εκτακτη εξεταστικη.....

[Alexandra]

Καλησπέρα! Μπορείς να δανειστείς το δικό μου, αν θέλεις.. Θα κατέβω σίγουρα σχολή την Παρασκευή, μπορεί και νωρίτερα για διάβασμα.

[mrrismooo]

Ευχαριστω Αλεξανδρα για την ανταποκριση, σου εστειλα pm.

[hellorose]

Καλησπερα,

οπως ειδα εχουμε παλι γενικη την αλλη τεταρτη που δινουμε γραφηματα στην επι πτυχιο. Μιας και εχουμε μια βδομαδα (ωστε να μην τρεχουμε την προηγουμενη) και επειδη ο κ.Παπαιωαννου δεν πολυαπανταει στα μειλ οποιος τον δει και ενδιαφερεται να δωσει ας μαθει τι θα γινει με την εξεταση του μαθηματος. Thnx.

[DeXteR]

Μόλις ανακάλυψα ότι μου λείπουν οι σελίδες 281,282,283,316 από τις σημειώσεις "Θεωρία Γραφημάτων"
Κοίταξα και στην βιβλιοθήκη αλλά η εκεί έκδοση είναι ακόμη πιο ελλιπής.....
Αν έχει κανείς την καλοσύνη ας ανεβάσει τις παραπάνω σελίδες.

Ευχαριστώ

[markelos]

Μόλις ανακάλυψα ότι μου λείπουν οι σελίδες 281,282,283,316 από τις σημειώσεις "Θεωρία Γραφημάτων"
Κοίταξα και στην βιβλιοθήκη αλλά η εκεί έκδοση είναι ακόμη πιο ελλιπής.....
Αν έχει κανείς την καλοσύνη ας ανεβάσει τις παραπάνω σελίδες.

Ευχαριστώ

http://dl.dropbox.com/u/6228981/281.jpg
http://dl.dropbox.com/u/6228981/282.jpg
http://dl.dropbox.com/u/6228981/283.jpg
http://dl.dropbox.com/u/6228981/316.jpg

[DeXteR]

Ευχαριστώ

http://dl.dropbox.com/u/6228981/281.jpg
http://dl.dropbox.com/u/6228981/282.jpg
http://dl.dropbox.com/u/6228981/283.jpg
http://dl.dropbox.com/u/6228981/316.jpg

[Drth Vader]

Εχω τα θεματα που εβαλε ο παπαιοαννου στουσ ηλεκτρολογουσ αλλα δεν μπορο να τα ανεβασω!
μου γραφει: Sorry, the board attachment quota has been reached.

[constant]

Κάποιο πρόβλημα υπάρχει.. Μην το ανεβάζεις στο φόρουμ, πήγαινε στην αρχική, semfe.gr και πάτα στα αριστερά εκεί που λέει προσφορά υλικού. Ανέβασέ τα από εκεί, δε θα έχεις πρόβλημα.

[livs]

Γειαα! Μήπως θυμάται κανείς πότε είναι οι δύο ημερομηνίες της εξέτασης? Η μια είναι 11 του μηνός, η άλλη..?