maths.free › Combinatorics & Graph Theory › Partially Ordered Sets › Discussion
Discussion
Over coffee, Bob said that he really liked this chapter. This material was full of cases of very concrete procedures for doing useful things. I like that.
Discussion
Over coffee, Bob said that he really liked this chapter. This material was full of cases of very concrete procedures for doing useful things. I like that. Yolanda offered a somewhat different perspective On the other hand, this last procedure only seems to work with interval orders and we still don't have a clue as to how to find the width of a poset in the general case. This might be very difficultlike the graph coloring problems discussed in the last chapter. Dave weighed in with Somehow I think there's going to be a fairly efficient process that works for all posets. We may not have all the tools yet, but let's wait a bit.
Not much was said for a while and after a pause, Carlos ventured that there were probably a lot of combinatorial problems for posets that had analogous versions for graphs and in those cases, the poset version would be a bit more complicated, sometime a little bit and sometimes a very big bit. Zori was quiet but she was thinking. These poset structures might even be useful, as she could imagine many settings in which a linear order was impossible or impractical. Maybe there were ways here to earn a few dollars.
ឥឡូវអ្នក គ្មានម៉ាស៊ីនគិតលេខដែលអាចដោះស្រាយបញ្ហានេះបានទេ ប៉ុន្តែវាអាចគណនាបាន ។ ព្យាយាមមួយខាងក្រោម ឬវាយរបស់អ្នកផ្ទាល់ ។
គណនីឥតគិតថ្លៃបន្ថែមចំណាំលើមេរៀននីមួយៗ កំណត់ហេតុនៃអ្វីដែលអ្នកបានបញ្ចប់ បញ្ហាដែលអ្នកបានដោះស្រាយនៅកន្លែងមួយ និងគ្រូដែលអ្នកអាចសួរអំពីទំព័រនេះ ។ គណិតវិទ្យាដោយខ្លួនវាគឺបើកចំហសម្រាប់អ្នកទាំងអស់គ្នា ចុះឈ្មោះចូល ឬមិនចុះឈ្មោះចូល ។
ចុះឈ្មោះ ចូលនិមិត្តសញ្ញាដែលបានប្រើនៅទីនេះ
ចុចនិមិត្តសញ្ញាណាមួយសម្រាប់ការកំណត់ពេញលេញ រូបភាព និងតួអក្សរនីមួយៗមានន័យអ្វី ។
សំណួរដែលមនុស្សសួរ
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.
ផ្នែកនៃទំព័រនេះត្រូវបានកែប្រែពី Keller & Trotter, Applied Combinatorics (CC BY-SA 4.0). បន្សំនិងពន្យល់នៅទីនេះឡើងវិញ កំហុសគឺរបស់យើង ។
បន្ថែមទៀតក្នុង 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 HamiltonColouring and planar graphs