1 of 37

רקורסיות

צביקה ברגר

תגבור אלגוריתמים - 4

אלגוריתמים בגרפים

צביקה ברגר

בס"ד

2 of 37

גרף לא מכוון

בס"ד

3 of 37

גרף מכוון

בס"ד

4 of 37

ייצוג מטריצה - גרף שכנויות

בס"ד

5 of 37

ייצוג מטריצה – רשימה מקושרת

בס"ד

6 of 37

BFS

  • אלגוריתם חיפוש לרוחב

​

בס"ד

7 of 37

DFS

  • אלגוריתם חיפוש לעומק

​

בס"ד

8 of 37

מיון טופולוגי

  • מיון טופולוגי הוא סידור של קבוצת איברים שקיימות ביניהם תלויות כך שאף איבר לא יופיע לפני איבר בו הוא תלוי.

​

  • קיים מיון טופולוגי בגרף אם"ם בגרף אין מעגלים.

בס"ד

9 of 37

מיון טופולוגי - DFS

בס"ד

10 of 37

רכיב קשיר חזק - Gscc

בס"ד

גרף לא־מכוון נקרא קשיר אם קיים מסלול בין כל שני צמתים בגרף. גרף מכוון נקרא קשיר היטב (או קשיר חזק) אם קיים בו מסלול מכוון מכל צומת לכל צומת אחר.

11 of 37

חתך

בס"ד

12 of 37

Question 1

בס"ד

13 of 37

שיעורי בית

בס"ד

14 of 37

פתרון

בס"ד

15 of 37

Question 2

בס"ד

16 of 37

מבחן 2021 סמסטר א מועד א

בס"ד

17 of 37

פתרון

בס"ד

18 of 37

Question 3

בס"ד

19 of 37

מבחן 2018 סמסטר קיץ מועד א

בס"ד

20 of 37

פתרון

בס"ד

21 of 37

Question 4

בס"ד

22 of 37

מבחן 2020 מועד א

בס"ד

23 of 37

פתרון

בס"ד

24 of 37

Question 5

בס"ד

25 of 37

מבחן 2020 מועד חגים

בס"ד

26 of 37

פתרון

בס"ד

27 of 37

Question 6

בס"ד

28 of 37

מבחן 2017 קיץ מועד ב

בס"ד

29 of 37

פתרון

בס"ד

30 of 37

פתרון

בס"ד

31 of 37

Question 7

בס"ד

32 of 37

מבחן 2013 מועד ב

בס"ד

33 of 37

פתרון

בס"ד

34 of 37

Question 8

בס"ד

35 of 37

מבחן 2016 מועד קיץ

בס"ד

36 of 37

פתרון

בס"ד

37 of 37

Questions?

בס"ד