دانلود جزوه ساختمان داده ها با 34 صفحه pdf برای رشته کامپیوتر
دانلود جزوه ساختمان داده ها با 34 صفحه pdf برای رشته کامپیوتر را برای شما دوستان آماده دانلود کرده ایم.
گراف ها
7-1. مقدمه
علیرغم این که اولین مقاله در زمینه نظریه گراف در سال 1736 منتشر شد و چند نتیجه قابل توجه و مهم در نظریه گراف در قرن هجدهم به دست آمد، اما تنها از دهه ی 1920 بود که این نظریه به صورت گسترده و عمیق مورد توجه قرار گرفت. بی شک یکی از دلایل توجه به نظریه گراف، قابلیت استفاده از آن در عرصه های متعدد از جمله علوم کامپیوتر ،شیمی تحقیق در عملیات مهندسی برق زبان شناسی اقتصاد و … است. درخت ها که در فصل پیش با آنها آشنا شدیم، نوعی خاص از گراف هستند. در این فصل به نظریه مقدماتی گراف و معرفی برخی از کاربردهای آن می پردازیم.
2- گراف ساده / چندگانه
فرض کنید V یک مجموعه متناهی و ناتهی باشد و E مجموعه ای باشد که عناصر آن زیر مجموعه های دو عنصری از عناصر متمایز V باشند، در این صورت به زوج مرتب (V) یک گراف ساده می کنیم. عناصر V را رئوس و تعداد عناصر V یعنی | | را مربته می نامیم ،همچنین عناصر E را یال (لبه) و تعداد عناصر آن یعنی | E | را اندازه گراف می نامیم.
فهرست مطالب جزوه ساختمان داده ها :
- گراف ها
- گراف ساده / چندگانه
- درجه یک راس
- گراف کامل
- مکمل یک گراف
- گراف های k منتظم
- مسیر/دور
- گراف همبند(پیوسته)
- و…
خرید👇👇👇
دیدگاه ها