రేఖాచిత్ర సిద్ధాంతం

రేఖాచిత్ర సిద్ధాంతం - ఇది గణితం యొక్క ఉపభాగాలు ఒకటి, ప్రధాన లక్షణం యొక్క వస్తువులు అధ్యయనంలో రేఖాగణిత పద్ధతి. ఇది స్థాపకుడు పరిగణించబడుతుంది ప్రసిద్ధ గణిత శాస్త్రవేత్త యూలర్.

19 వ శతాబ్దం రేఖాచిత్ర సిద్ధాంతం యొక్క అప్లికేషన్, ఆసక్తికరమైన సమస్యలు పరిష్కారం తగ్గించారు మరియు విస్తారమైన ప్రజా దృష్టిని ఆకర్షించింది. 20 వ శతాబ్దం నుంచి గ్రాఫ్ థియరీ ఒక స్వతంత్ర గణితశాస్త్ర విభాగంగా ఏర్పడింది, అది విస్తృతంగా వంటి సైబర్నెటిక్స్, భౌతిక, లాజిస్టిక్స్, ప్రోగ్రామింగ్, జీవశాస్త్రం, ఎలక్ట్రానిక్స్, రవాణా మరియు సమాచార వ్యవస్థలు రంగాల్లో వాడుతున్నారు.

రేఖాచిత్ర సిద్ధాంతం యొక్క ప్రాథమిక భావనలను

బేస్ ఒక గ్రాఫ్. పదజాలం ఒక నెట్వర్క్ కాలమ్ సమానంగా వంటి ఒక విషయం చూడవచ్చు. చివరి - ఉంది పాయింట్లు ఇంకోదానికి సంఖ్య, ఆ, శీర్షాల మరియు భాగాలు ఉంది, పక్కటెముకలు అంటే, రెండు చివరల పాయింట్లు ఇచ్చిన సంఖ్య అనుగుణంగా వీటిలో. రేఖాచిత్ర సిద్ధాంతం అంచులు మరియు శీర్షాలు విలువలలో ఒక నిర్దిష్ట స్థానం పెట్టుబడి లేదు. ఉదాహరణకు, నగరం రోడ్లు మరియు వాటిని కనెక్ట్ కోసం, ఇక్కడ మొదటి - గ్రాఫ్ యొక్క శీర్షాల, మరియు రెండవ - పక్కటెముక. గ్రేటర్ ప్రాముఖ్యతను చాపం యొక్క సిద్ధాంతం ఇవ్వబడుతుంది. అంచులు ఒక దిశలో ఉంటే, అది దర్శకత్వం అంచులతో ఒక గ్రాఫ్, అది ఒక ద్వివర్గం అంటారు ఉంటే, ఆర్క్ అంటారు.

సిద్ధాంత పరిభాషలో కింది అంశాలు ఉంటాయి:

Subgraph, గ్రాఫ్ అన్ని అంచులు మరియు శీర్షాలు శీర్షాల మరియు అంచులు ఉన్నాయి.

కనెక్ట్ గ్రాఫ్ - రెండు విభిన్న గరిష్ట వాటిని కలిపే చైన్ ఉనికిలో ఉంది ఒక.

వెయిటెడ్ కనెక్ట్ గ్రాఫ్ - వైటింగ్ ఫంక్షన్ సెట్ ఒక.

ట్రీ - చక్రాల లేకుండా కనెక్ట్ గ్రాఫ్.

అస్థిపంజరం - ఇది ఒక చెట్టు ఒక subgraph.

విమానం నిర్వచించిన విధానంలో గ్రాఫ్ చిత్రం ఉపయోగిస్తారు: ఎంచుకున్న శీర్షం POINT ELEMENTARY ఉపరితల అనుగుణంగా మరియు అంచు శీర్షాల మధ్య ఉంటే, సంబంధిత పాయింట్లు విభాగంలో కలుపుతారు. గ్రాఫ్ ఆధారిత ఉంటే, ఈ భాగాలు బాణాలు భర్తీ చేయబడతాయి.

కానీ గ్రాఫ్ చిత్రం అతనితో, అనగా ఒక వియుక్త నిర్మాణం తో, ఒక గ్రాఫ్ ఒకటి కంటే ఎక్కువ గ్రాఫికల్ ప్రాతినిధ్యం ఇవ్వబడుతుంది పోల్చడం లేదు. విమానంలో Drawing ఏకం అంచులు శీర్షాల జత ఏది చూడడానికి గాను ఇవ్వబడింది, మరియు లేని.

వేరు రేఖాచిత్ర సిద్ధాంతం యొక్క పనులు కొన్ని గుర్తింపులు:

1. చిన్నదైన సర్క్యూట్ యొక్క సమస్య (హార్డ్వేర్ భర్తీ, ప్లేస్మెంట్, అంబులెన్స్ మరియు టెలిఫోన్ ఎక్సేంజ్).
2. గరిష్ఠ ప్రవాహం సమస్య (ఒక డైనమిక్ నెట్వర్క్ లో ఆర్దరింగ్ ఉద్యమం, పని పంపిణీ, సామర్థ్యంలో సంస్థ).
3. పూతలు మరియు ప్యాకేజీల సమస్య (వసతిని డిస్పాచ్ సెంటర్లు).
4. నిలువు కలరింగ్ (ఎలక్ట్రానిక్ కంప్యూటర్లలో మెమరీ ప్లేస్మెంట్).
5. కమ్యూనికేషన్ నెట్వర్క్లు మరియు గ్రాఫ్లు (ఒక కమ్యూనికేషన్స్ నెట్వర్క్, కమ్యూనికేషన్ నెట్వర్క్లు విశ్లేషణ సృష్టించడం).

ప్రస్తుత సమయంలో రేఖాచిత్ర సిద్ధాంతం తెలియకుండా పనులు మెజారిటీ ప్రోగ్రామ్ అసాధ్యం. ఈ సులభంగా మరియు కంప్యూటర్లతో పని సులభతరం చేస్తుంది.

ప్రోగ్రామ్ పరిష్కార సమస్యలకు నిర్మాణాలు మరియు సార్వత్రిక వివిధ పద్ధతులను ఉపయోగిస్తుంది, మరియు వాటిని ఒకటి గ్రాఫ్లు యొక్క సిద్ధాంతం. దీని ప్రాముఖ్యత అరుదుగా ఎక్కువగా అంచనా వేయవచ్చు. , సాఫ్ట్వేర్ ఆప్టిమైజ్ మార్చుకునేందుకు మరియు డేటా పంపిణీ, సమాచారం కోసం శోధన సులభం అది సాధ్యం ప్రోగ్రామింగ్ లో గ్రాఫ్ థియరీ చేస్తుంది. నిర్దిష్ట పనులను కార్యక్రమం యొక్క గణిత పరిమిత వెర్షన్ యొక్క విశ్వసనీయత డిగ్రీ తగ్గించడం లేకుండా, అల్గోరిథం యొక్క మార్పు చేసేందుకు కొరకు సిద్దాంతం అల్గారిధం ద్వారా అంచనాలలో వారి ఉపయోగం అవకాశం పుడుతుంది.

నియంత్రణ వ్యవస్థ లేదా నమూనాలో ముఖ్యమైన ఆస్తి సమితి బైనరీ సంబంధాలు చర్యలు మరియు డేటా యూనిట్ల సెట్ తో. ఈ నిర్మాణాలు కార్యక్రమం మాత్రమే భాగంగా ఉన్నాయి మరియు సమాచారం వాటిని రూపాంతరం చెందింది. అందువలన, గ్రాఫ్లు ప్రోగ్రామర్ నమూనాపై ఆధారపడి ఉంటాయి.