תורת הגרפים
עלתה לי שאלה מסויימת בתורת הגרפים , ואני כמעט בטוח בתשובות שלי אליה, פשוט אין לי רעיונות להוכחות (לא למדתי ממש פורמלית את התחום), השאלה ד"א עלתה לי במהלך בדיקת משהו בתקשורת נתונים למרות שאפשר להבין את זה בלי קשר. נתונה משפחת גרפים G

מעל המספרים {0,1} (n מסמל את אורך הביטוי הבינארי) כל גרף הוא גרף מלא, כלומר בכל G

יש 2 בחזקת n קודקודים שונים זה מזה. בין כל 2 קודקודים, שהאחד שונה מהשני בסיבית אחת בלבד (לא פחות ולא יותר) קיימת קשת בלתי-מכוונת. (דוגמא לגרפים G(1), G(2) בשרטוט המצורף) 1. האם כל G

הוא גרף אוילר? אני כמעט משוכנע שכן, עבור n זוגי זה מעגל אוילר ועבור n אי-זוגי זה מסלול אוילר כמעט סגור על זה 2.כמה קשתות יש בG

? אני חושב ש
number of vertices in G

=(2^(n-1))*n
אודם לכם לבדיקת נכונות של התשובות ואם אפשר גם להוכחות פורמליות (קשה לי להסביר קצת מאיזה שיקולים זה נראה לי נכון, אבל אני מתמטיקאי, מספיק שזה נכון, הוכחות יגיעו אח"כ

)