Splittance
ಗಣಿತಶಾಸ್ತ್ರದ ಒಂದು ಶಾಖೆಯಾದ ಗ್ರಾಫ್ ಸಿದ್ಧಾಂತದಲ್ಲಿ, ನಿರ್ದೇಶಿಸದ ಗ್ರಾಫ್ನ ವಿಭಜನೆಯು ವಿಭಜಿತ ಗ್ರಾಫ್ನಿಂದ ಅದರ ದೂರವನ್ನು ಅಳೆಯುತ್ತದೆ. ಸ್ಪ್ಲಿಟ್ ಗ್ರಾಫ್ ಎಂದರೆ ಅದರ ಶೃಂಗಗಳನ್ನು ಸ್ವತಂತ್ರ ಸೆಟ್ (ಈ ಉಪವಿಭಾಗದೊಳಗೆ ಯಾವುದೇ ಅಂಚುಗಳಿಲ್ಲದೆ) ಮತ್ತು ಒಂದು ಗುಂಪು (ಈ ಉಪವಿಭಾಗದೊಳಗೆ ಎಲ್ಲಾ ಸಂಭಾವ್ಯ ಅಂಚುಗಳನ್ನು ಹೊಂದಿರುವ) ಎಂದು ವಿಂಗಡಿಸಬಹುದು. ಸ್ಪ್ಲಿಟ್ಟನ್ಸ್ ಎನ್ನುವುದು ಕೊಟ್ಟಿರುವ ಗ್ರಾಫ್ ಅನ್ನು ಸ್ಪ್ಲಿಟ್ ಗ್ರಾಫ್ ಆಗಿ ಪರಿವರ್ತಿಸುವ ಅಂಚಿನ ಸೇರ್ಪಡೆಗಳು ಮತ್ತು ತೆಗೆದುಹಾಕುವಿಕೆಯ ಚಿಕ್ಕ ಸಂಖ್ಯೆಯಾಗಿದೆ. ಡಿಗ್ರಿ ಅನುಕ್ರಮದಿಂದ ಲೆಕ್ಕಾಚಾರ ಗ್ರಾಫ್ನ ವಿವರವಾದ ರಚನೆಯನ್ನು ಪರಿಶೀಲಿಸದೆ ಗ್ರಾಫ್ನ ವಿಭಜನೆಯನ್ನು ಗ್ರಾಫ್ನ ಡಿಗ್ರಿ ಅನುಕ್ರಮದಿಂದ ಮಾತ್ರ ಲೆಕ್ಕ ಹಾಕಬಹುದು. ಶೃಂಗಗಳನ್ನು ಹೊಂದಿರುವ ಯಾವುದೇ ಗ್ರಾಫ್ ಆಗಿರಲಿ, ಅದರ ಡಿಗ್ರಿಗಳು ಕಡಿಮೆಯಾಗುತ್ತಿರುವ ಕ್ರಮದಲ್ಲಿರುತ್ತವೆ. ಇದು ಅತಿದೊಡ್ಡ ಸೂಚ್ಯಂಕವಾಗಿರಲಿ. ನಂತರ ಸ್ಪ್ಲಿಟ್ಟನ್ಸ್ ಆಗಿದೆ ಕೊಟ್ಟಿರುವ ಗ್ರಾಫ್ ಈಗಾಗಲೇ ಸ್ಪ್ಲಿಟ್ ಗ್ರಾಫ್ ಆಗಿದೆ. ಇಲ್ಲದಿದ್ದರೆ, ಅದನ್ನು ಲೆಕ್ಕಾಚಾರ ಮಾಡುವ ಮೂಲಕ, ಗರಿಷ್ಠ ಹಂತದ ಶೃಂಗಗಳ ಜೋಡಿಗಳ ನಡುವೆ ಕಾಣೆಯಾದ ಎಲ್ಲಾ ಅಂಚುಗಳನ್ನು ಸೇರಿಸುವ ಮೂಲಕ ಮತ್ತು ಉಳಿದ ಶೃಂಗಗಳ ಜೋಡಿಗಳ ನಡುವಿನ ಎಲ್ಲಾ ಅಂಚುಗಳನ್ನು ತೆಗೆದುಹಾಕುವ ಮೂಲಕ ವಿಭಜಿತ ರೇಖಾಚಿತ್ರವನ್ನಾಗಿ ಮಾಡಬಹುದು. ಇದರ ಪರಿಣಾಮವಾಗಿ, ವಿಭಜನೆ ಮತ್ತು ಅಂಚಿನ ಸೇರ್ಪಡೆಗಳು ಮತ್ತು ತೆಗೆದುಹಾಕುವಿಕೆಯ ಅನುಕ್ರಮವನ್ನು ರೇಖೀಯ ಸಮಯದಲ್ಲಿ ಲೆಕ್ಕ ಹಾಕಬಹುದು. ಅನ್ವಯಗಳು ಕ್ರಮಾವಳಿಗಳ ದಕ್ಷತೆಯನ್ನು ವಿವರಿಸಲು ಗ್ರಾಫ್ನ ವಿಭಜನೆಯನ್ನು ನಿಯತಾಂಕ ಸಂಕೀರ್ಣತೆಯಲ್ಲಿ ನಿಯತಾಂಕವಾಗಿ ಬಳಸಲಾಗಿದೆ. ಉದಾಹರಣೆಗೆ, ಗ್ರಾಫ್ ಬಣ್ಣವನ್ನು ಈ ನಿಯತಾಂಕದ ಅಡಿಯಲ್ಲಿ ಸ್ಥಿರ-ನಿಯತಾಂಕದಲ್ಲಿ ಗುರುತಿಸಬಹುದುಃ ರೇಖಾತ್ಮಕ ಸಮಯದಲ್ಲಿ ಬೌಂಡೆಡ್ ಸ್ಪ್ಲಿಟ್ಟನ್ಸ್ನ ಗ್ರಾಫ್ಗಳನ್ನು ಅತ್ಯುತ್ತಮವಾಗಿ ಬಣ್ಣ ಮಾಡಲು ಸಾಧ್ಯವಿದೆ. ಉಲ್ಲೇಖಗಳು ಗ್ರಾಫ್ ಅಸ್ಥಿರಗಳು