"Интересные" графы

[l1pton17]

Всем привет.
Есть задание найти интересные графы, и вот никак не объяснено, что за такие интересные графы. И я сам как-то не могу отличить граф от интересного графа)
Может быть у вас есть примеры интересных графов?

[ИСН]

Можете брать все, у которых есть собственные названия.

[l1pton17]

А можно хотя бы пару примеров названий?)

[ИСН]

http://en.wikipedia.org/wiki/Gallery_of_named_graphs

[Хорхе]

Примеры тут

ааа опередили

[arseniiv]

Безусловно интересен несвязный граф (или как его там; у которого нет рёбер) с 42 вершинами, особенно нарисованный на листе папирусной бумаги в эзотерической конфигурации.

Опередили.

[Хорхе]

Странно, но там нет графа, отвечающего плоскости Фано: на картинке посередине (пусть он будет графом Фано).

Ну и графа Хорхе (на картинке -- матрица инцидентности двудольного графа) там тоже определенно не хватает

[l1pton17]

Спасибо огромное