1. घर
  2. सवाल और जवाब
  3. पेड़ को पेंट करने के तरीकों की गणना कैसे करें?

पेड़ को पेंट करने के तरीकों की गणना कैसे करें?

2016-09-20 40 views
6

एम रंगों के साथ पेड़ के नोड्स को पेंट करने के तरीकों की गणना कैसे करें ताकि प्रत्येक किनारे के सिरों के अलग-अलग रंग हों?पेड़ को पेंट करने के तरीकों की गणना कैसे करें?

कोई भी बहुपद समाधान स्वागत है।

स्रोत

2016-09-20 newbie

+0

हाँ, मैं कई तरीकों की तलाश में हूं। – newbie

+0

क्या इसे सभी एम रंगों का उपयोग करना है? – Bergi

+1

आपको किसी भी एल्गोरिदम की आवश्यकता नहीं है, आपको केवल 'ओ (1)' सूत्र लागू करने की आवश्यकता है (मान लीजिए कि आपको पहले नोड्स गिनने की आवश्यकता नहीं है): https://en.wikipedia.org/wiki/Chromatic_polynomial#Examples – Bergi

उत्तर

3

आपके पास रूट के लिए एम विकल्प हैं। यदि आप रूट से नीचे जा रहे हैं, तो आपके पास प्रत्येक अतिरिक्त नोड के लिए एम -1 विकल्प हैं। यदि नोड्स की संख्या n है, तो पेड़ को पेंट करने के तरीकों की संख्या एम * (एम -1)^(एन -1) है।

स्रोत

2016-09-20 11:55:32 Dave

+0

आपके समाधान में एन = 1 और एम = 1 के बारे में क्या? – v78

+0

@ dd2 दिए गए सूत्र में 'n = 1' और' m = 1' डाल दें और आपको सही उत्तर मिलेगा जैसा कि मैंने आपके उत्तर में टिप्पणी में उल्लेख किया है। –

+1

@ डीडी 2 0^0 = 1। यह एक सम्मेलन है, और ऐसा नहीं है जिसे आम तौर पर सिखाया जाता है। https://www.quora.com/What-is-0-0-the-zeroth-power-of-zero-1 – Dave

संबंधित मुद्दे
नवीनतम प्रश्न

 संबंधित मुद्दे