سوال: فرض کنیم G گرافی است که مجموعه رأس های آن زیر مجموعه های مجموعه {a,b,c}  هستند و دو رأس X و Y مجاورند اگر و تنها اگر تفاوت X و Y دقیقاََ در یک عضو باشد ، کدام یک از دو عبارت زیر در مورد G ، درست است ؟    (الف) G تطابق کامل دارد.     (ب) G دور همیلتونی دارد. 
گزینه‌ها:
1. فقط «الف»
2. فقط «ب»
3. هردو 
4. نه «الف» و نه «ب»
پاسخ صحیح: گزینه 3