ISSN: 1314-3344
జెస్సికా, జె
గ్రాఫ్ G యొక్క ప్రాక్టికాలిటీ అనేది ఎక్కడ ఎక్కువగా సీజ్ చేయబడిందో అక్కడ అన్ని ఎలిసిటెడ్ సబ్ గ్రాఫ్లు H ఫంక్షనాలిటీ క్షీణతతో సారూప్యతతో వివరించబడింది, ఇది సాధారణీకరిస్తుంది: మనం నిర్వచనం పైన ఉన్న దానితో భర్తీ చేయడానికి ఇష్టపడితే, మేము దాని క్షీణతను పొందుతాము G. ఎలిసిటెడ్ సబ్ గ్రాఫ్లను ఎక్కువగా తీసుకోవడం వల్ల, ఎలిసిటెడ్ సబ్ గ్రాఫ్లను తీసుకున్న తర్వాత ప్రాక్టికాలిటీ పెరుగుతుందని నిర్ధారిస్తుంది. అనేక విభిన్న గ్రాఫ్ పారామితులకు సమానంగా, గ్రాఫ్ ప్రాక్టికాలిటీ యొక్క భావన విలువ చిన్నది అయిన తర్వాత అది విలువైనదిగా మారుతుంది, అనగా గ్రాఫ్ యొక్క కొలతల యొక్క నిరంతర ఫ్రీలాన్స్ ద్వారా పరిమితమైనది. అన్నింటికంటే మించి, [3]లో చూపబడినట్లుగా, చిన్న ప్రాక్టికాలిటీ యొక్క గ్రాఫ్లు కాంపాక్ట్ ఇలస్ట్రేషన్ను అంగీకరిస్తాయి. ఆ కాగితం గ్రాఫ్ ప్రాక్టికాలిటీ యొక్క భావనను అధికారికంగా వివరించలేదు; అయితే అక్కడ నిరూపించబడిన ఫలితాలు పరిమిత ప్రాక్టికాలిటీ యొక్క గ్రాఫ్లు బైనరీ పదాల పొడవుతో వర్ణించబడవచ్చని సూచిస్తున్నాయి