வரைபடம் செங்குத்துகள் மற்றும் விளிம்புகளைக் கொண்டுள்ளது. ஒரு குறிப்பிட்ட சொத்துக்கு ஏற்ப விளிம்புகள் மூலம் செங்குத்துகள் இணைக்கப்பட்டுள்ளன - நிகழ்வு உறவு, இது விளிம்புகளின் தொகுப்பை வரையறுக்கிறது. இந்த வழக்கில், சுழல்கள் மற்றும் தனிமைப்படுத்தப்பட்ட செங்குத்துகள் உருவாகலாம்.
![Image Image](https://images.culturehatti.com/img/kultura-i-obshestvo/77/kak-sdelat-graf.jpg)
வழிமுறை கையேடு
1
ஒரு வரைபடத்தின் விளிம்புகளின் தொகுப்பைக் கொடுக்கட்டும், ஒரு உறவை ஒரு முனையிலிருந்து மற்றொன்றுக்கு ஒரு விளிம்பை வரைய முடியும். உதாரணமாக, vert 1, 2, 3, 4, 5, 6, 7, 8 vert, x மற்றும் y ஆகிய இரண்டு செங்குத்துகள் x + y <8 என்ற விகிதத்தில் உள்ளன.
2
ஒரு வெர்டெக்ஸ் அருகிலுள்ள மேட்ரிக்ஸை உருவாக்குங்கள். இதைச் செய்ய, ஒரு சதுர அட்டவணையை உருவாக்கவும், அட்டவணையில் உள்ள வரிசைகள் மற்றும் நெடுவரிசைகளின் எண்ணிக்கை செங்குத்துகளின் எண்ணிக்கையுடன் பொருந்துகிறது. கொடுக்கப்பட்ட விகிதத்தை i மற்றும் j செங்குத்துகள் பூர்த்தி செய்தால், i-th வரிசை மற்றும் j-th நெடுவரிசையின் குறுக்குவெட்டில் 1 ஐ வைக்கவும். தொடர்புடைய உறுப்புகளுக்கான விகிதம் திருப்தி அடையவில்லை என்றால், i-th வரிசை மற்றும் j-th நெடுவரிசையின் குறுக்குவெட்டில் 0 வைக்கவும்.
எங்கள் எடுத்துக்காட்டில், முதல் வரி பின்வருமாறு நிரப்பப்பட்டுள்ளது:
1 + 1 <8, எனவே 1 வது வரிசை மற்றும் 1 வது நெடுவரிசையின் குறுக்குவெட்டில் 1 ஆகும்
1 + 2 <8, மீண்டும் 1
1 + 3 <8, மீண்டும் 1
…
1 + 7 <8, தவறான சமத்துவமின்மை, பின்னர் இந்த அட்டவணை உறுப்பு 0 ஆக இருக்கும்
1 + 8 <8, மீண்டும் 0
![Image Image](img/kultura-i-obshestvo/77/kak-sdelat-graf_1.jpg)
3
விளிம்புகளின் எண்ணிக்கையைக் கண்டுபிடிக்க, அருகிலுள்ள மேட்ரிக்ஸில் உள்ள அலகுகளின் எண்ணிக்கையை எண்ணுங்கள், அதே நேரத்தில் விளிம்புகளை கிழித்தெறிய வேண்டாம்.
எடுத்துக்காட்டில், ஒரு சமச்சீர் அணி பெறப்பட்டது, எனவே, முதலில் அலகுகள் மேட்ரிக்ஸின் பிரதான மூலைவிட்டத்திற்கு மேலே (நீல நிறத்தில் குறிக்கப்பட்டன) கணக்கிடப்பட்டன, பின்னர் பிரதான மூலைவிட்டத்தில் உள்ள அலகுகள் (சிவப்பு நிறத்தில் குறிக்கப்பட்டன). விலா எலும்புகளின் மொத்த எண்ணிக்கை 12 ஆகும்.
![Image Image](img/kultura-i-obshestvo/77/kak-sdelat-graf_2.jpg)
4
சம்பவங்களின் மேட்ரிக்ஸை உருவாக்குங்கள் (விளிம்புகள்). இதைச் செய்ய, ஒரு அட்டவணையை வரையவும், அதில் உள்ள வரிசைகளின் எண்ணிக்கை வரைபடத்தின் செங்குத்துகளின் எண்ணிக்கைக்கு சமம், மற்றும் நெடுவரிசைகளின் எண்ணிக்கை விளிம்புகளின் எண்ணிக்கைக்கு சமம். ஒரு விளிம்பில் இணைக்கப்படும் வரிகளில் அலகுகளை வைக்கவும். மேலிருந்து அதற்கு செல்லும் விளிம்புகள் சுழல்கள் என்று அழைக்கப்பட்டு மேட்ரிக்ஸின் முடிவில் சேர்க்கப்படுகின்றன. சுழல்களுடன் தொடர்புடைய நெடுவரிசைகளில், மற்ற விளிம்புகளைப் போலன்றி, ஒரு அலகு மட்டுமே உள்ளது.
![Image Image](img/kultura-i-obshestvo/77/kak-sdelat-graf_3.jpg)
5
இப்போது ஒரு வரைபடத்தை வரையவும். காகிதத்தில் உள்ள செங்குத்துகளை தன்னிச்சையாக ஒழுங்குபடுத்தி, கட்டப்பட்ட அட்டவணையைப் பயன்படுத்தி அவற்றை விளிம்புகளுடன் இணைக்கவும். விளிம்புகளால் இணைக்கப்படாத செங்குத்துகள் தனிமைப்படுத்தப்படுகின்றன.
![Image Image](img/kultura-i-obshestvo/77/kak-sdelat-graf_4.jpg)
கவனம் செலுத்துங்கள்
எண்ணிக்கை தெளிவுக்கான விலா எலும்புகளைக் காட்டுகிறது. வழக்கமாக, விலா எலும்பு எடை விலா எலும்பு மீது எழுதப்படுகிறது.