گراف

صفحه 1:
گراف وحيدي پور 

صفحه 2:
تعاریف ‎٠‏ مجموعه اي غير تهي از راس ‎٠‏ مجموعه اي از زوج راسها كه بوسيله يال بهمديكر متصل ‎a 

صفحه 3:
انواع گراف گراف بدون جهت اموسب سل گراف جهت دار امي لس( گراف چند ياليامب-() گراف کاملبم<) عطا600 كراف ساده ‎raph‏ عامسر) ‎Undirected graph Directed graph‏ 1:0 G=(V,E) ° isolated vertex ‏بل‎ ac L—- 

صفحه 4:
تعاریف path: no vertex can be repeated b e a-b-c-d-e trail: no edge can be repeat a-b-c-d-e-b-d walk: no restriction d a-b-d-a-b-c length: number of edges in sed if x=y this (path, trail, walk) ‎trail: circuit (a-b-c-d-b-e-d-a,‏ ۵0و( ‎one draw without lifting pen)‏ ‎sed path: cycle (a-b-c-d-a)‏ 

صفحه 5:
زير گراف If G=(V, BisagrapitherG, =(V, (0 asubgrapif Gif ¢ #Y c Vand, ¢ & whereacledgef in & isincidentith vertésin Y. a d e c 

صفحه 6:
گرلف ject oP vertices und uo set oP ‏ار را ۱ انك‎ tenet oP ۳۲ ۱ // oreate oo exepty yraph ‏)یسیو‎ ‎Ortete-vertex(); ‏:)سلج سوه"‎ ODetete-edee(); 190): 

صفحه 7:
نمایش گراف * ماتریس همجواربي ‎Oduceuwy Duatric‏ + ماتریس ‎Dates Jail‏ ول * ليستهاي مجاورتي * ارایه * ليستهاي مجاورتي چند گانه 

صفحه 8:
0 oO 0 ماتريس اتصال 0 0 0 0 0 حول كلاب اس الا - ‎coed oo‏ و هلو مه 22 ) - ‎vertex, O verwiee‏ 

صفحه 9:
ماتریس همجواري Phere ig oa ۵0 ۵ ‏ی‎ where [O] = 0۵ , ۲ ‏و سوه‎ )00( - ‏لها‎ Cor vedrevted graph i if {v, v}isanedg@fG 0 otherwise ay = or drevied yropk 4 = 1if (v, w)isanedgefG 0 otherwise Dhis wwohes tt puster tp Pad subgraphs, oad to reverse qraphe f cerded, 

صفحه 10:
ماتریس همجواري - مثال ۰ ‏اه( تسام‎ Bropk © (O, ©) /\ PEE © 0 0 0 a 

صفحه 11:
بستار انتقالي * حاصلضرب متوالي ماتریس همجواري 

صفحه 12:
لستهاي مجاورتي (Bock cede (verter) kos a bet of hick order (vertex) iti odkacect Exavple: undrertd qrupk B (O, &) 1 i 8 - 

صفحه 13:
استفاده از آرایه گراف در آرلیه اي بنام علم() ذخیره مي شود. نود گرلفدر لبتداآرلیه قرار مي‌گیرند شماره نودهاي متصل به نود رام 53 ‎Dode[Mode(#0)] 6 Dode[Dode(')] Ga SS‏ قرار دارد. این آرایه چند خانه دارد؟ 0 4 1 2 3 | | 6۱ ۱ ۱ ۵۱ ۱ ٩۱ 6۱ ۱ ۱ ۵۱ ۱ ٩۱ oe] a} aja ۵ | 9 | 6 6 oO 92 2 oO 5 oO 0 ٩] ٩۱ aaa] 0 Ro 

صفحه 14:
ليستهاي چند گانه مجاورتي 

صفحه 15:
پیمایش گراف * هدف دیدن تمامي نود هاست * استفاده از ساختمان داده استك یا صف Oerpth-Pirst-Gearck ‏ييمايش يا جستجوي عمقي‎ ٠ (OG) * پیمایش با جستجوي سطحي ‎@reudth-Pirst-Grack‏ ‎(BPG)‏ 

صفحه 16:
سوالات ف‌ را گرا دن بیابید که ایشها رو ‎Lan‏ ‏: وت دهد اف چگونه بو فد را تشخیص بحسي بحسي فدرا ا كرا دن رم گوذ دو بخ ِ خشي: ج ف دو ب گرا دهیم.