1 יַחַס: מסלול אוילר.
מסלול אוילר
גרף של הגשרים של קניגסברג - גרף זה איננו אוילריאני ולכן לא קיים בו מסלול אוילר. לכל צומת בגרף זה דרגה זוגית ולכן זהו גרף אוילר, מעקב אלפביתי אחר הקשתות בגרף נותן מסלול אוילר מעגלי. בתורת הגרפים, מסלול אוילר הוא מסלול בגרף העובר בכל קשת בו בדיוק פעם אחת.
חָדָשׁ!!: מסלול אוילרי ומסלול אוילר · ראה עוד »