Tématem této práce je aplikace teorie grafů na silniční síť. Je zde uvedeno, jak nalézt nejkratší cestu mezi uzly, a jak pomocí metody E.Jeneliuse určit nejdůležitější úsek v síti a stanovit nejpřínosnější vylepšení dané sítě. Teoretické poznatky jsou poté aplikovány na část silniční sítě Zlínského kraje.The theme of this work is the application of graph theory to the road network. You can find out how to find the shortest path between nodes, and how to use the method of E.Jenelius to identify the most important segment in the network and establish the most beneficial improvement to the network. Theoretical knowledge is then applied to the road network of the Zlín Region.