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