Graph where most nodes are not neighbors but can be easily reached from every other node.