सभी किताबें

1 प्राथमिक और माध्यमिक विद्यालय गणितकक्षा 1–9 ऑनलाइन 2 उच्च माध्यमिक गणितकक्षा 10–12 ऑनलाइन 3 विश्वविद्यालय गणित — स्नातक वर्ष 1स्नातक वर्ष 1 ऑनलाइन 4 विश्वविद्यालय गणित — स्नातक वर्ष 2स्नातक वर्ष 2 ऑनलाइन 5 विश्वविद्यालय गणित — स्नातक वर्ष 3स्नातक वर्ष 3 ऑनलाइन

1 प्राथमिक और माध्यमिक विद्यालय भौतिकीकक्षा 1–9 ऑनलाइन 2 माध्यमिक भौतिकीकक्षा 10–12 ऑनलाइन 3 विश्वविद्यालय भौतिकी — वर्ष 1स्नातक वर्ष 1 ऑनलाइन 4 विश्वविद्यालय भौतिकी — वर्ष 2स्नातक वर्ष 2 ऑनलाइन 5 विश्वविद्यालय भौतिकी — वर्ष 3स्नातक वर्ष 3 ऑनलाइन

1 विद्यालय रसायन विज्ञान — कक्षा 1 से 12कक्षा 1–12 ऑनलाइन 2 विश्वविद्यालय रसायन विज्ञान — वर्ष 1स्नातक वर्ष 1 ऑनलाइन 3 विश्वविद्यालय रसायन विज्ञान — वर्ष 2स्नातक वर्ष 2 ऑनलाइन 4 विश्वविद्यालय रसायन विज्ञान — वर्ष 3स्नातक वर्ष 3 ऑनलाइन

1 प्राथमिक और माध्यमिक विद्यालय जीवविज्ञानकक्षा 1–9 ऑनलाइन 2 माध्यमिक जीवविज्ञानकक्षा 10–12 ऑनलाइन 3 विश्वविद्यालय जीवविज्ञान — वर्ष 1स्नातक वर्ष 1 ऑनलाइन 4 विश्वविद्यालय जीवविज्ञान — वर्ष 2स्नातक वर्ष 2 ऑनलाइन 5 विश्वविद्यालय जीवविज्ञान — वर्ष 3स्नातक वर्ष 3 ऑनलाइन

1 प्राथमिक और माध्यमिक विद्यालय पृथ्वी और अंतरिक्ष विज्ञानकक्षा 1–9 ऑनलाइन 2 उच्चतर माध्यमिक पृथ्वी और अंतरिक्ष विज्ञानकक्षा 10–12 ऑनलाइन 3 विश्वविद्यालय पृथ्वी और अंतरिक्ष विज्ञान — वर्ष 1स्नातक वर्ष 1 ऑनलाइन 4 विश्वविद्यालय पृथ्वी और अंतरिक्ष विज्ञान — वर्ष 2स्नातक वर्ष 2 ऑनलाइन 5 विश्वविद्यालय पृथ्वी और अंतरिक्ष विज्ञान — वर्ष 3स्नातक वर्ष 3 ऑनलाइन

1 Markets I: The Ecosystem and Exchange-Traded Marketsबाज़ार ऑनलाइनअंग्रेज़ी 2 Markets II: Rates, FX and Creditबाज़ार ऑनलाइनअंग्रेज़ी 3 Markets III: Commodities, Energy and Cryptoबाज़ार ऑनलाइनअंग्रेज़ी 4 Quantitative Methodsविधियाँ ऑनलाइनअंग्रेज़ी 5 Derivatives and Volatilityडेरिवेटिव्स ऑनलाइनअंग्रेज़ी 6 Rates, Credit, XVA and Riskब्याज दरें, क्रेडिट और जोखिम ऑनलाइनअंग्रेज़ी 7 Research Craft: Predictors, Backtests, Measurement, Portfoliosअनुसंधान ऑनलाइनअंग्रेज़ी 8 Strategies I: Equities and Futuresरणनीतियाँ ऑनलाइनअंग्रेज़ी 9 Strategies II: Volatility, Relative Value, Macro and the Bank Desksरणनीतियाँ ऑनलाइनअंग्रेज़ी 10 Microstructure and Executionनिष्पादन ऑनलाइनअंग्रेज़ी 11 Market Making and High-Frequency Tradingमार्केट मेकिंग ऑनलाइनअंग्रेज़ी 12 Machine Learning for Marketsमशीन लर्निंग ऑनलाइनअंग्रेज़ी 13 Low-Latency Softwareतकनीक ऑनलाइनअंग्रेज़ी 14 Networks, Hardware and Trading Infrastructureतकनीक ऑनलाइनअंग्रेज़ी 15 Research, Data and Risk Platformsतकनीक ऑनलाइनअंग्रेज़ी 16 The Desk and the Firmफ़र्म ऑनलाइनअंग्रेज़ी 17 The Industry: Firms, Roles and Careersकरियर ऑनलाइनअंग्रेज़ी 18 Interviews I: Maths, Probability and Speedकरियर ऑनलाइनअंग्रेज़ी 19 Interviews II: Markets, Trading Games and the Final Roundकरियर ऑनलाइनअंग्रेज़ी 20 Interviews III: Codeकरियर ऑनलाइनअंग्रेज़ी

सभी गेम Math Fuse Word Reactor Atlas Dash

ऐप्स परिचय

Coach

English Français Español Nederlands Português हिन्दी العربية Bahasa Indonesia 简体中文 বাংলা

लॉग इन पढ़ना शुरू करें

गणित · शब्दावली

ग्राफ़, आसन्नता आव्यूह क्या है?

अन्य नाम: ग्राफ़ · आसन्नता आव्यूह

परिभाषा 30.11 उच्च माध्यमिक गणित · अध्याय 30 — आव्यूह और ग्राफ़

ग्राफ़ में शीर्ष $1, 2, \dots, n$ और शीर्षों के कुछ युग्मों को जोड़ने वाली कोरें होती हैं (दिष्ट ग्राफ़ के लिए क्रमित युग्म)। उसका आसन्नता आव्यूह वह $n \times n$ आव्यूह $M$ है जिसमें $i$ से $j$ तक कोई कोर होने पर $m_{ij} = 1$ और अन्यथा $0$ होता है। $i$ से $j$ तक लंबाई $k$ की चाल $k$ क्रमागत कोरों का ऐसा क्रम है जो $i$ से $j$ तक ले जाए।

M = pmatrix 0 & 1 & 1\\ 0 & 0 & 1\\ 1 & 0 & 0 pmatrix एक दिष्ट ग्राफ़ और उसका आसन्नता आव्यूह (): m_ij = 1 ठीक तब जब i से j तक कोई कोर हो। — $M = \begin{pmatrix} 0 & 1 & 1\\ 0 & 0 & 1\\ 1 & 0 & 0 \end{pmatrix}$ एक दिष्ट ग्राफ़ और उसका आसन्नता आव्यूह (अभ्यास 30.6): $m_{ij} = 1$ ठीक तब जब $i$ से $j$ तक कोई कोर हो।

अध्याय में पढ़ें →