а там вообще есть вопросы, к которым идут правильные ответы?
так-то графы бывают разными. мне, правда, нелинейные графы не попадались, но, в принципе, почему бы и нет? и отношения там могут быть реализованы всякие разные... граф - это вообще про множества и связи между ними, а не то, что написано в этих вариантах ответов