Ο όρος "four-colorable graph" είναι σύνθετη φράση που αποτελείται από το επίθετο "four-colorable" και το ουσιαστικό "graph".
/fɔr ˈkoʊlərəbəl ɡræf/
Ο όρος "four-colorable graph" αναφέρεται σε ένα γράφο που μπορεί να χρωματιστεί με τέσσερα χρώματα, έτσι ώστε κανείς δύο γειτονικοί κόμβοι να μην έχουν το ίδιο χρώμα. Αυτή η έννοια προέρχεται από το Θεώρημα του Τετραχρωματισμού, το οποίο δηλώνει ότι κάθε επίπεδο γράφος μπορεί να χρωματιστεί με τέσσερα χρώματα χωρίς να παραβιάζεται ο κανόνας της γειτονικότητας. Χρησιμοποιείται ευρέως στον τομέα των γραφημάτων στη μαθηματική επιστήμη και τη θεωρία γράφων.
Αυτή η έννοια χρησιμοποιείται συχνά σε ακαδημαϊκά, ερευνητικά έγγραφα και βιβλία, καθώς και σε εκπαιδευτικές ρυθμίσεις.
Ένας γράφος που μπορεί να χρωματιστεί με 4 χρώματα μας επιτρέπει να αποφύγουμε τη χρήση του ίδιου χρώματος για γειτονικούς κόμβους.
The researchers proved that every planar graph is four-colorable.
Οι ερευνητές απέδειξαν ότι κάθε επίπεδο γράφος είναι τετραχρωματικός.
Identifying a four-colorable graph can help in solving scheduling problems.
Ο όρος "four-colorable" δεν είναι συνήθως μέρος ιδιωματικών εκφράσεων, αλλά η αντίστοιχη έννοια μπορεί να βρεθεί σε ακαδημαϊκά συμφραζόμενα που σχετίζονται με γράφους και θεωρία γράφων. Οι παρακάτω προτάσεις δεν περιέχουν άμεσες ιδιωματικές εκφράσεις αλλά συνδέονται σε μεγάλο βαθμό με τη χρήση αυτού του όρου:
Η κατανόηση ενός γράφου που μπορεί να χρωματιστεί με 4 χρώματα είναι ουσιώδης για τους λάτρεις της θεωρίας γράφων.
Many complex problems reduce to finding a four-colorable graph.
Πολλά πολύπλοκα προβλήματα μειώνονται στην αναζήτηση ενός γράφου που μπορεί να χρωματιστεί με 4 χρώματα.
The concept of a four-colorable graph is crucial in cartography.
Ο όρος "four-colorable" προέρχεται από τις λέξεις "four" (τέσσερα), "color" (χρώμα) και το επίθημα "-able", που υποδεικνύει τη δυνατότητα ή την ικανότητα για κάτι. Η λέξη "graph" προέρχεται από τη μαθηματική γλώσσα και αναφέρεται στην οπτική αναπαράσταση σχέσεων.