Graph Magics

ការពិពណ៌នា

Graph Magics គឺជាឧបករណ៍ចុងក្រោយសម្រាប់ទ្រឹស្ដីក្រាហ្វ។ ដោយមានការប្រមូលផ្តុំជាច្រើននៃមុខងារ ឧបករណ៍ប្រើប្រាស់ និងក្បួនដោះស្រាយ វាផ្តល់នូវលទ្ធភាពនៃការសាងសង់ ការកែប្រែ និងការវិភាគក្រាហ្វិកដែលងាយស្រួល រហ័ស និងមានប្រសិទ្ធភាព។ លក្ខណៈសំខាន់ៗមួយចំនួនរបស់វាគឺ៖ តំណាងក្រាហ្វិកដ៏ស្រស់ស្អាត។ ជាង 15 ក្បួនដោះស្រាយផ្សេងៗគ្នាដែលមនុស្សម្នាក់អាចអនុវត្តចំពោះក្រាហ្វ (ផ្លូវខ្លីបំផុត លំហូរអតិបរមា ការកាត់អប្បបរមា កម្រិតអតិបរមា ផ្លូវ Eulerian/សៀគ្វី ផ្លូវ Hamiltonian/សៀគ្វី បញ្ហាអ្នកប្រៃសណីយ៍ចិន មជ្ឈមណ្ឌលក្រាហ្វ ក្រាហ្វិកមធ្យម); 4 ប្លង់បញ្ឈរផ្សេងគ្នា; ឧបករណ៍បង្កើតក្រាហ្វដ៏មានឥទ្ធិពល; តារាងទិន្នន័យក្រាហ្វដែលបានរចនាយ៉ាងល្អ; ការនាំចូល និងនាំចេញក្រាហ្វ ពង្រីក មិនធ្វើវិញ/ធ្វើវិញ និងចម្លង/បិទភ្ជាប់។ Graph Magics អាចត្រូវបានប្រើសម្រាប់ការសិក្សា ការបង្រៀន និងការរចនាក្រាហ្វ។ ហើយវាក៏អាចត្រូវបានប្រើនៅក្នុងវិទ្យាសាស្ត្រសង្គម ប្រតិបត្តិការទីក្រុង និងសេដ្ឋកិច្ចផងដែរ។