Tag: graph

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

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

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/

নেটওয়ার্ক উপাখ্যান ০১ – অতি-বেসিক

  “নেটওয়ার্ক” শব্দটার সাথে সবাইকে নতুন করে পরিচয় করিয়ে দিতে গেলে বর্গমূলের পাঠকরা আমাকে কান ধরে উঠবস করাবে। এটা এমন একটা আইডিয়া, যেটা সব্বাই বোঝে। কিসের কিসের নেটওয়ার্ক হতে পারে – এও তেমন কোন কঠিন প্রশ্ন নয়। নিচের ছবিটাই জলজ্যান্ত উত্তর। ফেসবুক প্রতিমুহূর্তে জানান দিচ্ছেঃ এ তার বন্ধু, সে ওমুকের বন্ধু, তমুক আবার আমার বন্ধু… …

Continue reading

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