الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

سؤال في Graph Theory

بدأه romanof في 10 أبريل 2009 · 13 رد · 2,963 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

الى الشباب الذين درسوا Graph theory

ما هي ترجمة المصطلحات التالية ؟

Incidence matrix

Adjacency matrix

Independent set

spanning tree

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

#2

السلام عليكم

Adjacency matrix

هي مصفوفة عدد اسطرها=عذذ اعمدتها=عدد بيانات graph ارقامها 0 او 1

1:اذا كان هناك مسار بين نقطتين ا و ب

0:اذا لم يكن هناك مسار يجمع بين النقطتين

Incidence matrix

هي مصفوفة اسطرها تعبر عن بيانات 'node'ل graph

اما الاعمدة فهي المسارات التي في graph

(المسار هي التي تربط نقطتين من الgraph نعطيها رموز المهم نعلمها )

ارقامها 0و1و-1

0:اذا لم تكن هناك علاقة بين node و المسار ' path'

1:اذا كان node هو بداية المسار

-1 : اذا كان node هة نهاية المسار

#3

جميل يا اختي هبة ولكن لم تجيبي على السؤال

اقتباس
ما هي ترجمة المصطلحات التالية ؟

Incidence matrix

Adjacency matrix

Independent set

spanning tree

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

#4

تريد الترجمة الحرفية لها باللغة العربية؟

#5

اخ عادل هل وصلتك رسالتي بخصوص موضوع المصطلحات ؟

الحمد لله الذي هدانا لهذا وماكنا لنهتدي لولا ان هدانا الله

#6

أخي عادل لم أقرأ في نظرية المخططات بالعربية من قبل، و لكني أقترح التالي من واقع المفهوم و لتنظر ما هوَ أصلح إن أمكن، فلصك الاصطلاحات علمٌ قائمٌ بذاته Terminology (علم الإصطلاح):

Incidence Matrix

مصفوفة الارتبـاط (إرتباط الحدوث)

أو

مصفوفة المجـال (مجال الحدوث)

أو بشكل عام

مصفوفة الإسقـاط

Adjacency Matrix

مصفوفة التجـاور

Independent Matrix

المصفوفة المستقلة

Spanning Tree

شجرة القيـاس (أو الاستمثـال)

تحيـاتي..،

[bg=#000000]

La filosofia e scritta in questo grandissimo libro che continuamente ci sta aperto innanzi a gli occhi (io dico l’universo), ma non si pu o intender se prima non s’impara a intender la lingua e conoscere i caratteri ne’ quali e scritto. Egli e scritto in lingua matematica e i caratteri sono triangoli, cerchi, ed altre figure geometriche senza i quali mezi e impossibile a intenderne umanamente parola; senza questi e un aggirarsi vanamente per un oscuro laberinto.

Galileo

لقد كُتبت الفلسفة في هذا الكتاب العظيم الذي يوجد دائماً أمام أعيننا (و أعني به الكون)، و لكن لا يمكن لأحدٍ أن يفهمه ما لم يتعلم في البدء حروفَ اللغة التي كُتب بها. لقد كُتب بلغة الرياضيات، و الحروف هي مثلثاتٌ و دوائر و أشكالٌ هندسية أخرى؛ بدون هذه اللغة يكون من المستحيل على البشر أن يفهموا و لو كلمة، بدون هذه اللغة نُمسي كمن يتخبطُ بلا هدى في متاهةٍ مظلمة.

جاليليو

[/bg]

Yasser

#7

السلام عليكم

ما زلت ارى الرجوع الى الخبراء في اللغة العربية في هذه المواضيع ( لا اقصد باخذ ترجمة حرفية وانما توضيح المقصود لهم واخذ المصطلح منهم)

يمكننا وضع الكلمات بالانجليزية وتعريفها بالعربية حتى نجد المصطلح المناسب والمعتمد من خبير في اللغة العربيه.سبب ذلك انه قد نتفق على مصطلح ما خاطيء ونتعود عليه وبالتالي نؤثر سلبا على اللغة العربيه. :(

بالتوفيق

الحمد لله الذي هدانا لهذا وماكنا لنهتدي لولا ان هدانا الله

#8

صـائبٌ رأيُك أخي إبراهيــم:

YDVIPER كتب:
و لتنظر ما هوَ أصلح إن أمكن، فلصك الاصطلاحات علمٌ قائمٌ بذاته Terminology (علم الإصطلاح).....

[bg=#000000]

La filosofia e scritta in questo grandissimo libro che continuamente ci sta aperto innanzi a gli occhi (io dico l’universo), ma non si pu o intender se prima non s’impara a intender la lingua e conoscere i caratteri ne’ quali e scritto. Egli e scritto in lingua matematica e i caratteri sono triangoli, cerchi, ed altre figure geometriche senza i quali mezi e impossibile a intenderne umanamente parola; senza questi e un aggirarsi vanamente per un oscuro laberinto.

Galileo

لقد كُتبت الفلسفة في هذا الكتاب العظيم الذي يوجد دائماً أمام أعيننا (و أعني به الكون)، و لكن لا يمكن لأحدٍ أن يفهمه ما لم يتعلم في البدء حروفَ اللغة التي كُتب بها. لقد كُتب بلغة الرياضيات، و الحروف هي مثلثاتٌ و دوائر و أشكالٌ هندسية أخرى؛ بدون هذه اللغة يكون من المستحيل على البشر أن يفهموا و لو كلمة، بدون هذه اللغة نُمسي كمن يتخبطُ بلا هدى في متاهةٍ مظلمة.

جاليليو

[/bg]

Yasser

#9

اتفق معك يا ابراهيم و

لكن حاليا اريد ترجمة موضوع الى العربية هل أنتظر حتى يظهر مصطلح عربي ؟

مالعمل ؟

ألجأ الى الروسية عادة عندما أعجز عن فهم المصطلح الانكليزي بشكل سليم وارى الجذر الذي يستخدمه الروس ومن ثم احاول تعريبه

مضطر الى وضع تعريب بنفسي مع وضع المصطلحات الاصلية كماهي ليلجأ اليها القارئ وامري لله

اقتباس
Spanning Tree

شجرة القيـاس

تعريب غير موفق

رايت تعريبا اخر أفضل ولكن لم ارتح له ايضا

لأشجار الممتدة

الروس يترجمون بالشجرة الهيكلية لانها تمر بكل الرؤوس او العقد

وارتحت لهذا الاخير

تم تعديل هذه المشاركة بواسطة romanof في 11 أبريل 2009 في 10:18

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

#10

اقترح ان تضع المصطلح الانجليزي وشرحه بالعربية كما تفهمه .

مثلا :

الSpanning Tree ل Graph : عبارة عن هيكل بيانات شجري فيه كل ال vertices وبعض اوكل الedges الموجودة في الGraph.

التعريف السابق دمه ثقيل ولكن اعتقد اذا ارفق معه امثلة واشكال توضيحية سيكون المعنى واضح وهو المطلوب .

لاحظ انه حتى الانجليزية ( لغة العلم اليوم ) تجد فيها كلمات يونانية ولاتينية كما ان فيها مشاكل من ناحية الغموض فالمصطلح الواحد تجد له اكثر من تعريف ، اعتقد انه بسبب عدم الرجوع لخبراء اللغة من البدايه .اليابان رغم اعتزازهم بلغتهم الا انهم اضافوا رموز الكاتاكانا للكلمات الاجنبيه رغم وجود رموز الهيراغانا والكانجي .

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

بالتوفيق ،

تم تعديل هذه المشاركة بواسطة ibr_exn في 11 أبريل 2009 في 13:37

الحمد لله الذي هدانا لهذا وماكنا لنهتدي لولا ان هدانا الله

#11

تركت موضوع الراحة جانبا بخصوص Spanning Tree

رأيت بحثا في أحد الجامعات العربية أظن انها جامعة الملك سعود يترجمونه بالاشجار الممتدة اضافة لذلك رأيت الاخوان في سوريا يعتمدون نفس الترجمة

اضغط

http://reference.ksu.edu.sa/pdf/2022-SEO%2...d%20studies.pdf

تم تعديل هذه المشاركة بواسطة romanof في 22 أبريل 2009 في 12:20

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

#12

وماذا عن مصطلح مثل marked graph

للمخطط الذي يحوي على اوزان الاضلاع (Edge)

#13

انا مختص في نظرية البيان وتترجم هذه المصطلحات كمايلى:

Adjacency matrix تدعى مصفوفة التجاور

Independent set المجموعه المستقلة

spanning tree الشجره المولده

#14

شكرا اخي

rashadif

وماذا عن مصطلح مثل marked graph

أضاعوني وأي فتى أضاعـوا * * * ليـوم كــريهـة وســـداد ثغــــر

وخـــــلونـي ومعتـرك المنايـا * * * وقد شـــرعوا أسنــتهم لنحـري

كأني لم أكــــــن فيهـم وسيطـا * * * ولم تك نســبتي في آل عمــرو

أجرر في الجـــوامع كـل يـوم * * * ألا لله مظــــلمتـي وهـصـــري

عسى الملك المجيب لمن دعاه * * * سينجيني فيعلم كيــف شكـري

فأجـــزي بالكرامـة أهـل ودي * * * وأجزي بالضـغينة أهل ضري

منتديات الرياضيات العربية

مواضيع مشابهة