যাক একটি গ্রাফে spanning গাছের সংখ্যা বোঝাতে সঙ্গে ছেদচিহ্ন। একটা অ্যালগরিদম যে নির্ণয় মধ্যে গাণিতিক অপারেশন। এই অ্যালগরিদমটি হ'ল গণনা , যেখানেহলGএর Laplacianএবংহ'ল ম্যাট্রিক্স সম্পূর্ণএরসমষ্টি নিয়ে গঠিত। এই অ্যালগরিদমের আরও তথ্যের জন্যবিগস - বীজগণিত গ্রাফিক তত্ত্ববাএই গণিত এসইপ্রশ্নটি দেখুন।
আমি অবাক হই যে দ্রুত গননা করার কোনও উপায় আছে কিনা । (হ্যাঁ, কম্পিউটিং নির্ধারকের জন্য অ্যালগরিদমগুলির চেয়ে দ্রুত আছে তবে আমি কিছু নতুন পদ্ধতির প্রতি আগ্রহী))
এটি গ্রাফের বিশেষ পরিবারগুলি বিবেচনা করতে আগ্রহী (পরিকল্পনাকারী, সম্ভবত?)।
উদাহরণস্বরূপ, circulant গ্রাফ জন্য, মধ্যে নির্ণিত করা যেতে পারে পরিচয় মাধ্যমে গাণিতিক অপারেশন , যেখানে ল্যাপ্লাসিয়ান ম্যাট্রিক্সের জি এর ননজারো ইগেনাল্যুয়েস , যা সার্কুল্যান্ট গ্রাফগুলির জন্য দ্রুত গণনা করা যায়। (প্রথম সারিকে বহুপদী হিসাবে উপস্থাপন করুন এবং তারপরে এটি unityক্যের তম শিকড়গুলিতে গণনা করুন - এই পদক্ষেপটি ডিস্ক্রিট ফিউরিয়ার রূপান্তর ব্যবহার করে এবং পাটিগণিত ক্রিয়াকলাপে করা যেতে পারে ))
আপনাকে অনেক ধন্যবাদ!