Κουίζ μη επίπεδου γραφήματος

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[nfelekid]

μακαρι αυτο που θα πω να ειναι παλιο και λυμενο και να μου πειτε καλα ρε μ.. ακομα εκει εισαι;;εχω ψιλοτσατιστει..δε το λυνω

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

αν  το ξερει καποιος...




edited by alejandro
αλλαγη τιτλου

[Nessa NetMonster]

Σε πιάσανε Κώτσο. Το πρόβλημα είναι μαθηματικώς αδύνατο.

[***]

νομίζω ότι μπορείς να αποδείξεις ότι δεν λύνεται αν χρησιμοποιήσεις την εξής πρόταση. στο επίπεδο ν καμπύλες με κοινά άκρα οι οποιές δεν τέμνονται ανά δύο και δεν αυτοτέμνονται ορίζουν το πολύ ν-1 κλειστά χωρία.

[nfelekid]

οκ σε πρωτη φαση και εγω αυτο ειπα...με οποια διαταξη να τα βαλεις ειναι αδυνατο...

το μλκ...μενο που μου το εδωσε λεει εχει λυση...δεν τον βρηκα ακομα να τον δειρω

και ακομα στηριχτηκε στο οτι οπως και να τα βαλεις οσο "εξυπνα" παντα στο τελευταιο εχεις επικαλυψη της μοναδικης διαδρομης..

ομως με παραδειγματα βρεθηκε "ηλιθιος" συνδυασμος που αφήνει 2 απ'έξω.εκει ειπα κατι μπορει να γίνει αφου εσπασε το στανταρ θα υπαρχει και κατι αναποδο...

σε μια φίλη μου το ειχα πει...τρεχεις τρεχεις περνας το δευτερο τι εισαι;
-αχ αχ περιμενε μου το ειπαν χθες και τη λυση του...καπου 40" μετα...1ος...
-οχι...
-ναι ναι δεν ειναι πρωτος...τριτος... (σοβαρα εγινε ετσι...μπλακ αουτ και πετουσε θεσεις...)

[Nessa NetMonster]

Και για να μαθαίνουμε και κάτι: Το πρόβλημα αυτό είναι κλασικό παράδειγμα μη επίπεδου γραφήματος (θυμάστε που στα κυκλώματα λέγαμε για επίπεδα και μη επίπεδα κυκλώματα, το ίδιο πράγμα είναι κι εδώ). Συγκεκριμένα είναι το ένα από τα δύο γραφήματα Kuratovski. Η ικανή και αναγκαία συνθήκη για να είναι ένα γράφημα μη επίπεδο είναι να περιέχει υπογράφημα ομομορφικό προς ένα γράφημα Kuratovski. Το άλλο γράφημα Kuratovski είναι το πεντάγραμμα (πέντε κορυφές που όλες ανά δύο συνδέονται μεταξύ τους).

Συμβουλή: Πάρτε το μάθημα Διακριτά Μαθηματικά. Άσχετα με το αν θα παρακολουθήσετε, αν θα δώσετε και πώς θα γράψετε, θα σας μείνει το βιβλίο, που είναι καταπληκτικό (Πανεπιστημιακές Εκδόσεις Κρήτης, κάποιου C.S.Liu, με αναλυτικότατη θεωρία, ένα σωρό παραδείγματα, λυμένες και άλυτες ασκήσεις και εξαιρετική βιβλιογραφία για όσους ψάχνονται) και στο εμπόριο αν δεν κάνω λάθος το πουλάνε με αρκετά τσιμπημένη τιμή. Τρομερά ενδιαφέρον αντικείμενο, περισσότερο για χομπίστες παρά για φοιτητές. Θα το καταδιασκεδάσετε.

[dimvam]

Και για να μαθαίνουμε και κάτι: Το πρόβλημα αυτό είναι κλασικό παράδειγμα μη επίπεδου γραφήματος (θυμάστε που στα κυκλώματα λέγαμε για επίπεδα και μη επίπεδα κυκλώματα, το ίδιο πράγμα είναι κι εδώ). Συγκεκριμένα είναι το ένα από τα δύο γραφήματα Kuratovski. Η ικανή και αναγκαία συνθήκη για να είναι ένα γράφημα μη επίπεδο είναι να περιέχει υπογράφημα ομομορφικό προς ένα γράφημα Kuratovski. Το άλλο γράφημα Kuratovski είναι το πεντάγραμμα (πέντε κορυφές που όλες ανά δύο συνδέονται μεταξύ τους).

Συμβουλή: Πάρτε το μάθημα Διακριτά Μαθηματικά. Άσχετα με το αν θα παρακολουθήσετε, αν θα δώσετε και πώς θα γράψετε, θα σας μείνει το βιβλίο, που είναι καταπληκτικό (Πανεπιστημιακές Εκδόσεις Κρήτης, κάποιου C.S.Liu, με αναλυτικότατη θεωρία, ένα σωρό παραδείγματα, λυμένες και άλυτες ασκήσεις και εξαιρετική βιβλιογραφία για όσους ψάχνονται) και στο εμπόριο αν δεν κάνω λάθος το πουλάνε με αρκετά τσιμπημένη τιμή. Τρομερά ενδιαφέρον αντικείμενο, περισσότερο για χομπίστες παρά για φοιτητές. Θα το καταδιασκεδάσετε.

Σε ποιο εξάμηνο είναι επιλογής;

[Nessa NetMonster]

Στο 6ο.