ΣΕΜΦΕ forum

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

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

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

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

leyma έγραψε:Καμια ιδέα πως λύνονται?

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

Lambros1989 έγραψε:

leyma έγραψε:Καμια ιδέα πως λύνονται?

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

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

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

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

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

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

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

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

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

Καλησπερα,

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

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

Ευχαριστώ

DeXteR έγραψε:Μόλις ανακάλυψα ότι μου λείπουν οι σελίδες 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

Ευχαριστώ

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

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

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

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