به نام خدا.
توجه کنید که شماره گذاری رأس ها به یکی از دو حالت زیر است:
$1 \rightarrow 2 \rightarrow 4 \rightarrow 1$
$3 \rightarrow 6 \rightarrow 5 \rightarrow 3$
پس به جای این حالات، حالت زیر را در نظر می گیریم:
$a \rightarrow b \rightarrow c \rightarrow a$
شکل اول را بررسی می کنیم.
این حالت نامطلوب است. زیرا دو رأس با شماره یکسان به هم وصل شده اند.
شکل دوم:
این حالت مطلوب است. مثلاً به جای a عدد یک را بگذارید.
شکل سوم:
توجه کنید چون به رأس b دو یال وارد شده است، باید آن دو رأس با شماره یکسان باشند. پس این حالت نامطلوب است.
شکل چهارم:
این حالت هم نامطلوب است. زیرا از b به a یال وجود دارد.
شکل پنجم:
این شکل مطلوب است.
پس در کل دو شکل مطلوب است.
