نقش گرافها با ساختار درخت در برخی گرایشهای علوم
نویسندگان
1 هیات علمی، دانشکده مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد بستان آباد
2 استاد دانشکده علوم ریاضی، دانشگاه یزد، یزد، ایران
doi
10.22034/abmir.2022.2751چکیده
درختان، یکی از اساسیترین کلاسها در گرافها هستند. آنها نهتنها نقش کلیدی در نظریه گراف و ترکیبیات دارند، بلکه در بسیاری از زمینههای دیگر ریاضیات و همچنین در سایر علوم مانند زیستشناسی، شیمی و علوم کامپیوتر نیز ظاهر میشوند. در این مقاله به بررسی خلاصه کاربردهای درختان در شیمی، زیست شناسی و کامپیوتر میپردازیم. درختان، یکی از اساسیترین کلاسها در گرافها هستند. آنها نهتنها نقش کلیدی در نظریه گراف و ترکیبیات دارند، بلکه در بسیاری از زمینههای دیگر ریاضیات و همچنین در سایر علوم مانند زیستشناسی، شیمی و علوم کامپیوتر نیز ظاهر میشوند. در این مقاله به بررسی خلاصه کاربردهای درختان در شیمی، زیست شناسی و کامپیوتر میپردازیم. درختان، یکی از اساسیترین کلاسها در گرافها هستند. آنها نهتنها نقش کلیدی در نظریه گراف و ترکیبیات دارند، بلکه در بسیاری از زمینههای دیگر ریاضیات و همچنین در سایر علوم مانند زیستشناسی، شیمی و علوم کامپیوتر نیز ظاهر میشوند. در این مقاله به بررسی خلاصه کاربردهای درختان در شیمی، زیست شناسی و کامپیوتر میپردازیم.
