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

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

زير گراف

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