एक ग्राफ G में m शीर्ष विषम डिग्री के और n शी | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(B) हैंडशेकिंग लेम्मा के अनुसार,एक ग्राफ में सभी शीर्षों की डिग्री का योग किनारों की संख्या के दोगुने के बराबर होता है,जो एक सम संख्या है।मान लीजिए $V

Vedclass · Accepted Answer

$m$ एक सम संख्या है

Vedclass · Answer

(B) हैंडशेकिंग लेम्मा के अनुसार,एक ग्राफ में सभी शीर्षों की डिग्री का योग किनारों की संख्या के दोगुने के बराबर होता है,जो एक सम संख्या है।मान लीजिए $V_{odd}$ विषम डिग्री वाले शीर्षों का सेट है और $V_{even}$ सम डिग्री वाले शीर्षों का सेट है।डिग्री का योग $\sum_{v \in V_{odd}} 	ext{deg}(v) + \sum_{v \in V_{even}} 	ext{deg}(v) = 2|E|$ है।चूंकि $\sum_{v \in V_{even}} 	ext{deg}(v)$ हमेशा सम होता है,इसलिए कुल योग को सम होने के लिए $\sum_{v \in V_{odd}} 	ext{deg}(v)$ को भी सम होना चाहिए।$m$ विषम संख्याओं का योग सम होने के लिए,$m$ को एक सम संख्या होना चाहिए।इसलिए,विषम डिग्री वाले शीर्षों की संख्या $m$ हमेशा सम होती है।

Similar Questions

यदि $A = \{ \phi, \{ \phi \} \}$ है,तो समुच्चय $A$ का घात समुच्चय (power set) क्या है?

यदि $n(A) = 4$,$n(B) = 3$,और $n(A \times B \times C) = 24$ है,तो $n(C)$ ज्ञात कीजिए।

मान लीजिए कि समुच्चय $C = \{(x, y) \mid x^2 - 2^y = 2023, x, y \in \mathbb{N}\}$ है। तो $\sum_{(x, y) \in C} (x + y)$ का मान ज्ञात कीजिए।

रिक्त स्थानों में $\subset$ या $\not\subset$ प्रतीक भरकर सही कथन बनाइए:
$\{a, b, c\} \dots \{b, c, d\}$

निम्नलिखित में बताइए कि $A = B$ है या नहीं:
$A = \{2, 4, 6, 8, 10\}$; $B = \{x : x \text{ एक धनात्मक सम पूर्णांक है और } x \le 10\}$

Vedclass Test Series

Exam Paper Generator

Online Exam Module