Προβλήματα και Γρίφοι Μαθηματικών

Ενα blog για τα Μαθηματικά

Γραφήματα και χρώματα

leave a comment »

Έστω G ένα άπειρο γράφημα και n \in \mathbb{N}^{*}, αποδείξτε ότι αν κάθε πεπερασμένο υπογράφημα του G βάφεται με n χρώματα τότε και το G βάφεται με n χρώματα.

Advertisements

Written by Κιουβρέκης Γιάννης / Kiouvrekis Yiannis

Οκτώβριος 5, 2011 στις 11:14 μμ

Σχολιάστε

Εισάγετε τα παρακάτω στοιχεία ή επιλέξτε ένα εικονίδιο για να συνδεθείτε:

Λογότυπο WordPress.com

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό WordPress.com. Αποσύνδεση / Αλλαγή )

Φωτογραφία Twitter

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό Twitter. Αποσύνδεση / Αλλαγή )

Φωτογραφία Facebook

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό Facebook. Αποσύνδεση / Αλλαγή )

Φωτογραφία Google+

Σχολιάζετε χρησιμοποιώντας τον λογαριασμό Google+. Αποσύνδεση / Αλλαγή )

Σύνδεση με %s

Αρέσει σε %d bloggers: