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