matemat‹k-ıı

116 5 Çizge Kuramına GirişÇok güzel Engin. Örneğin bir gezintiyi şöyle yapabiliriz:b→a→ f→ b→c→d→ e→ b.Açık ZarfeHocam arkadaşlara bir soru da ben sorabilir miyim? Arkadaşlaraçık zarfı kalemi kaldırmadan ve aynı çizginin üzerindenbir daha geçmeden çizebilir misiniz?dacbZeynep ne var ki bunda? Şekli bir çizge gibi düşünsek sadecea ve b köşe noktalarının dereceleri tek sayı, diğerlerinin dereceleriise çift sayı (Şekil 5.16). O zaman her kenardan bir kez geçerek,yani çizgilerin üzerinden bir kez geçerek şekli çizebiliriz. Hatta şekli çizmekiçin a veya b noktalarının birinden başlayıp diğerinde bitirmeliyiz.Şekil 5.15: Bu şekli çizdiğinizçizginin üzerinden bir kez dahageçmeden ve kalemi kaldırmadançizebilir misiniz?Düzlemsel ÇizgeleredacbArkadaşlar şimdi de gelin şu basit problemi inceleyelim: Ş e -kil 5.17 ile verildiği gibi üç ev ve bu evlerin karşısında dadoğal gaz, elektrik ve su kaynakları yer alsın. Her bir evi bu üç kaynağada bağlamak istiyoruz ama tehlike yaratmasın diye bu bağlantıların birbirlerininaltından ya da üstünden geçmesini istemiyoruz. Bu bağlantılaryapılabilir mi?Şekil 5.16: Sadece a ve b k ö ş enoktalarının dereceleri tek sayıolduğundan Şekil 5.15 ile verilenşekil istendiği gibi çizilebilir.?Şekil 5.17: Evler ve karşılarında yer alan doğal gaz, elektrik ve su kaynakları.