ریاضیات گسستهفصل دوم: گراف و مدل سازیدرس 1: معرفی گرافدرجهماکزیمم و مینیمم درجه
سوال :
گرافی با درجه رأس‌های 1، 1، 3، 3، 3، 3، داریم که دو رأس با کمترین درجه، غیرمجاورند. تعداد دورها به طول 3 کدام است؟
  • 1.
    1
  • 2.
    2
  • 3.
    3
  • 4.
    4