ارسل ملاحظاتك

ارسل ملاحظاتك لنا









The Diameter of a Tree Composed

المصدر: أبحاث
الناشر: جامعة الحديدة - كلية التربية بالحديدة
المؤلف الرئيسي: Al Hagri, Gabr (Author)
المجلد/العدد: ع14
محكمة: نعم
الدولة: اليمن
التاريخ الميلادي: 2019
الشهر: يونيو
الصفحات: 1 - 9
DOI: 10.52840/1965-000-014-015
ISSN: 2710-107X
رقم MD: 1098185
نوع المحتوى: بحوث ومقالات
اللغة: الإنجليزية
قواعد المعلومات: EduSearch, HumanIndex
مواضيع:
كلمات المؤلف المفتاحية:
Distance | Tree | Planartree | Composition | Diameter
رابط المحتوى:
صورة الغلاف QR قانون

عدد مرات التحميل

1

حفظ في:
المستخلص: When graphs are used to model the linkage structure of communication networks, the diameter of the graph corresponds to the maximum number of links over which a message between two nodes must travel.Computing the diameter is basic algorithmic problems in computational geometry and graph theory having numerous applications in operation research, data clustering, and analysis of complex networks (social networks and the internet). A tree is an connected under graph constituted upon all the vertices of graph and dues not certain any cycle.The diameter of a plane tree A is by definition the number of edges of the longest path in this tree A. In this article we considerate the plan tree bicolored (two neighboring vertices are always indifferent colorings).We will introduce the composition of two plan tree bicolored A and B denoted by (A o B) and we interesse to calculate the diameter tree of the tree obtain by composition.

ISSN: 2710-107X

عناصر مشابهة