Hvilke materialer blev brugt til at bygge de tidligste bymure? 


Der var få undtagelser; de mest kendte var oldtidens Sparta og oldtidens Rom, som i lang tid ikke havde forsvarsmure og valgte snarere at støtte sig på sine militære kræfter. Indledningsvis var disse tidlige bymure og befæstninger kun enkle konstruktioner af tømmer og jordvolde, som senere blev erstattede af forskellige eller delvise konstruktioner af sten, som blev stablet oven på hinanden uden nogen form for mørtel.
For at modellere et transportnetværk bruges knuder til repræsentere vejkryds, lufthavne, holdepladser eller togstationer, og kanterne modellerer veje, flyforbindelser, busruter eller jernbanespor. Ensrettede forbindelser svarer til rettede kanter. Kommunikationsnetværk i informationsteknologi består af enheder som rutere, værter og klienter, modelleret som knuder, og forskellige parvise trådede eller trådløse forbindelser, modelleret som kanter. I disse modeller er man ofte interesseret i stier og afstande i grafen, samt at opdage knuder som bruges af mange veje og derfor er kritiske.