دانلود پاورپوینت ریاضیات گسسته، درخت و ماتریس - 30 اسلاید

          1) در هر درخت مجموع مرتبه و اندازه همواره عددی فرد است. 2) در هر درخت حاصل ضرب مرتبه و اندازه همواره عددی زوج است. 3) هر درخت با حذف هر یال به گرافی ناهمبند تبدیل می شود. و اگر یک یال اضافه کنیم دور پدید می آید.   گراف همبند     فاقد دور است، مجموع مرتبه و اندازه ی آن کدام عدد می تواند باشد؟ 1) 12  2) 15  3) 18  4) 20     ...