Romania Clasa a XI-a Mathematics (social sciences)
अध्याय: 2
1. Statistics
Statistical data
जल्द आ रहा है
2. Graphs
Graph theory basics
- ग्राफ़ सिद्धांत: बिंदु, रेखाएँ और नेटवर्क – ग्राफ़ शीर्षों (बिंदुओं) का समूह है जिन्हें किनारे (रेखाएँ) जोड़ते हैं। किसी शीर्ष की घात उसे छूने वाले किनारों की संख्या है, और सभी घातों का योग किनारों का दुगुना होता है। ऑयलर पथ हर किनारे का एक बार उपयोग करता है और तभी संभव है जब 0 या 2 शीर्ष विषम घात के हों। वृक्ष ऐसा जुड़ा ग्राफ़ है जिसमें चक्र नहीं और n − 1 किनारे हैं। भारित ग्राफ़ सड़कें और नेटवर्क दिखाते हैं; क्रुस्कल और प्रिम विधियाँ न्यूनतम विस्तृत वृक्ष ढूँढती हैं।