علوم مهندسی کامپیوتر و IT و اینترنت

ساختمان های گسسته – فصل سوم – نظریه گراف

saakhtmaan-hai-gossteh3

در نمایش آنلاین پاورپوینت، ممکن است بعضی علائم، اعداد و حتی فونت‌ها به خوبی نمایش داده نشود. این مشکل در فایل اصلی پاورپوینت وجود ندارد.




  • جزئیات
  • امتیاز و نظرات
  • متن پاورپوینت

امتیاز

درحال ارسال
امتیاز کاربر [0 رای]

نقد و بررسی ها

هیچ نظری برای این پاورپوینت نوشته نشده است.

اولین کسی باشید که نظری می نویسد “ساختمان های گسسته – فصل سوم – نظریه گراف”

ساختمان های گسسته – فصل سوم – نظریه گراف

اسلاید 1: به نام خداساختمان های گسسته – نظریه گراف Discrete Structures – Graph Theoryتابستان 991

اسلاید 2: نظریه گراف2

اسلاید 3: تعریف 2. هر یال با دو راس در ارتباط است که نقاط انتهایی (𝐸𝑛𝑑𝑃𝑜𝑖𝑛𝑡𝑠) آن یال گفته می شوند. مجموعه یال یک مجموعه زوج مرتب از رئوس است. 3تعریف 1. گراف (ساده) (𝑺𝒊𝒎𝒑𝒍𝒆𝑮𝒓𝒂𝒑𝒉) 𝐺=(𝑉,𝐸) شامل یک مجموعه غیر تهی از رئوس (𝑉𝑒𝑟𝑡𝑖𝑐𝑒𝑠) به نام 𝑉 و یک مجموعه یال‌ ها (𝐸𝑑𝑔𝑒𝑠) به نام 𝐸 می باشد.در گراف غیرجهت دار ترتیب زوج ها مهم نیست.

اسلاید 4: تمرین 1. یک گراف که ارتباط بین ایالت ها را مشخص می کند.4San FranciscoLos AngelesDenverChicagoWashingtonNew YorkDetroit

اسلاید 5: تمرین 1. یک گراف که ارتباط بین ایالت ها را مشخص می کند.5مجموعه رئوس : مجموعه یال ها : V = { Chicago, Denver, Detroit, Los Angeles, New York, San Francisco, Washington }E = { (San Francisco, Los Angeles),(San Francisco, Denver), (Los Angeles, Denver),(Denver, Chicago), (Chicago, Detroit),(Detroit, New York), (New York, Washington),(Chicago, Washington), (Chicago, New York) }

اسلاید 6: 6تعریف 3. مالتی گراف (𝑀𝑢𝑙𝑡𝑖𝐺𝑟𝑎𝑝ℎ) گرافی می گویند که بین رئوس بیش از یک یال قرار گیرد. San FranciscoLos AngelesWashingtonDetroitDenverChicagoNew York

اسلاید 7: 7

9,000 تومان

خرید پاورپوینت توسط کلیه کارت‌های شتاب امکان‌پذیر است و بلافاصله پس از خرید، لینک دانلود پاورپوینت در اختیار شما قرار خواهد گرفت.

در صورت عدم رضایت سفارش برگشت و وجه به حساب شما برگشت داده خواهد شد.

در صورت بروز هر گونه مشکل به شماره 09353405883 در ایتا پیام دهید یا با ای دی poshtibani_ppt_ir در تلگرام ارتباط بگیرید.

افزودن به سبد خرید