قانون رأس‌های فرد در گراف: تعداد رأس‌های فرد در هر گراف زوج است.

قانون رأس‌های فرد در گراف: تعداد رأس‌های فرد در هر گراف زوج است قانون دست‌مصافحه و اثبات اینکه تعداد رأس‌های با درجه فرد در هر گراف بدون جهت، همیشه عددی زوج است خلاصه: در نظریهٔ گراف، قانون رأس‌های فرد (یا قضیهٔ دست‌مصافحه) بیان می‌کند که مجموع درجهٔ همهٔ رأس‌های هر گراف بدون جهت، برابر با دو برابر…