একটি গ্রাফ হল একটি নন-লিনিয়ার ডেটা স্ট্রাকচার যা শীর্ষবিন্দু এবং প্রান্তবিন্দু নিয়ে গঠিত। শীর্ষবিন্দুকে নোড বলা হয়। প্রান্তগুলি হল লাইন বা আর্ক বলে যা গ্রাফের যেকোনো দুটি নোডকে সংযুক্ত করে।
আরও ভালভাবে বললে বলা যায় যে, একটি গ্রাফটি শীর্ষবিন্দুর একটি সেট (V বা Vertices) এবং প্রান্তের একটি সেট (E বা Edges) বলে।
উদাহরণ সহ গ্রাফ পরিভাষা এখানে দেওয়া হল। যা থেকে বোঝা যাবে যে ডেটা স্ট্রাকচারে গ্রাফ পরিভাষা কি বা গ্রাফ পরিভাষা তথ্য কাঠামো কি । গ্রাফ ডেটা স্ট্রাকচারের উপর ক্রিয়াকলাপ প্রতিনিয়ত প্রয়োজন হয় যখন কোন গ্রাফ এর প্রশ্ন উত্তর সমাধান করতে হয়। লাইন গ্রাফ পরিভাষার মাধ্যমে অনেক প্রশ্নর উত্তর প্রমান করা যায়। এখানে শুধু গ্রাফের পরিভাষা (Terminologies of graphs) গুলি নিয়ে আলোচনা করা হল।
গ্রাফের পরিভাষা (Terminologies of graphs) মুল ট্রপিক গুলি হলঃ
- ভার্টেক্স (Vertex)
- প্রান্ত (Edge)
- ডিগ্রি (Degree)
- ওজন (Weight)
- পাথ (Path)
- চক্র (Cycle)
গ্রাফের পরিভাষা (Terminologies of graphs) মুল ট্রপিক গুলি বিস্তারিত আলোচনা করা হলঃ
- ভার্টেক্স (Vertex): ভার্টেক্স হল একটি ডেটা আইটেম যা একটি গ্রাফ ডেটা কাঠামোতে সংরক্ষণ করা হয়।
- প্রান্ত (Edge): একটি প্রান্ত হল একটি গ্রাফের দুটি শীর্ষবিন্দুর মধ্যে সংযোগ স্থাপন করে।
- ডিগ্রি (Degree): গ্রাফ ডেটা স্ট্রাকচারে একটি শীর্ষবিন্দুর ডিগ্রীর সাথে সংযুক্ত প্রান্তের সংখ্যা হিসাবে করা হয়।
- ওজন (Weight): একটি প্রান্তের ওজন হল একটি সংখ্যাসূচক মান যা কিনারাকে নির্দিষ্ট করা হয় যা শীর্ষবিন্দুগুলির মধ্যে খরচ বা দূরত্বকে উপস্থাপন করে।
- পাথ (Path): একটি পথ হল প্রান্তগুলির একটি ক্রম যা একটি গ্রাফে দুটি শীর্ষবিন্দুকে সংযুক্ত করে।
- চক্র (Cycle): একটি চক্র একটি গ্রাফের একটি পথ যা একই শীর্ষে শুরু এবং শেষ হয়।
গ্রাফের ধরন (Types of Graph) গুলি হলঃ
- অনির্দেশিত গ্রাফ (Undirected Graph)
- নির্দেশিত গ্রাফ (Directed Graph)
- ওজনযুক্ত গ্রাফ (Weighted Graph)
- তুচ্ছ গ্রাফ (Trivial graph)
- সরল গ্রাফ (Simple graph)
- মাল্টিগ্রাফ (Multigraph)
- শূন্য গ্রাফ (Null graph)
- সম্পূর্ণ গ্রাফ (Complete graph)