المرجع الالكتروني للمعلوماتية
المرجع الألكتروني للمعلوماتية

الرياضيات
عدد المواضيع في هذا القسم 9761 موضوعاً
تاريخ الرياضيات
الرياضيات المتقطعة
الجبر
الهندسة
المعادلات التفاضلية و التكاملية
التحليل
علماء الرياضيات

Untitled Document
أبحث عن شيء أخر
تنفيذ وتقييم خطة إعادة الهيكلة (إعداد خطة إعادة الهيكلة1)
2024-11-05
مـعاييـر تحـسيـن الإنـتاجـيـة
2024-11-05
نـسـب الإنـتاجـيـة والغـرض مـنها
2024-11-05
المـقيـاس الكـلـي للإنتاجـيـة
2024-11-05
الإدارة بـمؤشـرات الإنـتاجـيـة (مـبادئ الإنـتـاجـيـة)
2024-11-05
زكاة الفطرة
2024-11-05

الأرض واستعمالاتها Area and Its Uses
2024-10-17
عمليات خدمة البسلة (البازلاء)
29-9-2020
مشاكل التحرير في الجرائد اليومية الصغرى
16-6-2021
الإهمال عند الطفل في أداء الاعمال
2023-02-14
أنظمة كسح الأوكسجين Oxygen Scavenger System
25-6-2019
من صحبة الامام السجاد
30-3-2016

Graph Embedding  
  
1289   03:28 مساءً   date: 5-4-2022
Author : Chung, F.; Leighton, T.; and Rosenberg, A
Book or Source : "Embeddings Graphs in Books: A Layout Problem with Applications to VLSI Design." SIAM J. Algebraic Disc. Meth. 8
Page and Part : ...


Read More
Date: 20-3-2022 1509
Date: 10-4-2022 1687
Date: 20-5-2022 2296

Graph Embedding

 

CubicalGraphEmbeddings

A graph embedding, sometimes also called a graph drawing, is a particular drawing of a graph. Graph embeddings are most commonly drawn in the plane, but may also be constructed in three or more dimensions. The above figure shows several embeddings of the cubical graph. The most commonly encountered graph embeddings are generally straight line embeddings, in which all edges are drawn as straight line segments.

CubicalGraphCircular

A good choice of embedding can lead to particularly illuminating diagrams. For example, the circular (left) embedding of the cubical graph illustrates this graph's inherent symmetries.

GraphEmbeddings

Skiena (1990) considers a number of different types of embeddings, including circular, ranked, radial, rooted, and spring. Graph embeddings can be visualized in the Wolfram Language in two dimensions using the option GraphLayout. Alternately, GraphPlot[g] can be used in two dimensions and GraphPlot3D[g] in three dimensions. Embeddings for trees can be visualized using TreePlot[g].

Precomputed embeddings of certain types for a number of graphs are available in the Wolfram Language as GraphData[g"Graph"type].


REFERENCES

Chung, F.; Leighton, T.; and Rosenberg, A. "Embeddings Graphs in Books: A Layout Problem with Applications to VLSI Design." SIAM J. Algebraic Disc. Meth. 8, 33-58, 1987.

Di Battista, G.; Eades, P.; Tamassia, R.; and Tollis, I. G. Graph Drawing: Algorithms for the Visualization of Graphs. Englewood Cliffs, NJ: Prentice-Hall, 1998.Di Battista, G.; Garg, A.; Liotta, G.; Tamassia, R.; Tassinari, E.; and Vargiu, F. "An Experimental Comparison of Four Graph Drawing Algorithms." Computational Geom. 7, 303-325, 1997.

Eades, P. "A Heuristic for Graph Drawing." Congr. Numer. 42, 149-160, 1984.

Eades, P.; Fogg, I.; and Kelly, D. SPREMB: A System for Developing Graph Algorithms. Technical Report. Department of Computer Science. St. Lucia, Queensland, Australia: University of Queensland, 1988.

Eades, P. and Tamassia, R. "Algorithms for Drawing Graphs: An Annotated Bibliography." Technical Report CS-89-09. Department of Computer Science. Providence, RI: Brown University, Feb. 1989.

Kamada, T. and Kawai, S. "An Algorithm for Drawing General Undirected Graphs." Inform. Processing Lett. 31, 7-15, 1989.

Malitz, S. M. "Genus g Graphs Have Pagenumber O(sqrt(g))." In Proc. 29th Sympos. Found. Computer Sci. IEEE Press, pp. 458-468, 1988.

Pemmaraju, S. and Skiena, S. Computational Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Cambridge, England: Cambridge University Press, 2003.Reingold, E. and Tilford, J. "Tidier Drawings of Trees." IEEE Trans. Software Engin. 7, 223-228, 1981.

Skiena, S. "Graph Embeddings." §3.3 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 81 and 98-118, 1990.

Supowit, K. and Reingold, E. "The Complexity of Drawing Trees Nicely." Acta. Inform. 18, 377-392, 1983.

Tamassia, R. "Graph Drawing." Ch. 21 in Handbook of Computational Geometry (Ed. J.-R. Sack and J. Urrutia). Amsterdam, Netherlands: North-Holland, pp. 937-971, 2000.

Vaucher, J. "Pretty Printing of Trees." Software Pract. Experience 10, 553-561, 1980.

Wetherell, C. and Shannon, A. "Tidy Drawings of Trees." IEEE Trans. Software Engin. 5, 514-520, 1979.

White, A. T. "Imbedding Problems in Graph Theory." Ch. 6 in Graphs of Groups on Surfaces: Interactions and Models (Ed. A. T. White). Amsterdam, Netherlands: Elsevier, pp. 49-72, 2001.




الجبر أحد الفروع الرئيسية في الرياضيات، حيث إن التمكن من الرياضيات يعتمد على الفهم السليم للجبر. ويستخدم المهندسون والعلماء الجبر يومياً، وتعول المشاريع التجارية والصناعية على الجبر لحل الكثير من المعضلات التي تتعرض لها. ونظراً لأهمية الجبر في الحياة العصرية فإنه يدرّس في المدارس والجامعات في جميع أنحاء العالم. ويُعجب الكثير من الدارسين للجبر بقدرته وفائدته الكبيرتين، إذ باستخدام الجبر يمكن للمرء أن يحل كثيرًا من المسائل التي يتعذر حلها باستخدام الحساب فقط.وجاء اسمه من كتاب عالم الرياضيات والفلك والرحالة محمد بن موسى الخورازمي.


يعتبر علم المثلثات Trigonometry علماً عربياً ، فرياضيو العرب فضلوا علم المثلثات عن علم الفلك كأنهما علمين متداخلين ، ونظموه تنظيماً فيه لكثير من الدقة ، وقد كان اليونان يستعملون وتر CORDE ضعف القوسي قياس الزوايا ، فاستعاض رياضيو العرب عن الوتر بالجيب SINUS فأنت هذه الاستعاضة إلى تسهيل كثير من الاعمال الرياضية.

تعتبر المعادلات التفاضلية خير وسيلة لوصف معظم المـسائل الهندسـية والرياضـية والعلمية على حد سواء، إذ يتضح ذلك جليا في وصف عمليات انتقال الحرارة، جريان الموائـع، الحركة الموجية، الدوائر الإلكترونية فضلاً عن استخدامها في مسائل الهياكل الإنشائية والوصف الرياضي للتفاعلات الكيميائية.
ففي في الرياضيات, يطلق اسم المعادلات التفاضلية على المعادلات التي تحوي مشتقات و تفاضلات لبعض الدوال الرياضية و تظهر فيها بشكل متغيرات المعادلة . و يكون الهدف من حل هذه المعادلات هو إيجاد هذه الدوال الرياضية التي تحقق مشتقات هذه المعادلات.