https://bn.bhikitia.org/index.php?action=history&feed=atom&title=%E0%A6%9A%E0%A6%BF%E0%A6%A4%E0%A7%8D%E0%A6%B0%E0%A6%B2%E0%A7%87%E0%A6%96_%28%E0%A6%97%E0%A6%A3%E0%A6%BF%E0%A6%A4%29চিত্রলেখ (গণিত) - সংশোধনের ইতিহাস2026-07-15T21:17:04Zএই উইকিতে এই পাতার সংশোধনের ইতিহাসMediaWiki 1.42.3https://bn.bhikitia.org/index.php?title=%E0%A6%9A%E0%A6%BF%E0%A6%A4%E0%A7%8D%E0%A6%B0%E0%A6%B2%E0%A7%87%E0%A6%96_(%E0%A6%97%E0%A6%A3%E0%A6%BF%E0%A6%A4)&diff=12294&oldid=prevকবুতর: "৬টি শীর্ষবিন্দু ও ৭টি ধারবিশিষ্ট একটি লেবেলকৃত গ্রাফ গণিত ও কম্পিউটার বিজ্ঞানে '''গ্রাফ''' ({{lang-en|Graph}}) হল গ্রাফ তত্ত্বে আলো..." দিয়ে পাতা তৈরি2025-03-08T05:12:31Z<p>"<a href="/wiki/%E0%A6%9A%E0%A6%BF%E0%A6%A4%E0%A7%8D%E0%A6%B0:6n-graf.svg" title="চিত্র:6n-graf.svg">thumb|250px|৬টি শীর্ষবিন্দু ও ৭টি ধারবিশিষ্ট একটি লেবেলকৃত গ্রাফ</a> <a href="/wiki/%E0%A6%97%E0%A6%A3%E0%A6%BF%E0%A6%A4" title="গণিত">গণিত</a> ও <a href="/wiki/%E0%A6%95%E0%A6%AE%E0%A7%8D%E0%A6%AA%E0%A6%BF%E0%A6%89%E0%A6%9F%E0%A6%BE%E0%A6%B0_%E0%A6%AC%E0%A6%BF%E0%A6%9C%E0%A7%8D%E0%A6%9E%E0%A6%BE%E0%A6%A8" title="কম্পিউটার বিজ্ঞান">কম্পিউটার বিজ্ঞানে</a> '''গ্রাফ''' ({{lang-en|Graph}}) হল <a href="/wiki/%E0%A6%97%E0%A7%8D%E0%A6%B0%E0%A6%BE%E0%A6%AB_%E0%A6%A4%E0%A6%A4%E0%A7%8D%E0%A6%A4%E0%A7%8D%E0%A6%AC" title="গ্রাফ তত্ত্ব">গ্রাফ তত্ত্বে</a> আলো..." দিয়ে পাতা তৈরি</p>
<p><b>নতুন পাতা</b></p><div>[[চিত্র:6n-graf.svg|thumb|250px|৬টি শীর্ষবিন্দু ও ৭টি ধারবিশিষ্ট একটি লেবেলকৃত গ্রাফ]]<br />
<br />
[[গণিত]] ও [[কম্পিউটার বিজ্ঞান|কম্পিউটার বিজ্ঞানে]] '''গ্রাফ''' ({{lang-en|Graph}}) হল [[গ্রাফ তত্ত্ব|গ্রাফ তত্ত্বে]] আলোচিত মৌলিক বিষয়বস্তু। সাধারণভাবে গ্রাফ হল ''বিন্দু'', ''নোড'', বা ''শীর্ষবিন্দু'' নামক বস্তসমূহের একটি সেট, যে বস্তুগুলি একে অপরের সাথে ''রেখা'' বা ''ধার'' বা "[[এজ]]"-এর মাধ্যমে সংযুক্ত। একটি সঠিক গ্রাফ সংজ্ঞানুযায়ী ''নির্দিক'', এবং এটিতে ''ক'' বিন্দু থেকে ''খ'' বিন্দুগামী রেখা এবং ''খ'' বিন্দু থেকে ''ক'' বিন্দুগামী রেখাকে একই বস্তু ধরা হয়। অন্যদিকে একটি ''সদিক গ্রাফ'' (দিগ্রাফ বা নির্দেশিত গ্রাফ)-এ এই দুইটি রেখাকে আলাদা দিকনির্দেশী ধার (আর্কস বা নির্দেশিত প্রান্ত) হিসেবে ধরা হয়।<br />
<br />
বাস্তব জীবনের বিভিন্ন সমস্যা গ্রাফের সাহায্যে সমাধান করা যায়। উদাহরণ স্বরুপ প্রতিটি শহরকে নোড হিসাবে কল্পনা করে এবং তাদের মধ্যকার রাস্তাকে এজ কল্পনা করে এক শহর থেকে অন্য শহরে যাবার সব থেকে ছোট পথ নির্ণয় করতে যায়। এভাবে বিভিন্ন সমস্যাকে গ্রাফে নোড এবং এজ হিসাবে "মডেলিং" করে অনেক সমস্যা সমাধান করা যায়।<br />
<br />
গণিতবিদ লিওনার্দ ইউলারকে গ্রাফ তত্বের জনক বলা হয়। ১৭৭৬ সালে তিনি "Seven Bridges of Königsberg" নামক একটি পেপার প্রকাশ করেন।<br />
<br />
== বহিঃসংযোগ ==<br />
* [https://web.archive.org/web/20111218160215/http://www.cs.berkeley.edu/~christos/classics/euler.pdf Seven Bridges of Königsberg] <br />
* [http://www.utm.edu/departments/math/graph/ গ্রাফ থিওরী টিউটোরিয়াল] {{ওয়েব আর্কাইভ|url=https://web.archive.org/web/20120116185332/http://www.utm.edu/departments/math/graph/ |date=১৬ জানুয়ারি ২০১২ }}<br />
<br />
[[বিষয়শ্রেণী:বিচ্ছিন্ন গণিত]]<br />
[[বিষয়শ্রেণী:গ্রাফ তত্ত্ব]]</div>কবুতর