المرجع الألكتروني للمعلوماتية
القرآن الكريم وعلومه
العقائد الإسلامية
الفقه وأصوله 
الرجال والحديث 
سيرة الرسول وآله 
علوم اللغة العربية 
الأدب العربي 
الأسرة والمجتمع 
الأخلاق والأدعية 
التاريخ 
الادارة والاقتصاد 
علم الفيزياء 
علم الكيمياء 
علم الأحياء 
الرياضيات 
الهندسة المدنية 
الزراعة 
الجغرافية 
القانون 
اللغة الأنكليزية 
الأخبار 
الإعلام 
مكتبة الصور 
أقلام بمختلف الألوان 
إضاءات
مفتاح
أجوبة الإستفتاءات الشرعية
وثائقيات
تاريخ الرياضيات
الرياضيات في الحضارات المختلفة
الرياضيات المتقطعة
الجبر
الهندسة
المعادلات التفاضلية و التكاملية
التحليل
علماء الرياضيات | Longest Path |
 1593
 04:22 مساءً
date: 18-12-2021 |
Author : Zamfirescu, T. 
Book or Source : "On Longest Paths and Circuits in Graphs." Math. Scand. 38 
Page and Part : 211-239|
Read More
Date: 11-2-2016
1396
Date: 20-8-2021
1632
Date: 10-11-2021
913
|
The longest path problem asks to find a path of maximum length in a given graph. The problem is NP-complete, but there exists an efficient dynamic programming solution for acyclic digraphs.
The detour matrix is a real symmetric matrix whose 
th entry is the length of the longest path from vertex 
to vertex 
.
For a traceable graph, longest paths correspond to Hamiltonian paths.
Finding a longest path is challenging for stacked book graphs and Apollonian networks.
REFERENCES:
Zamfirescu, T. "On Longest Paths and Circuits in Graphs." Math. Scand. 38, 211-239, 1976.
|
|
|
|
دخلت غرفة فنسيت ماذا تريد من داخلها.. خبير يفسر الحالة
|
|
|
|
|
|
|
ثورة طبية.. ابتكار أصغر جهاز لتنظيم ضربات القلب في العالم
|
|
|
|
|
|
|
سماحة السيد الصافي يؤكد ضرورة تعريف المجتمعات بأهمية مبادئ أهل البيت (عليهم السلام) في إيجاد حلول للمشاكل الاجتماعية
|
|
|
