Bir çizgede Euler devresi olması için gerekli ve yeterli koşul aşağıdakilerden hangisidir?
A) Çizgenin tamamen bağlı olması ve tüm köşelerin derecelerinin çift sayı olmasıBir çizgede Euler devresi (Eulerian circuit) olması için gerekli ve yeterli koşulu anlamak, çizge teorisinin temel kavramlarından biridir. Euler devresi, bir çizgedeki her kenarı tam olarak bir kez kullanarak başlangıç noktasına geri dönen bir yoldur.
Bir Euler devresi, bir çizgedeki (graf) her kenarı (edge) tam olarak bir kez geçen ve başladığı köşeye (vertex) geri dönen kapalı bir yoldur. Örneğin, bir şehri gezerken her köprüyü sadece bir kez kullanarak başladığınız noktaya geri dönmek gibi düşünebilirsiniz. Bu tür bir devrenin varlığı, çizgenin yapısına bağlıdır.
Matematikçi Leonhard Euler, 18. yüzyılda Königsberg'in Yedi Köprüsü problemini çözerken bu kavramın temellerini atmıştır. Bir çizgede Euler devresi bulunması için iki temel koşulun aynı anda sağlanması gerekir:
1. Çizgenin Bağlı Olması: Bir Euler devresi, çizgedeki tüm kenarları kullanmak zorunda olduğu için, çizgenin tek bir parça halinde olması, yani tüm köşeler arasında bir yol bulunması gerekir. Eğer çizge bağlı değilse (yani ayrı parçalardan oluşuyorsa), tüm kenarları ziyaret edip başlangıç noktasına geri dönmek mümkün olmaz. Bu, devrenin tüm kenarları kapsamasını sağlar.
2. Tüm Köşelerin Derecelerinin Çift Sayı Olması: Bir köşenin derecesi, o köşeye bağlı olan kenar sayısıdır. Bir Euler devresinde, bir köşeye her girdiğinizde, o köşeden çıkmanız gerekir (başlangıç/bitiş köşesi hariç, ki o da aynı köşedir). Bu "girme" ve "çıkma" eylemleri her zaman iki kenar kullanır. Dolayısıyla, bir köşeden geçen toplam kenar sayısı (yani derecesi) her zaman çift olmalıdır. Eğer bir köşenin derecesi tek ise, o köşeye girdikten sonra çıkmak için bir kenar kalmayacak veya tam tersi olacaktır, bu da devrenin tamamlanmasını engeller. Bu koşul, devrenin her köşeden sorunsuz bir şekilde geçip geri dönmesini garanti eder.
A) Çizgenin tamamen bağlı olması ve tüm köşelerin derecelerinin çift sayı olması: Bu seçenek, yukarıda açıkladığımız Euler devresi için gerekli ve yeterli olan her iki koşulu da (bağlılık ve tüm köşelerin derecelerinin çift olması) tam olarak içermektedir. Bu nedenle doğru cevaptır.
B) Çizgenin düzlemsel olması ve 4 renkle boyanabilmesi: Bu koşul, çizge boyama ve düzlemsel çizge teorisi ile ilgilidir (Dört Renk Teoremi). Bir çizgenin düzlemsel olması veya 4 renkle boyanabilmesi, Euler devresi olup olmadığını belirleyen bir özellik değildir. Euler devresi olan ancak düzlemsel olmayan veya düzlemsel olup Euler devresi olmayan birçok çizge vardır.
C) Köşe sayısının kenar sayısına eşit olması: Bu, belirli türdeki çizgeler için geçerli olabilecek bir özelliktir (örneğin, tek bir döngüden oluşan bir çizge), ancak genel olarak bir Euler devresinin varlığı için gerekli veya yeterli bir koşul değildir. Köşe sayısı ve kenar sayısı farklı olan birçok çizgede Euler devresi bulunabilir veya bulunmayabilir.
D) Hiçbir kenarın kesişmemesi: Bu koşul, çizgenin düzlemsel olması anlamına gelir. Düzlemsel çizgeler, kenarları sadece köşelerde kesişecek şekilde bir düzlemde çizilebilen çizgelerdir. Bu da Euler devresi ile doğrudan ilgili değildir. Euler devresi olan ancak düzlemsel olmayan çizgeler mevcuttur.
Cevap A seçeneğidir.
