ವಿದ್ಯುತ್ ಸರ್ಕುಯಿಟ್ ನ ಕತ್ತಡ ಮ್ಯಾಟ್ರಿಕ್ಸ್ ಭಾವನೆ

ಗ್ರಾಫ್ ಸಿದ್ಧಾಂತದಲ್ಲಿ ಕತ್ತಡ ಸೆಟ್ ಮೈಟ್ರಿಕ್ಸ್ ಕುರಿತು ಮಾತನಾಡುವಾಗ ನಾವು ಸಾಮಾನ್ಯವಾಗಿ ಮೂಲಭೂತ ಕತ್ತಡ ಸೆಟ್ ಮೈಟ್ರಿಕ್ಸ್ ಕುರಿತು ಮಾತನಾಡುತ್ತೇವೆ. ಕತ್ತಡ ಸೆಟ್ ಎಂಬುದು ಸಂಪರ್ಕ ಗ್ರಾಫ್ನ ಶಾಖೆಗಳ ಏಕ ಸುಳ್ಳ ಸೆಟ್ ಆಗಿದ್ದು, ಈ ಶಾಖೆಗಳನ್ನು ಗ್ರಾಫ್ ನಿಂದ ತೆಗೆದು ಹೋಗಿದಾಗ ಗ್ರಾಫ್ ಎರಡು ವಿಭಜನ ಪಾಲುಗಳಾಗಿ ವಿಭಜನೆ ಹೊಂದುತ್ತದೆ ಮತ್ತು ಅವುಗಳನ್ನು ಉಪ-ಗ್ರಾಫ್ ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ. ಕತ್ತಡ ಸೆಟ್ ಮೈಟ್ರಿಕ್ಸ್ ಎಂಬುದು ಒಂದು ಸಮಯದಲ್ಲಿ ಒಂದು ಕತ್ತಡ ಸೆಟ್ ಪ್ರತಿ ರೀತಿಯಾಗಿ ಸಾಲು ಮಾಡಿದ ಮೈಟ್ರಿಕ್ಸ್ ಆಗಿದೆ. ಕತ್ತಡ ಸೆಟ್ ಮೈಟ್ರಿಕ್ಸ್ [Qf] ಎಂಬ ಚಿಹ್ನೆಯಿಂದ ಸೂಚಿಸಲಾಗುತ್ತದೆ.

ದೋಣಿಕೆಯ ಕತ್ತಡ ಸೆಟ್ ಮೈಟ್ರಿಕ್ಸ್ ಉದಾಹರಣೆ

[1, 2, 5, 6] ಶಾಖೆಗಳನ್ನು ಆಯ್ಕೆ ಮಾಡಿದ ಕತ್ತಡ ಸೆಟ್ ಗಳಿಂದ ಗ್ರಾಫ್ ನಿಂದ ಎರಡು ಉಪ-ಗ್ರಾಫ್ ಲಭಿಸುತ್ತದೆ.
ಇನ್ನೊಂದು ವಾಕ್ಯದಲ್ಲಿ ನಾವು ಹೇಳಬಹುದು, ಒಂದು ಟ್ರೀ ಸಂಬಂಧಿತ ಗ್ರಾಫ್ ನ ಮೂಲಭೂತ ಕತ್ತಡ ಸೆಟ್ ಎಂಬುದು ಒಂದು ಟ್ವಿಗ್ ಮತ್ತು ಉಳಿದ ಲಿಂಕ್ ಗಳಿಂದ ರಚಿಸಲಾದ ಕತ್ತಡ ಸೆಟ್ ಆಗಿದೆ. ಟ್ವಿಗ್ ಗಳು ಟ್ರೀ ನ ಶಾಖೆಗಳು ಮತ್ತು ಲಿಂಕ್ ಗಳು ಕೋ-ಟ್ರೀ ನ ಶಾಖೆಗಳು.
ಆದ್ದರಿಂದ, ಕತ್ತಡ ಸೆಟ್ ಗಳ ಸಂಖ್ಯೆ ಟ್ವಿಗ್ ಗಳ ಸಂಖ್ಯೆಗೆ ಸಮನಾಗಿರುತ್ತದೆ.
[ಟ್ವಿಗ್ ಗಳ ಸಂಖ್ಯೆ = N – 1]
ಇಲ್ಲಿ N ಎಂಬುದು ದತ್ತ ಗ್ರಾಫ್ ಅಥವಾ ರಚಿಸಲಾದ ಟ್ರೀ ನ ನೋಡ್ ಗಳ ಸಂಖ್ಯೆ.
ಕತ್ತಡ ಸೆಟ್ ನ ದಿಕ್ಕನ್ನು ಟ್ವಿಗ್ ನ ದಿಕ್ಕಿನಷ್ಟೆ ಎಂದು ತೆಗೆದುಕೊಳ್ಳಲಾಗುತ್ತದೆ ಮತ್ತು ಅದನ್ನು ಧನಾತ್ಮಕ ಎಂದು ಗೃಹೀಸಲಾಗುತ್ತದೆ.

1. ದತ್ತ ನೆಟ್ವರ್ಕ್ ಅಥವಾ ದೋಣಿಕೆ (ದತ್ತದಾದರೆ) ಗ್ರಾಫ್ ರಚಿಸಿ.

2. ನಂತರ ಅದರ ಟ್ರೀ ರಚಿಸಿ. ಟ್ರೀ ನ ಶಾಖೆಗಳು ಟ್ವಿಗ್ ಗಳಾಗಿರುತ್ತವೆ.

3. ನಂತರ ಗ್ರಾಫ್ ನ ಉಳಿದ ಶಾಖೆಗಳನ್ನು ಡಾಟ್ಟೆಡ್ ಲೈನ್ ಮಾಡಿ ರಚಿಸಿ. ಈ ಶಾಖೆಗಳು ಲಿಂಕ್ ಗಳಾಗಿರುತ್ತವೆ.

4. ಟ್ರೀ ನ ಪ್ರತಿ ಶಾಖೆ ಅಥವಾ ಟ್ವಿಗ್ ನೊಂದಿಗೆ ಒಂದು ಸ್ವಾತಂತ್ರ್ಯ ಕತ್ತಡ ಸೆಟ್ ರಚಿಸುತ್ತದೆ.

5. ಕತ್ತಡ ಸೆಟ್ ಗಳನ್ನು ಸಾಲು ಮತ್ತು ಶಾಖೆಗಳನ್ನು ಕಾಲಮ್ ಎಂದು ಮೈಟ್ರಿಕ್ಸ್ ರಚಿಸಿ.

n = ಕತ್ತಡ ಸೆಟ್ ಗಳ ಸಂಖ್ಯೆ.
b = ಶಾಖೆಗಳ ಸಂಖ್ಯೆ.

ಕತ್ತಡ ಸೆಟ್ ಮೈಟ್ರಿಕ್ಸ್ ನ ದಿಕ್ಕನ್ನು ನಿರ್ದಿಷ್ಟಪಡಿಸುವಿಕೆ

Q