گراف چرخ
گراف چرخ | |
---|---|
راس | n |
ضلع | 2(n − 1) |
فاصله در گراف | 2 if n>4 1 if n=4 |
پیرامون | 3 |
رنگآمیزی گراف | 3 if n is odd 4 if n is even |
نظریه طیفی گرافها | |
ویژگیهای | Hamiltonian Self-dual Planar |
قراردادهای نوشتاری | Wn |
هر گراف G که دارای n راس باشد که و یکی از رئوس از درجهٔ و بقیه از درجهٔ سه باشند، را یک گراف چرخ (نام علمی: Wheel graph) مینامیم.
ماتریس مجاورت گراف چرخ[ویرایش]
در این ماتریس درایههای روی دو قطر بالا و پایین قطر اصلی و همچنین تمام درایههای روی سطر آخر و ستون آخر (بجز ) و نیز درایه ی یکی مانده به آخر در سطر اول و یکی مانده به آخر در ستون اول 1 هستند و بقیه همگی صفرند.
منابع[ویرایش]
Kenneth H, Rosen (1998). "Graphs". Discrete Mathematics and its Applications. SIGS Reference Library (به انگلیسی). William C Brown Pub; 4th edition. Retrieved 2007. {{cite book}}
: Check date values in: |بازبینی=
(help)