|
Title: Κουίζ μη επίπεδου γραφήματος Post by: nfelekid on October 24, 2007, 15:36:15 pm μακαρι αυτο που θα πω να ειναι παλιο και λυμενο και να μου πειτε καλα ρε μ.. ακομα εκει εισαι;;εχω ψιλοτσατιστει..δε το λυνω
πρεπει να ενωσω 3 κυκλους με τρια τιγωνα(γενικα 3 σημεια με τρια αλλα)το καθενα με το καθενα χωρις να τεμνονται 2 γραμμες..τη διαταξη των σχηματων την εχουμε ελευθερη κατα βουληση.. αν το ξερει καποιος... edited by alejandro αλλαγη τιτλου Title: Re: απλο κουιζ Post by: Nessa NetMonster on October 24, 2007, 15:40:30 pm Σε πιάσανε Κώτσο. Το πρόβλημα είναι μαθηματικώς αδύνατο.
Title: Re: απλο κουιζ Post by: *** on October 24, 2007, 15:51:15 pm νομίζω ότι μπορείς να αποδείξεις ότι δεν λύνεται αν χρησιμοποιήσεις την εξής πρόταση. στο επίπεδο ν καμπύλες με κοινά άκρα οι οποιές δεν τέμνονται ανά δύο και δεν αυτοτέμνονται ορίζουν το πολύ ν-1 κλειστά χωρία.
Title: Re: Απλά Κουίζ Post by: nfelekid on October 24, 2007, 20:28:08 pm οκ σε πρωτη φαση και εγω αυτο ειπα...με οποια διαταξη να τα βαλεις ειναι αδυνατο...
το μλκ...μενο που μου το εδωσε λεει εχει λυση...δεν τον βρηκα ακομα να τον δειρω και ακομα στηριχτηκε στο οτι οπως και να τα βαλεις οσο "εξυπνα" παντα στο τελευταιο εχεις επικαλυψη της μοναδικης διαδρομης.. ομως με παραδειγματα βρεθηκε "ηλιθιος" συνδυασμος που αφήνει 2 απ'έξω.εκει ειπα κατι μπορει να γίνει αφου εσπασε το στανταρ θα υπαρχει και κατι αναποδο... σε μια φίλη μου το ειχα πει...τρεχεις τρεχεις περνας το δευτερο τι εισαι; -αχ αχ περιμενε μου το ειπαν χθες και τη λυση του...καπου 40" μετα...1ος... -οχι... -ναι ναι δεν ειναι πρωτος...τριτος... :D(σοβαρα εγινε ετσι...μπλακ αουτ και πετουσε θεσεις...) Title: Re: Απλά Κουίζ Post by: Nessa NetMonster on October 24, 2007, 21:09:35 pm Και για να μαθαίνουμε και κάτι: Το πρόβλημα αυτό είναι κλασικό παράδειγμα μη επίπεδου γραφήματος (θυμάστε που στα κυκλώματα λέγαμε για επίπεδα και μη επίπεδα κυκλώματα, το ίδιο πράγμα είναι κι εδώ). Συγκεκριμένα είναι το ένα από τα δύο γραφήματα Kuratovski. Η ικανή και αναγκαία συνθήκη για να είναι ένα γράφημα μη επίπεδο είναι να περιέχει υπογράφημα ομομορφικό προς ένα γράφημα Kuratovski. Το άλλο γράφημα Kuratovski είναι το πεντάγραμμα (πέντε κορυφές που όλες ανά δύο συνδέονται μεταξύ τους).
Συμβουλή: Πάρτε το μάθημα Διακριτά Μαθηματικά. Άσχετα με το αν θα παρακολουθήσετε, αν θα δώσετε και πώς θα γράψετε, θα σας μείνει το βιβλίο, που είναι καταπληκτικό (Πανεπιστημιακές Εκδόσεις Κρήτης, κάποιου C.S.Liu, με αναλυτικότατη θεωρία, ένα σωρό παραδείγματα, λυμένες και άλυτες ασκήσεις και εξαιρετική βιβλιογραφία για όσους ψάχνονται) και στο εμπόριο αν δεν κάνω λάθος το πουλάνε με αρκετά τσιμπημένη τιμή. Τρομερά ενδιαφέρον αντικείμενο, περισσότερο για χομπίστες παρά για φοιτητές. Θα το καταδιασκεδάσετε. Title: Re: Απλά Κουίζ Post by: dimvam on October 24, 2007, 23:20:39 pm Και για να μαθαίνουμε και κάτι: Το πρόβλημα αυτό είναι κλασικό παράδειγμα μη επίπεδου γραφήματος (θυμάστε που στα κυκλώματα λέγαμε για επίπεδα και μη επίπεδα κυκλώματα, το ίδιο πράγμα είναι κι εδώ). Συγκεκριμένα είναι το ένα από τα δύο γραφήματα Kuratovski. Η ικανή και αναγκαία συνθήκη για να είναι ένα γράφημα μη επίπεδο είναι να περιέχει υπογράφημα ομομορφικό προς ένα γράφημα Kuratovski. Το άλλο γράφημα Kuratovski είναι το πεντάγραμμα (πέντε κορυφές που όλες ανά δύο συνδέονται μεταξύ τους). Συμβουλή: Πάρτε το μάθημα Διακριτά Μαθηματικά. Άσχετα με το αν θα παρακολουθήσετε, αν θα δώσετε και πώς θα γράψετε, θα σας μείνει το βιβλίο, που είναι καταπληκτικό (Πανεπιστημιακές Εκδόσεις Κρήτης, κάποιου C.S.Liu, με αναλυτικότατη θεωρία, ένα σωρό παραδείγματα, λυμένες και άλυτες ασκήσεις και εξαιρετική βιβλιογραφία για όσους ψάχνονται) και στο εμπόριο αν δεν κάνω λάθος το πουλάνε με αρκετά τσιμπημένη τιμή. Τρομερά ενδιαφέρον αντικείμενο, περισσότερο για χομπίστες παρά για φοιτητές. Θα το καταδιασκεδάσετε. Σε ποιο εξάμηνο είναι επιλογής; Title: Re: Κουίζ μη επίπεδου γραφήματος Post by: Nessa NetMonster on October 24, 2007, 23:25:06 pm Στο 6ο.
|