إيجاد واختبار العدد المهيمن(المسيطر) Domination number للبيانات تادبول (Tadpole graph)، بيان بوك (Book graph) وبيان ستاكيت بوك (Stacked Book graph) باستعمال الماتلاب
يقال لأية مجموعة جزئية S من مجموعة الرؤوس Vفي بيان G بأنها مجموعة مهيمنة Dominating set إذا كان لكل رأس v في المجموعة V-S يوجد رأس uفيS بحيث uv ضمن حافات البيان،. ويعرف العدد المهيمنDomination number بأنه أصغر مجموعة أساسية مهيمنةDomination .<br />في هذا البحث سوف ندرس العدد المهيمن...
Zapisane w:
| Format: | Książka |
|---|---|
| Wydane: |
University of Mosul-college of Basic Education,
2010-03-01T00:00:00Z.
|
| Hasła przedmiotowe: | |
| Dostęp online: | Connect to this object online. |
| Etykiety: |
Dodaj etykietę
Nie ma etykietki, Dołącz pierwszą etykiete!
|
Napisz pierwszy komentarz!