গ্রাফ (গণিত)

উইকিপিডিয়া, মুক্ত বিশ্বকোষ থেকে

৬টি শীর্ষবিন্দু ও ৭টি ধারবিশিষ্ট একটি লেবেলকৃত গ্রাফ
৬টি শীর্ষবিন্দু ও ৭টি ধারবিশিষ্ট একটি লেবেলকৃত গ্রাফ

গণিতকম্পিউটার বিজ্ঞানে গ্রাফ (ইংরেজি ভাষায়: Graph) হল গ্রাফ তত্ত্বে আলোচিত মৌলিক বিষয়বস্তু। সাধারণভাবে গ্রাফ হল বিন্দু, নোড, বা শীর্ষবিন্দু নামক বস্তসমূহের একটি সেট, যে বস্তুগুলি একে অপরের সাথে রেখা বা ধার-এর মাধ্যমে সংযুক্ত। একটি সঠিক গ্রাফ (proper graph) সংজ্ঞানুযায়ী নির্দিক (undirected), এবং এটিতে বিন্দু থেকে বিন্দুগামী রেখা এবং বিন্দু থেকে বিন্দুগামী রেখাকে একই বস্তু ধরা হয়। অন্যদিকে একটি সদিক গ্রাফ (digraph বা directed graph)-এ এই দুইটি রেখাকে আলাদা দিকনির্দেশী ধার (arcs বা directed edges) হিসেবে ধরা হয়।

অন্যান্য ভাষা