SuPuzzle - aki megoldja kap egy 10-est :)
Osztályozáshoz be kell jelentkezned.
SuPuzzle - aki megoldja kap egy 10-est :)
laci_ |
2007. 06. 23. 10:33 |
válasz erre
#47 |
0
Kuratowski tétele szerint egy véges gráf akkor és csak akkor síkbarajzolható, ha nem tartalmaz olyan részgráfot, amely topologikusan izomorf K5-tel (az öt csúcsú teljes gráffal) vagy K3,3-mal (az ún. három ház–három kút gráffal). A fenti összekötögetős játék a síkbarajzolhatóság problémáját feszegeti, és mivel a fenti gráf tartalmaz K3,3at (mivel izomorf vele), ezért jobbklikkelés vagy ehhez hasonló bug/feature nélkül nem lehet megoldani.
Előzmény: Maggi (45)