Disjoint union of graphs
ಗಣಿತಶಾಸ್ತ್ರದ ಒಂದು ಶಾಖೆಯಾದ ಗ್ರಾಫ್ ಸಿದ್ಧಾಂತದಲ್ಲಿ, ಗ್ರಾಫ್ಗಳ ಬೇರ್ಪಡುವ ಒಕ್ಕೂಟವು ಎರಡು ಅಥವಾ ಹೆಚ್ಚಿನ ಗ್ರಾಫ್ಗಳನ್ನು ಸಂಯೋಜಿಸಿ ದೊಡ್ಡ ಗ್ರಾಫ್ ಅನ್ನು ರೂಪಿಸುವ ಒಂದು ಕಾರ್ಯಾಚರಣೆಯಾಗಿದೆ. ಇದು ಸೆಟ್ಗಳ ಡಿಸ್ಜಾಯಿಂಟ್ ಯೂನಿಯನ್ಗೆ ಹೋಲುತ್ತದೆ, ಮತ್ತು ಫಲಿತಾಂಶದ ಶೃಂಗದ ಸೆಟ್ ಅನ್ನು ನೀಡಲಾದ ಗ್ರಾಫ್ಗಳ ಶೃಂಗದ ಸೆಟ್ಗಳ ಡಿಸ್ಜಾಯಿಂಟ್ ಯೂನಿಯನ್ ಮಾಡುವ ಮೂಲಕ ಮತ್ತು ಫಲಿತಾಂಶದ ಅಂಚಿನ ಸೆಟ್ ಅನ್ನು ಕೊಟ್ಟಿರುವ ಗ್ರಾಫ್ಗಳ ಅಂಚಿನ ಸೆಟ್ಗಳ ಡಿಸ್ಜಾಯಿಂಟ್ ಯೂನಿಯನ್ ಮಾಡುವ ಮೂಲಕ ನಿರ್ಮಿಸಲಾಗಿದೆ. ಎರಡು ಅಥವಾ ಅದಕ್ಕಿಂತ ಹೆಚ್ಚು ಖಾಲಿ ಇಲ್ಲದ ರೇಖಾಚಿತ್ರಗಳ ಯಾವುದೇ ಬೇರ್ಪಡುವಿಕೆಯ ಒಕ್ಕೂಟವು ಅಗತ್ಯವಾಗಿ ಸಂಪರ್ಕ ಕಡಿತಗೊಳ್ಳುತ್ತದೆ. ಅಸಂಬದ್ಧ ಒಕ್ಕೂಟವನ್ನು ಗ್ರಾಫ್ ಮೊತ್ತ ಎಂದೂ ಕರೆಯಲಾಗುತ್ತದೆ, ಮತ್ತು ಇದನ್ನು ಪ್ಲಸ್ ಚಿಹ್ನೆ ಅಥವಾ ವೃತ್ತಾಕಾರದ ಪ್ಲಸ್ ಚಿಹ್ನೆಯಿಂದ ಪ್ರತಿನಿಧಿಸಬಹುದುಃ ಎರಡು ಗ್ರಾಫ್ಗಳಾಗಿದ್ದರೆ, ಅಥವಾ ಅವುಗಳ ಅಸಂಬದ್ಧ ಒಕ್ಕೂಟವನ್ನು ಸೂಚಿಸುತ್ತದೆ. ಸಂಬಂಧಿತ ಗ್ರಾಫ್ ತರಗತಿಗಳು ಕೆಲವು ವಿಶೇಷ ವರ್ಗದ ಗ್ರಾಫ್ಗಳನ್ನು ಡಿಸ್ಜಾಯಿಂಟ್ ಯೂನಿಯನ್ ಕಾರ್ಯಾಚರಣೆಗಳನ್ನು ಬಳಸಿಕೊಂಡು ಪ್ರತಿನಿಧಿಸಬಹುದು. ನಿರ್ದಿಷ್ಟವಾಗಿಃ ಕಾಡುಗಳು ಮರಗಳ ಬೇರ್ಪಡುವ ಒಕ್ಕೂಟಗಳಾಗಿವೆ. ಕ್ಲಸ್ಟರ್ ಗ್ರಾಫ್ಗಳು ಸಂಪೂರ್ಣ ಗ್ರಾಫ್ಗಳ ವಿಭಿನ್ನ ಒಕ್ಕೂಟಗಳಾಗಿವೆ. 2-ನಿಯಮಿತ ಗ್ರಾಫ್ಗಳು ಸೈಕಲ್ ಗ್ರಾಫ್ಗಳ ವಿಭಿನ್ನ ಒಕ್ಕೂಟಗಳಾಗಿವೆ. ಹೆಚ್ಚು ಸಾಮಾನ್ಯವಾಗಿ, ಪ್ರತಿ ಗ್ರಾಫ್ ಸಂಪರ್ಕಿತ ಗ್ರಾಫ್ಗಳ, ಅದರ ಸಂಪರ್ಕಿತ ಘಟಕಗಳ ಬೇರ್ಪಡುವ ಒಕ್ಕೂಟವಾಗಿದೆ. ಗ್ರಾಫ್ಗಳು ಏಕ-ಅಕ್ಷೀಯ ಗ್ರಾಫ್ಗಳಿಂದ ಬೇರ್ಪಡಿಸಿದ ಒಕ್ಕೂಟ ಮತ್ತು ಪೂರಕ ಕಾರ್ಯಾಚರಣೆಗಳ ಸಂಯೋಜನೆಯಿಂದ ನಿರ್ಮಿಸಬಹುದಾದ ಗ್ರಾಫ್ಗಳಾಗಿವೆ. ಉಲ್ಲೇಖಗಳು ಗ್ರಾಫ್ ಕಾರ್ಯಾಚರಣೆಗಳು