שאלת רב־ברירהq-751403904cf1
נוסח השאלה
יגרור שמתקיים P=NP . הן בבעיית הסוכן-הנוסע (TSP) והן בבעיית הקליקה n מציין את מספר הקדקודים בגרף. .ד. שלוש התשובות (א-ג) נכונות.
תמלול ראשון מתוך עמוד המקור ב־tools/summary/.work. צילום העמוד מצורף למטה כדי שאפשר יהיה לאמת סימון מתמטי וניסוח.
Exact provenance
Appearances by source document
Each card is a genuinely distinct file. Printed versions inside one PDF stay in that card and do not inflate the sitting count.
Exam
2024 C · moed A
נושא 131111 קבוצה 13111106 שנה 2024 סמסטר 3 מועד 1.pdf
Question 4Page 5Visual reading
View source scan — page 5
Open full size