Figure1Nowwedenesomerelevantpropertiesofgraphs.Denition2.1.Awalkoflengthkisasequenceofverticesv0;v1;:::;vk