گراف چرخ

گراف چرخ
گراف چرخ
	Several examples of wheel graphs
راس	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 راس باشد که $n\geq 4$ و یکی از رئوس از درجهٔ $n-1$ و بقیه از درجهٔ سه باشند، را یک گراف چرخ (نام علمی: Wheel graph) می‌نامیم.

ماتریس مجاورت گراف چرخ

در این ماتریس درایه‌های روی دو قطر بالا و پایین قطر اصلی و همچنین تمام درایه‌های روی سطر آخر و ستون آخر (بجز $a_{n*n}$ ) و نیز درایه ی یکی مانده به آخر در سطر اول و یکی مانده به آخر در ستون اول 1 هستند و بقیه همگی صفرند.

${\begin{bmatrix}0&1&0&\ldots &0&1&1\\1&0&1&0&\ldots \ldots &0&1\\0&1&0&1&0&\ldots &1\\\vdots &0&1&0&1&0\ldots &1\\0&\vdots &0&1&0&\ddots \ddots &0\\1&0&\vdots &0&\ddots &\ddots &1\\1&1&1&1&1&1&0\end{bmatrix}}_{n*n}$

منابع

Kenneth H, Rosen (1998). "Graphs". Discrete Mathematics and its Applications. SIGS Reference Library. William C Brown Pub; 4th edition. ISBN 0072899050. Retrieved 2007. Check date values in: |بازبینی= (help)

«Wheel graph».

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.

Terms in نظریه گراف
Types of گرافs	گراف جهت‌دار گراف گراف جهت‌دار غیرمدور گراف دوبخشی همبندی گراف کامل برچسب‌گذاری گراف ابرگراف گراف چندگانه گراف مسطح گراف چندگانه گراف منتظم درخت Weighted گراف چرخ
Graph elements	پل Edge گراف جهت‌دار حلقه رأس اجزای قویاً همبند Subgraph رأس Weighted edge
Graph attributes	Edge-connectedness گره سلطه گر کمر Multiplicity گراف گراف Vertex-connectedness
رده:نظریه گراف Outline Glossary Wikibook Wikiversity