Did Henry Beck use Graph Theory to modify the underground map?

Year 12s: what will be the first way you research your future options? >>

Scroll to see replies

SimonM

Yes, but it doesn't have to be K_5, it can be a subdivision of such

but even the sub division need to be either K_5 or K_3,3 inorder for it to be non planar. plz correct me if i am wrong!!

Reply 21

SimonM

sanukee

but even the sub division need to be either K_5 or K_3,3 inorder for it to be non planar. plz correct me if i am wrong!!

I don't understand what you are on about?

Is your objection to my example (which could well fail, I wasn't very systematic checking that it works) or is it something more fundamental?

Reply 22

sanukee

it looks like this there only one point from Euston which is missing the rest are perfect!!

paul.jpg77.1KB

Reply 23

sanukee

euston can connect to Edgeware road but that give 4 degrees to Edgeware road

Reply 24

sanukee

hang on..ALL of em need 4 degrees...OMG i have got it !!! it is K_5!!!
SIMON thanQ for pushing me in the rite direction!! plz ignore the above image !! that was in mind for 3 degrees each!!!