çizge kuramı

• çizge kuramı olarak da bilinir. 1736 yılında ünlü matematikçi leonhard euler tarafından königsberg köprüleri sorusu için bulduğu çözüm yöntemi sayesinde ortaya çıkan matematik dalıdır. çizge yönteminde olay nokta ve çizgiler ile temsil edilir. euler kuralına göre tüm çizgilerden bir kere geçerek yine başladığımız noktaya dönmek için, olaydaki her noktadan biri giriş biri de çıkış olmak üzere çift sayıda yol bulunması gerekmektedir. başlangıç ve bitiş noktaları farklı olabiliyor ise sadece bu noktalardaki yol sayısı tek sayı olabilir. bu kurala göre, ne yazık ki königsberg köprülerinde bu tür bir yürüyüş yapmak mümkün değildir!