aytaral
Çoğu kişi bilir, resimde kabataslak çizdiğim sorunun Çözümü varmı ?Hatırlatma açısından söyliyim, sorusu şöyleydi.Ev 1 , Ev 2 ve Ev 3 e Elektrik,su ve tlf hatları çizgi çizerek çekilelecek, çizgi ile. her eve 3 hat da çekilecek, ama hiçbişekilde çizgiler birbini kesmeyecek, ve üzerinden atlamayak.,
Çoğu kişi bilir, resimde kabataslak çizdiğim sorunun Çözümü varmı ?
Hatırlatma açısından söyliyim, sorusu şöyleydi.
Ev 1 , Ev 2 ve Ev 3 e
Elektrik,su ve tlf hatları çizgi çizerek çekilelecek, çizgi ile. her eve 3 hat da çekilecek, ama hiçbişekilde çizgiler birbini kesmeyecek, ve üzerinden atlamayak.,
şekildeki örnek, mesela suyu 2. eve veremedim.
Üniversite yıllarında epeyi tırmalamıştım, her seferinde en az 1 tane bağlantı eksik kalıyordu. Az önce durduk yere aklıma geldi, acaba çözümü yokmu ?
Hatırlatma açısından söyliyim, sorusu şöyleydi.
Ev 1 , Ev 2 ve Ev 3 e
Elektrik,su ve tlf hatları çizgi çizerek çekilelecek, çizgi ile. her eve 3 hat da çekilecek, ama hiçbişekilde çizgiler birbini kesmeyecek, ve üzerinden atlamayak.,
şekildeki örnek, mesela suyu 2. eve veremedim.
Üniversite yıllarında epeyi tırmalamıştım, her seferinde en az 1 tane bağlantı eksik kalıyordu. Az önce durduk yere aklıma geldi, acaba çözümü yokmu ?
0
Benim hatırladığım çözümü hepsini yani elektrik su ve telefonu tek kutuya toplayıp 3 eve ordan dagıtmaktı.
0
@offday, o hile oluyor soruda yazmamışım ama, elk,su,tlf nu tek yerde birleştirmek diye bişey yok.
0
@offday, senin cevabına tik koyuyorum diye kendiminkine koymuşum, pardon :)
ayrıca nasıl oldu ki o, yeni major değişiklikten sonra geldi heralde :S
Edit:evet öyleymiş...
ayrıca nasıl oldu ki o, yeni major değişiklikten sonra geldi heralde :S
Edit:evet öyleymiş...
0
@crucio Çözümü olduğunu düşünmek istiyorum da:) eğer bulabilirsen Çözümü olmadığının matematiksel ispatını bulabilirmsin ? Gerçekten merak ediyorum...
0
bahsettiğiniz çizgeye (graph) K3,3 çizgesi veya utility graph denir. öyle bir çizge düşünün ki bütün noktalarını belli iki nokta kümesine ayırdığınız zaman A kümesindeki her noktadan B kümesindeki her noktaya bir bağlantı bulunsun. bu çizgelere "complete bipartite graph" denir ve KA,B şeklinde gösterilir. "K3,3 non-planar" diye arattığınızda yüzlerce farklı kanıt çıkacaktır ama şurada oldukça güzel anlatılmış:
www.matematikdunyasi.org
www.matematikdunyasi.org
0
