انت هنا الان : شبكة جامعة بابل > موقع الكلية > نظام التعليم الالكتروني > مشاهدة المحاضرة

Graph theory

الكلية كلية العلوم للبنات القسم قسم الحاسبات المرحلة 1
أستاذ المادة سماح عبد الهادي عباس الهاشمي 4/17/2011 9:39:16 AM

GRAPH COLORINGS

Consider a graph G. A vertex coloring, or simply a coloring of G is an assignment of colors to the vertices

of G such that adjacent vertices have different colors. We say that G is n-colorable if there exists a coloring of G

which uses n colors. (Since the word “color” is used as a noun, we will try to avoid its use as a verb by

for example, “paint” G rather than “color” G when we are assigning colors to the vertices of G.) The minimum

number of colors needed to paint G is called the chromatic number of G and is denoted by ? (G).gives an algorithm by Welch and Powell for a coloring of a graph G. We emphasize that this

algorithm does not always yield a minimal coloring of G.

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