در حال بارگذاری...
خطا
در گراف روبهرو $\gamma (G)$ کدام است؟
من میگویم $\gamma (G)=1$ نیست، چرا؟ چون اگر فقط یکی از رأسها را در نظر بگیریم (مثلاً رأس $a$)، دو رأس وجود دارد که به آن وصل نیست $(f,d)$، اما میتوانیم نتیجه بگیریم $\gamma (G)=2$. مثلاً کافی است یک رأس از مثلث داخلی و یک رأس از مثلث خارجی انتخاب کنیم، مثل $(a,e)$، تا همهی رأسهای دیگر گراف، به حداقل یکی از اینها وصل باشد.