https://www.arabsciencepedia.org/w/index.php?action=history&feed=atom&title=%D9%85%D8%B3%D8%A7%D8%B1_%D9%87%D8%A7%D9%85%D9%84%D8%AA%D9%88%D9%86%D9%8A%D8%A7%D9%86%D9%8A
مسار هاملتونياني - تاريخ المراجعة
2026-05-11T14:08:05Z
تاريخ التعديل لهذه الصفحة في الويكي
MediaWiki 1.43.6
https://www.arabsciencepedia.org/w/index.php?title=%D9%85%D8%B3%D8%A7%D8%B1_%D9%87%D8%A7%D9%85%D9%84%D8%AA%D9%88%D9%86%D9%8A%D8%A7%D9%86%D9%8A&diff=303&oldid=prev
WikiSysop: ١ مراجعة: الصفحات في تصنيف رياضيات
2010-11-12T21:16:13Z
<p>١ مراجعة: الصفحات في تصنيف رياضيات</p>
<p><b>صفحة جديدة</b></p><div>{{مسألة NP كاملة}}<br />
في [[نظرية التعقيد]] وفي [[نظرية المخططات]]، تحديد '''مسار هاملتونياني''' هو أحد مسائل NP الكاملة. وهناك عدة نسخ لهذه المسألة من بينها:<br />
== مسار هاملتون المغلق ==<br />
;المعطيات: مخطط موجه أو عادي.<br />
;المسألة: هل يوجد بالمخطط مسار مغلق يمر بجميع الرؤوس مرة واحدة واحدة(توكيد لفظي وليس تكرار)؟<br />
== مسار هاملتون المفتوح ==<br />
;المعطيات: مخطط موجه أو عادي، وقمتين S و T.<br />
;المسألة: هل يوجد بالمخطط مسار مفتوح طرفاه S و T، يمر بجميع الرؤوس مرة واحدة واحدة(توكيد لفظي وليس تكرار)؟<br />
<br />
== بيبليوغرافيا ==<br />
<br />
* {{en}} Leonard Adleman, "''An Abstract Theory of Computer Viruses''", Springer-Verlag New York, Inc., 1990, ISBN 0-387-97196-3<br />
* {{en}} Leonard Adleman, "''Towards a (MATH)ematical theory of self-assembly. Technical Report 00-722''", Department of Computer Science, University of Southern California, 2000, ISBN 2-7011-4032-3<br />
* {{fr}} Jean-Baptiste Waldner, "''Nano-informatique et intelligence quantique - Inventer l'ordinateur du {{s-|XXI|e}}''", Hermes Science, London, 2006, ISBN 2-7462-1516-0<br />
<br />
{{بذرة رياضيات}}<br />
<br />
{{بوابة رياضيات}}<br />
<br />
[[تصنيف:رياضيات]]<br />
[[تصنيف:نظرية المخططات]]<br />
[[تصنيف:مسائل NP كاملة]]<br />
<br />
[[ca:Camí hamiltonià]]<br />
[[cs:Hamiltonovský graf]]<br />
[[da:Hamiltonkreds]]<br />
[[de:Hamiltonkreisproblem]]<br />
[[en:Hamiltonian path]]<br />
[[es:Camino hamiltoniano]]<br />
[[fa:مسیر همیلتونی]]<br />
[[fi:Hamiltonin polku]]<br />
[[fr:Graphe hamiltonien]]<br />
[[he:מסלול המילטוני]]<br />
[[hu:Hamilton-út]]<br />
[[it:Cammino hamiltoniano]]<br />
[[ja:ハミルトン路]]<br />
[[ko:해밀턴 경로]]<br />
[[lt:Hamiltono maršrutas]]<br />
[[nl:Hamiltonpad]]<br />
[[pl:Graf hamiltonowski]]<br />
[[pms:Graf hamiltonian]]<br />
[[pt:Caminho hamiltoniano]]<br />
[[ru:Гамильтонов граф]]<br />
[[sk:Hamiltonovská kružnica]]<br />
[[sl:Hamiltonova pot]]<br />
[[sr:Хамилтонов пут]]<br />
[[sv:Hamiltongraf]]<br />
[[uk:Гамільтонів граф]]<br />
[[ur:ہملٹونین مخطط]]<br />
[[vi:Đường đi Hamilton]]<br />
[[zh:哈密顿图]]</div>
WikiSysop