গ্রাফ থিওরি শব্দকোষ: সংশোধিত সংস্করণের মধ্যে পার্থক্য
বিষয়বস্তু বিয়োগ হয়েছে বিষয়বস্তু যোগ হয়েছে
গ্রাফ (গণিত) পাতায় একত্র করার অনুরোধ |
সম্পাদনা সারাংশ নেই |
||
৫ নং লাইন:
দু'টি vertex কে রেখা দ্বারা সংযুক্ত করে '''edge''' আঁকা হয়। কোন '''edge''' এর দু;টি প্রান্তবিন্দুতে vertex দু'টো যদি হয় যথাক্রমে ''x'' এবং ''y'' সেক্ষেত্রে ''xy'' সেই '''edge''' টিকে বোঝায়।''G'' গ্রাফের সব edge এর সংগ্রহ তথা '''edge set'''' কে সাধারণত ''E''(''G''), অথবা শুধু ''E'' দ্বারা প্রকাশ করা হয়। কোন গ্রাফে সর্বমোট edge সংখ্যা গ্রাফটির আকার তথা '''size''' প্রকাশ করে , যাকে |''E''(''G'')| হিসেবে লেখা হয়।<ref>{{cite book|last=Harris|first=John M.|title=Combinatorics and Graph Theory|year=2000|publisher=Springer-Verlag|location=New York|isbn=0-387-98736-3|pages=5|url=http://www.springer.com/new+%26+forthcoming+titles+%28default%29/book/978-0-387-79710-6}}</ref>
'''লুপ(loop)''' কোন edge এর দু'টি প্রান্তবিন্দুই একই vertex হলে তাকে '''লুপ(loop)''' বলে । অপরদিকে edge এর দু'প্রান্তের vertex দু'টি ভিন্ন হলে তাকে বলা হয় '''লিংক(link)''' ।
দু'টি নির্দিষ্ট vertex এর মাঝে একাধিক edge থাকলে তাকে বলা হয় '''মাল্টিপল এজ(multiple edge)'''। অপরদিকে vertex দু'টির মাঝে কেবল মাত্র একটি edge থাকলে তাকে বলা হয় '''simple edge'''।
==তথ্যসূত্র==
| |||