خانه ویکی

مباحث ساختاری

• گراف چیست ؟
  • تعریف
  • گراف به عنوان مدل
  • ماتریس و یک ریختی
  • افراز و گراف های خاص
  • تمارین
• مسیر، دور، گذر
  • همبندی در گراف ها
  • گراف های دو بخشی
  • تور های اویلری
  • تمارین
• درجه رئوس و شمارش
  • شمارش ها و تناظر ها
  • مسائل اکسترمال
  • دنباله گرافیک
  • تمارین
• گراف های جهت دار
  • تعاریف و مثال ها
  • درجه رئوس
  • گراف های جهت دار اویلری
  • جهت دهی و تورنومنت ها
  • تمارین

درخت ها و فاصله

• خاصیت های اولیه
  • ویژگی های درخت
  • فاصله در درخت و گراف
  • تمارین
• درخت های پوشا و
  • درخت پوشا در گراف