پاورپوینت در مورد گراف
- مجموعه اي غير تهي از راس
- مجموعه اي از زوج راسها كه بوسيله يال بهمديگر متصل هستند.
- گراف بدون جهت 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)
زير گراف
پاورپوینت در مورد گراف