සම්බන්ධිත ප්‍රස්ථාරය යනු කුමක්ද යන්න උදාහරණයෙන් පැහැදිලි කරන්න?
සම්බන්ධිත ප්‍රස්ථාරය යනු කුමක්ද යන්න උදාහරණයෙන් පැහැදිලි කරන්න?
Anonim

සම්පූර්ණයෙන් ප්රස්ථාරය, හි සෑම තනි සිරස් යුගලයක් අතර දාරයක් ඇත ප්රස්ථාරය. දෙවැන්න අඋදාහරණයක්සම්බන්ධිත ප්රස්තාරය. තුළ සම්බන්ධිත සටහන, එය සෑම ශීර්ෂයකින්ම ලබා ගත හැකප්රස්ථාරය හි අනෙක් සෑම ශීර්ෂයකටම ප්රස්ථාරය දාර මාලාවක් හරහා, මාර්ගයක් ලෙස හැඳින්වේ.

එසේම දැන ගන්න, සම්බන්ධිත ප්‍රස්ථාරයක් යනු කුමක්ද?

සම්බන්ධිත ප්‍රස්තාරය. ඒ ප්රස්ථාරය එනම්සම්බන්ධයි ස්ථලක අවකාශයේ අර්ථයෙන්, එනම්, ඕනෑම ලක්ෂ්‍යයක සිට වෙනත් ඕනෑම ලක්ෂ්‍යයකට මාර්ගයක් ඇත ප්රස්ථාරය. ඒප්රස්ථාරය එය නොවේ සම්බන්ධයි bedisconnected යැයි කියනු ලැබේ.

ඒ හා සමානව, සම්බන්ධිත ප්‍රස්ථාර 2 යනු කුමක්ද? ඒ ප්රස්ථාරය වේ සම්බන්ධයි ඕනෑම දෙයක් සඳහා නම් දෙකසිරස් x, y ∈ V (G), අන්ත ලක්ෂ්‍ය xand y වන මාර්ගයක් ඇත. ඒ සම්බන්ධිත ප්රස්තාරය ජී ලෙස හැඳින්වේ2-සම්බන්ධයි, සෑම ශීර්ෂයක් සඳහාම නම් x ∈ V (G), G− x වේ සම්බන්ධයි. 2සම්බන්ධිත සටහන.

එසේම ප්රශ්නය වන්නේ, සම්බන්ධිත ජාලයක් යනු කුමක්ද?

ජාල අර්ථ දැක්වීම. ඒ ජාල යනු වස්තූන් (නෝඩ් හෝ සිරස් ලෙස හැඳින්වේ) සමූහයකි සම්බන්ධයිඑක්ව. නෝඩ් අතර සම්බන්ධතා දාර හෝ සබැඳි ලෙස හැඳින්වේ. සියලුම දාර ද්විපාර්ශ්වික නම්, හෝ අපක්ෂපාතී නම්, දජාල යොමු නොකළ එකක් වේ ජාල (හෝ යොමු නොකළ ප්‍රස්ථාරය), දෙවන රූපයෙන් නිදර්ශනය කර ඇත.

ප්‍රස්ථාරයක් සම්බන්ධ වී හෝ විසන්ධි වී ඇත්දැයි ඔබ පවසන්නේ කෙසේද?

ජී ලෙස හැඳින්වේ විසන්ධි කර ඇත, නම් එහි එක් සංරචකයකට වඩා ඇත, i.e. නම් එය එසේ නොවේ ය සම්බන්ධයි. ඇනෙජ් හි සම්බන්ධිත ප්රස්තාරය පාලමකි, නම් එහි ඉවත් කිරීම කොළ a විසන්ධි වූ ප්රස්තාරය. a හි ශීර්ෂයක් සම්බන්ධිත සටහන යනු කැපුම් හෝ උච්චාරණ ලක්ෂ්‍යයකි, නම් එහි ඉවත් කිරීමේ කොළ a විසන්ධි වූ ප්රස්තාරය.

මාතෘකාව මගින් ජනප්රියයි