جواب فعالیت صفحه ۳۹ ریاضیات گسسته

ابتدا سه گراف ساده دلخواه رسم می‌کنیم. برای هر گراف، رأس‌ها را مشخص می‌کنیم و سپس یال‌ها را بین رأس‌های مجاور می‌کشیم. برای راحتی، هر گراف را با مجموعه‌های \(V(G)\) و \(E(G)\) هم معرفی می‌کنیم.

گراف \(G_1\):
\[V(G_1)=\{v_1,v_2,v_3,v_4\}\]
\[E(G_1)=\{v_1v_2,\ v_2v_3,\ v_3v_4,\ v_4v_1\}\]

گراف \(G_2\):
\[V(G_2)=\{a,b,c,d,e\}\]
\[E(G_2)=\{ab,\ ac,\ bc,\ cd\}\]
رأس \(e\) به هیچ یالی متصل نیست، پس رأس تنها است.

گراف \(G_3\):
\[V(G_3)=\{w_1,w_2,w_3,w_4,w_5,w_6\}\]
\[E(G_3)=\{w_1w_2,\ w_1w_3,\ w_2w_4,\ w_3w_4,\ w_4w_5,\ w_5w_6\}\]