‫القراف‬

‫االيدج الخطوط اللي تصل النود ببعض‬

‫‪#5‬‬
‫او نود ‪vertex‬‬
‫‪ weight‬او ‪ : edges‬الخطوط تسمى‬

‫‪#6‬‬
‫القراف يتكون من نود و خطوط الي تصل بين النود‬
‫االيدج يربط زوج نود ‪-‬‬
‫مايهم الترتيب في ذكر االزواج‬

‫‪#7‬‬
‫اشكال القراف‬
‫تكون الفيرتكس مرتبط بخط بدون تحديد اتجاه ‪ ,‬يعني تبدا من اي اتجاه ‪Undirceted :‬‬
‫تكون الفيرتكس مرتبطة بخط ولكن تحدد االتجاه ‪Dircted :‬‬
‫يعني ‪2 >--- 1‬‬
‫كذا تقدر تنتقل من ‪ 1‬الى ‪2‬‬
‫بس ماتقدر تنتقل من ‪ 2‬الى ‪1‬‬

‫‪#8‬‬
‫تاخذ جزء من القراف ‪Subgraph :‬‬

‫‪#9‬‬
‫المسار ‪ :‬خط ينتقل من نود الى نود ‪ ,‬في مسار او اتجاه معين‬
‫تمشي على العناصر بدون تكرار‬

‫‪#10‬‬
‫تنتقل من نود الى نود مع عمليه تكرار ‪Cycle :‬‬
‫البدايه هي مثًال ج و النهايه بتكون كمان ج‬

‫‪#11‬‬
‫متصل ‪ :‬كل العناصر متصله‬
‫غير متصل ‪ :‬ليس كل العناصر متصله‬

‫‪#12‬‬
‫النود االول يمشي على كل العناصر ‪Acyclic :‬‬
‫وكمان يقدر يقفز للعنصر االخير ‪ ,‬بدون عمليه لوب‬

‫‪#13‬‬
‫يعني كل ايدج له قيمه ‪Weighted graph :‬‬
‫ممكن تكون مسافه او وقت االيدج ذي‬

‫‪#14‬‬
‫نشوف النود مع كم ترتبط من نودات ‪Degree of node :‬‬
‫‪ : pendent vertext‬النود اللي يرتبط بنود واحد يسمى‬
‫‪ : isolated vertext‬اللي مايرتبط مع اي نود يسمى‬

‫‪#15‬‬
‫نمثل القراف في شكلين‬
‫عن طريق ماتركس ‪-‬‬
‫عن طريق ارراي ‪-‬‬

‫‪#16‬‬
‫اذا يساوي واحد يعني في ارتباط‬
‫اذا يساوي صفر يعني مافيه ارتباط‬

‫بدون اتجاه ‪#17‬‬

‫نعبي الجدول بـ ‪ 1‬لو كان فيه ارتباط‬
‫نعبي الجدول بـ ‪ 0‬لو كان مافيه ارتباط‬
‫الماتريكس ‪ :‬فقط تاخذ القيم اللي بالجدول ‪-‬‬

‫مع اتجاه ‪#18‬‬

‫لو اتجاه السهم كان صحيح نحطه واحد‬
‫لو اتجاه السهم كان غلط نحطه صفر‬

‫‪#19‬‬
‫‪ symmetric‬تكون ‪undircted graph :‬‬
‫‪ symmetric‬ماتكون ‪Dircted graph :‬‬

‫‪#20‬‬
‫‪ Weighted‬الحين نحدد االيدج ألن نوعها‬
‫نحط الرقم لو كان موجود ‪ ,‬صفر لو كان مافيه رابط‬

‫الحين تمثيل القراف على شكل ليست ‪#21‬‬

‫‪#22‬‬
‫يكون على جزئين‬
‫نحط قيمه االرتباط )‪1‬‬
‫نحط قيمه االيدج )‪2‬‬

‫‪#24‬‬
‫يعني كل النود مرتبطة ‪Complete graph :‬‬

‫اقل عدد من االيدج ‪ ,‬بس العناصر كلها مرتبطه ‪#25 Spares graph :‬‬
‫‪ O---O‬يعني كل عنصرين مرتبطة بـ ايدج واحد‬

‫عمليه المرور على كل العناصر ‪#26 Graph Traversal :‬‬

‫‪#27‬‬
‫ان نود تتيح لك الوصول الى كل العناصر ‪Graph Traversal :‬‬

‫‪#30 DFT‬‬

‫نمشي من االب وناخذ االبن االصغر‬

‫لو كان االبن له تفرعات تخلص من تفرعاته وبعدها ترجع الخو االبن اللي تفرعت منه‬

‫‪#31‬‬
‫‪BFS :‬‬
‫نطبع اللي بنفس المستوى‬
‫‪A‬‬
‫‪B , S‬‬
‫‪C , G‬‬
‫كله بنفس المستوى ‪ D , E , F‬الـ‬
‫‪H‬‬

‫‪#33 DFT‬‬
‫نشوف العنصر ومين اللي مرتبط معاه من عناصر‬
‫و ازور اصغر عنصر من بين المرتبطين فيه‬

‫‪#46 BFT‬‬
‫نشوف العنصر ومين مرتبطه معاه‬
‫و نطبع اللي بنفس المستوى ‪ ,‬بس يوم تطبع المستوى كامل الزم تبدا باالصغر‬
‫تبدا االب ثم تاخذ االبن االصغر وتشوف التفرع االصغر لالبن ‪DFT :‬‬
‫عمق ذا يعني تدخل فيه الى االخير‬

‫تاخذ اللي بنفس المستوى ‪BFT :‬‬