3-גרפים אציק&t

3-גרפים אציק&t

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
1 ם י י ל ק י צ א ם י פ ר ג י ל י ג ר ת ת ו נ ו ר ת פ י ג ו ל ו פ ו ט ן ו י מ ו הצרמ : רד ' רלזיירפ ירימ ןורתפ 2 םירפסמב ףרגה ידוקדק תא רפסמל יד 1,2, . . ,V םיילקיצא םיפרג ינש לבקל ידכ . לכ תא לולכי דחאה תותשקה ) i,j ( ש ךכ - i>j ךכ תותשקה לכ תא רחאהו ש - i>j . ןוימ הווהמ הלוע רדסב םידוקדקה תרדס ןושארה ףרגה לש יגולופוט , ינשה ףרגה לש יגולופוט ןוימ הווהמ דרוי רדסב םידוקדקה תרדסו , ינש ןכל םיילקיצא םה ולבקתהש םיפרגה . איה ןכ לע םתירוגלאה תויכובס O(V) . ןורתפ 3 א . לסמב םידוקדקה רדסש היצקודניאב חיכוהל ןתינ יגולופוט ןוימ הוהמ ילקיצא ףרג לש ינוטלימה לו ףרגה לש . v 2 ,...,v n םידוקדקה לש הרשומה ףרגה תתב ינוטלימה לולסמ הוהמ
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/08/2010 for the course ENGINEERIN 50-22-43-2 taught by Professor Prizler during the Spring '10 term at Tel Aviv Uni..

Ask a homework question - tutors are online