[]
Böyle bir grafik çizilebilir mi?
Panpalar,
10 tane süreç düşünelim. Her birini başlatan bir süreç var aşağıda belirtildiği gibi. Süreçleri aşağıda belirtildiği gibi birbirine kesişmeyen çizgilerle bağlamak mümkün mü?
0 - 1,3,5,8
1 - 2
2 - 6,7
3 - 4,6
4 - 7
5 - 6
6 - 10
7 - 9
8 - 9
9 - 10
10 - son
Denedim ama hep bir bağlantı eksik kalıyor. Soru hatalı sanki.
10 tane süreç düşünelim. Her birini başlatan bir süreç var aşağıda belirtildiği gibi. Süreçleri aşağıda belirtildiği gibi birbirine kesişmeyen çizgilerle bağlamak mümkün mü?
0 - 1,3,5,8
1 - 2
2 - 6,7
3 - 4,6
4 - 7
5 - 6
6 - 10
7 - 9
8 - 9
9 - 10
10 - son
Denedim ama hep bir bağlantı eksik kalıyor. Soru hatalı sanki.
Pek anladigim bir konu degil ama, graph theory'de "planarity testing" diye geciyor bu tip islemler saniyorum. Cozumu icin gelistirilmis algoritmalar mutlaka vardir.
- dahicocuk
(13.03.15 01:03:57)
1
