شاه کلید نکات
شاه کلید سوال
ــ دو مجموعه V(G) و E(G) به صورت زیر داده شده اند. با توجه به آنها شکل گراف مورد نظر را بکشید.
الف \(\begin{array}{l}V\left( G \right) = \left\{ {{v_1}\;,\;{v_2}\;,\;...\;,\;{v_6}} \right\}\\E\left( G \right) = \left\{ {{v_1}{v_2}\;,\;{v_2}{v_5}\;,\;{v_6}{v_1}\;,\;{v_5}{v_1}} \right\}\end{array}\)
ب \(\begin{array}{l}V\left( G \right) = \left\{ {a\;,\;b\;,\;c\;,\;d} \right\}\\E\left( G \right) = \left\{ {\left( {a\;.\;b} \right)\;,\;\left( {b\;,\;c} \right)\;,\;\left( {c\;,\;b} \right)\;,\;\left( {c\;,\;d} \right)\;,\;\left( {d\;,\;a} \right)} \right\}\end{array}\)
توجه: برای رسم نمودار یک گراف (شکل گراف) روش یکتایی مدنظر نیست. آنچه مهم است این است که باید مشخص باشد که گراف مورد نظر چند رأس و چند یال دارد و کدام یال به کدام رئوس متصل است. به طور مثال با نوشتن مجموعه های V(G) و E(G) برای هر یک از شکل های زیر، نشان دهید هر دو یک گراف را نمایش می دهند.
1736019749.png)
