Tag: adjacency matrix

নেটওয়ার্ক উপাখ্যান ০৩ – পাথ লেংথ এবং এ্যাডজেন্সি ম্যাট্রিক্স

পাথ লেংথের কথা সবার মনে আছে নিশ্চয়ই? একটা নোড থেকে আরেকটা নোডে যাওয়ার রাস্তায় যত গুলো এজ পার হতে হবে, সেই সংখ্যাটাই পাথ লেংথ। এবার গতদিনের আঁকা ডিরেক্টেড নেটওয়ার্কটার দিকে আবার একটু তাকানো যাক। এই নেটওয়ার্কটিতে ভার্টেক্স ৪ থেকে ২ -এ যেতে কতগুলি পথ আছে? আমার মনে হয়, তিনটিঃ – একটা হল, ৪,১,২। যেহেতু এই রাস্তায় দুটো এজ …

Continue reading

Permanent link to this article: https://www.borgomul.com/kada-mati/4402/

নেটওয়ার্ক উপাখ্যান ০২ – এ্যাডজেসেন্সি ম্যাট্রিক্স, ডিরেক্টেডনেস

আগের পোস্টে নেটওয়ার্ক সায়েন্সের খুব বেসিক কিছু ধারনা আলোচনা করতে করতে আমরা বুঝতে পেরেছি, জিনিসটাকে ওভাবে এগিয়ে নিয়ে যাওয়াটা একটু বোরিং। আজকের ম্যাজিক দিয়ে সেই বোরডমটা কেটে যাবে। নিচের পিচ্চি নেটওয়ার্কটার দিকে তাকান। গত পোস্ট থেকে আমরা জেনেছি, নেটওয়ার্কটিতে – ভার্টেক্স বা নোডের সংখ্যা $n = 5$, – এজের সংখ্যা $m=6$. এবার এমন একটা স্কয়্যার …

Continue reading

Permanent link to this article: https://www.borgomul.com/kada-mati/4372/