maths.free › Combinatorics & Graph Theory › Colouring and planar graphs
Colouring and planar graphs
Chromatic number, Euler's formula V − E + F = 2, and the four-colour theorem.
Colour vertices so neighbours differ; the fewest colours needed is the chromatic number. For a planar graph V − E + F = 2, which bounds edges by 3V − 6 and shows K₅ is not planar. Picture it: any map needs at most four colours, proven with a computer in 1976. Think it: Euler's formula is the Euler characteristic, the same invariant that distinguishes a sphere from a torus.
ឧទាហរណ៍ដែលបានធ្វើ · 6 - 2
ជំហានដោយជំហាន
- -2 + 6 = 4
Add: -2 + 6 = 4.
បង្ហាញចម្លើយ
ឥឡូវអ្នក ជ្រើសបញ្ហា ឬវាយបញ្ចូល ឬគូររបស់អ្នកផ្ទាល់ ។ ជំហាននីមួយៗ រូបភាព ចម្លើយត្រូវបានលាក់រហូតដល់អ្នកសួរ ។
គណនីឥតគិតថ្លៃបន្ថែមចំណាំលើមេរៀននីមួយៗ កំណត់ហេតុនៃអ្វីដែលអ្នកបានបញ្ចប់ បញ្ហាដែលអ្នកបានដោះស្រាយនៅកន្លែងមួយ និងគ្រូដែលអ្នកអាចសួរអំពីទំព័រនេះ ។ គណិតវិទ្យាដោយខ្លួនវាគឺបើកចំហសម្រាប់អ្នកទាំងអស់គ្នា ចុះឈ្មោះចូល ឬមិនចុះឈ្មោះចូល ។
ចុះឈ្មោះ ចូលនិមិត្តសញ្ញាដែលបានប្រើនៅទីនេះ
ចុចនិមិត្តសញ្ញាណាមួយសម្រាប់ការកំណត់ពេញលេញ រូបភាព និងតួអក្សរនីមួយៗមានន័យអ្វី ។
របៀប: Colouring and planar graphs
- Add: -2 + 6 = 4.
សំណួរដែលមនុស្សសួរ
Permutation or combination?
Ask whether order matters. A lock code is a permutation (order matters); a hand of cards is a combination (it does not).
What is a graph in this sense?
Dots (vertices) joined by lines (edges), not a plot. Road maps, social networks and molecules are graphs; questions like "is there a route" and "how few colours" are graph theory.
បន្ថែមទៀតក្នុង Combinatorics & Graph Theory
The counting principlesPigeonhole principle and inclusion, exclusionBinomial coefficients and Pascal's triangleRecurrences and generating functionsGraphs: vertices, edges, degreesPaths, cycles, trees, Euler and Hamilton