En kant har en eller två ändpunkter bland hörnen. Kanter med en ändpunkt kallas lopar. Två kanter med samma par av ändpunkter är parallella. En enkel graf saknar lopar och parallella kanter. I en sammanhängande graf finns vägar mellan varje par av hörn.