இணைக்கப்பட்ட வரைபடம் என்றால் என்ன, உதாரணத்துடன் விளக்கவும்?
இணைக்கப்பட்ட வரைபடம் என்றால் என்ன, உதாரணத்துடன் விளக்கவும்?

வீடியோ: இணைக்கப்பட்ட வரைபடம் என்றால் என்ன, உதாரணத்துடன் விளக்கவும்?

வீடியோ: இணைக்கப்பட்ட வரைபடம் என்றால் என்ன, உதாரணத்துடன் விளக்கவும்?
வீடியோ: வரைபட வகைகள் இணைக்கப்பட்டுள்ளன மற்றும் துண்டிக்கப்பட்டுள்ளன 2023, அக்டோபர்
Anonim

ஒரு முழுமையான வரைபடம் , ஒவ்வொரு ஜோடி செங்குத்துகளுக்கும் இடையில் ஒரு விளிம்பு உள்ளது வரைபடம் . இரண்டாவது ஒரு உதாரணமாக ஒரு இணைக்கப்பட்ட வரைபடம் . ஒரு இணைக்கப்பட்ட வரைபடம் , ஒவ்வொரு உச்சியிலிருந்தும் பெற முடியும் வரைபடம் மற்ற ஒவ்வொரு உச்சிக்கும் வரைபடம் ஒரு பாதை எனப்படும் விளிம்புகளின் தொடர் வழியாக.

இணைக்கப்பட்ட வரைபடம் என்றால் என்ன?

இணைக்கப்பட்ட வரைபடம் . ஏ வரைபடம் எது இணைக்கப்பட்டுள்ளது இடவியல் இடத்தின் அர்த்தத்தில், அதாவது, எந்தப் புள்ளியிலிருந்தும் வேறு எந்தப் புள்ளிக்கும் ஒரு பாதை உள்ளது வரைபடம் . ஏ வரைபடம் அது இல்லை இணைக்கப்பட்டுள்ளது படுக்கை துண்டிக்கப்பட்டதாக கூறப்படுகிறது.

இதேபோல், 2 இணைக்கப்பட்ட வரைபடம் என்றால் என்ன? ஏ வரைபடம் இருக்கிறது இணைக்கப்பட்டுள்ளது ஏதேனும் இருந்தால் இரண்டு செங்குத்துகள் x, y ∈ V (G), xand y இறுதிப் புள்ளிகளைக் கொண்ட பாதை உள்ளது. ஏ இணைக்கப்பட்ட வரைபடம் ஜி என்று அழைக்கப்படுகிறது 2 - இணைக்கப்பட்டுள்ளது , ஒவ்வொரு உச்சிக்கும் x ∈ V (G), G− x என்றால் இணைக்கப்பட்டுள்ளது . 2 − இணைக்கப்பட்ட வரைபடம் .

மேலும் கேள்வி என்னவென்றால், இணைக்கப்பட்ட நெட்வொர்க் என்றால் என்ன?

வலைப்பின்னல் வரையறை. ஏ வலைப்பின்னல் இது பொருள்களின் தொகுப்பாகும் (முனைகள் அல்லது செங்குத்துகள் என அழைக்கப்படுகிறது). இணைக்கப்பட்டுள்ளது ஒன்றாக. முனைகளுக்கு இடையிலான இணைப்புகள் விளிம்புகள் அல்லது இணைப்புகள் என்று அழைக்கப்படுகின்றன. அனைத்து விளிம்புகளும் இருதிசைகளாகவோ அல்லது திசைதிருப்பப்படாமலோ இருந்தால், தி வலைப்பின்னல் ஒரு திசைதிருப்பப்படாதது வலைப்பின்னல் (அல்லது திசைதிருப்பப்படாத வரைபடம்), இரண்டாவது படம் மூலம் விளக்கப்பட்டுள்ளது.

வரைபடம் இணைக்கப்பட்டுள்ளதா அல்லது துண்டிக்கப்பட்டதா என்பதை எப்படிக் கூறுவது?

ஜி என்று அழைக்கப்படுகிறது துண்டிக்கப்பட்டது , என்றால் இது ஒன்றுக்கும் மேற்பட்ட கூறுகளைக் கொண்டுள்ளது, அதாவது. என்றால் அது அல்ல இணைக்கப்பட்டுள்ளது . அனெட்ஜ் இணைக்கப்பட்ட வரைபடம் ஒரு பாலம், என்றால் அதன் நீக்கம் இலைகள் a துண்டிக்கப்பட்ட வரைபடம் . ஒரு உச்சி இணைக்கப்பட்ட வரைபடம் ஒரு கட்வெர்டெக்ஸ் அல்லது உச்சரிப்பு புள்ளி, என்றால் அதன் நீக்குதல் இலைகள் a துண்டிக்கப்பட்ட வரைபடம் .

பரிந்துரைக்கப்படுகிறது: