نقش گراف ها با ساختار درخت در برخی گرایشهای علوم

  • سال انتشار: 1401
  • محل انتشار: مجله پژوهش های نظری و کاربردی هوش ماشینی، دوره: 1، شماره: 1
  • کد COI اختصاصی: JR_ABMIR-1-1_009
  • زبان مقاله: فارسی
  • تعداد مشاهده: 637
دانلود فایل این مقاله

نویسندگان

محمد زینالی عظیم

هیات علمی، دانشکده مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد بستان آباد

سعید علیخانی

دانشگاه یزد

چکیده

درختان، یکی از اساسی ترین کلاس ها در گراف ها هستند. آن ها نه تنها نقش کلیدی در نظریه گراف و ترکیبیات دارند، بلکه در بسیاری از زمینه های دیگر ریاضیات و همچنین در سایر علوم مانند زیست شناسی، شیمی و علوم کامپیوتر نیز ظاهر می شوند. در این مقاله به بررسی خلاصه کاربردهای درختان در شیمی، زیست شناسی و کامپیوتر می پردازیم. درختان، یکی از اساسی ترین کلاس ها در گراف ها هستند. آن ها نه تنها نقش کلیدی در نظریه گراف و ترکیبیات دارند، بلکه در بسیاری از زمینه های دیگر ریاضیات و همچنین در سایر علوم مانند زیست شناسی، شیمی و علوم کامپیوتر نیز ظاهر می شوند. در این مقاله به بررسی خلاصه کاربردهای درختان در شیمی، زیست شناسی و کامپیوتر می پردازیم. درختان، یکی از اساسی ترین کلاس ها در گراف ها هستند. آن ها نه تنها نقش کلیدی در نظریه گراف و ترکیبیات دارند، بلکه در بسیاری از زمینه های دیگر ریاضیات و همچنین در سایر علوم مانند زیست شناسی، شیمی و علوم کامپیوتر نیز ظاهر می شوند. در این مقاله به بررسی خلاصه کاربردهای درختان در شیمی، زیست شناسی و کامپیوتر می پردازیم.

کلیدواژه ها

درخت, گراف, الگوریتم, علوم کامپیوتر

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.