பன்மரம்

கோட்டுருவியலில் பன்மரம் (polytree)^[1] என்பது ஒரு திசையுள்ள சுழற்சியற்றக் கோட்டுருவாகும். பன்மரத்தில் அமைந்துள்ள திசையற்ற கோட்டுரு ஒரு மரமாக இருக்கும். பன்மரத்தின் திசையுள்ள விளிம்புகளைத் திசையில்லா விளிம்புகளாக மாற்றக் கிடைக்கும் கோட்டுருவானது இணைப்புள்ள சுழற்சியற்றக் கோட்டுருவாக, அதாவது மரமாக இருக்கும்.

பன்மரம்.

பன்மரமானது "திசை மரம்"^[2] என்றும் "திசைபோக்கு மரம்"^[3][4] என்றும் "ஒற்றை இணைப்பு வலையமைப்பு"^[5] என்றும் அழைக்கப்படுகிறது. திசைபோக்கு கோட்டுருவிற்கு பன்மரம் ஒரு எடுத்துக்காட்டாகும்.

பன்மரம் என்பதற்கு இணையான ஆங்கிலச் சொல்லான polytree, 1987 இல் ரெபனே மற்றும் ஜுடியா பேர்ல் ஆகியோரால் உருவாக்கப்பட்டது.^[6]

காட்டினைத் தன் அடிப்படைத் திசையற்ற கோட்டுருவாகக் கொண்ட திசையுள்ள சுழற்சியற்றக் கோட்டுருவானது "பல்காடு" என அழைக்கப்படும். பல்காட்டின் திசையுள்ள விளிம்புகளைத் திசையற்ற விளிம்புகளாக மாற்றினால் திசையற்ற சுழற்சியற்றக் கோட்டுருவான காடு கிடைக்கும்.

பல்காடானது "திசையுறு காடு" அல்லது "திசைப்போக்கு காடு" எனவும் அழைக்கப்படுகிறது.

கணக்கிடுதல்

n - பெயரிடப்படாத கணுக்களின் எண்ணிக்கை. n = 1, 2, 3, ..., ஆகிய மதிப்புகளுக்குக் கிடைக்கக்கூடிய வெவ்வேறான பன்மரங்களின் எண்ணிக்கை:

1, 1, 3, 8, 27, 91, 350, 1376, 5743, 24635, 108968, 492180, ... (OEIS-இல் வரிசை A000238)

.