دانلود پاورپوینت گراف


دانلود پاورپوینت گراف

تعاریف

مجموعه ای غیر تهی از راس

مجموعه ای از زوج راسها که بوسیله یال بهمدیگر متصل هستند.

 

انواع گراف

گراف بدون جهت Undirected graph

گراف جهت دار Directed graph

گراف چند یالیMulti-graph

گراف کاملComplete Graph

گراف ساده Simple graph

 

تعاریف

path: no vertex can be repeated

a-b-c-d-e

trail: no edge can be repeat

a-b-c-d-e-b-d

walk: no restriction

a-b-d-a-b-c

closed if x=y

closed trail: circuit (a-b-c-d-b-e-d-a,

                    one draw without lifting pen)

closed path: cycle (a-b-c-d-a)

length: number of edges in

this (path,trail,walk)

 

فرمت فایل: Powerpoint (قابل ویرایش)
تعداد صفحات: 16
حجم: 236 کیلوبایت

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *