Дискретка.Графы.Что-то не пойму

[mozilla]

Дана такая задача:
Планарен ли граф С$_3 \times$ С$_3$ ?
Не могу понять, как перемножить эти два графа.
Это же не полные графы, верно?

[Brukvalub]

mozilla в сообщении #174645 писал(а):

Не могу понять, как перемножить эти два графа.

Как и любые два других графа, см., например, http://www.exponenta.ru/soft/mathcad/stud11/1.asp

[V.V.]

Возероятно, это когда каждая вершина первого графа соединена ребром с каждой вершиной второго графа.

А $C_3$~--- цикл на трех вершинах. Соответственно, $C_3=K_3$.

[ИСН]

"Три дома, три колодца", что ли?

[Хорхе]

Стер всякую фигню

Определений произведения много, не уверен, о каком речь....

Добавлено спустя 14 минут 23 секунды:

В любом случае, это не "Три дома три колодца" и не "это когда каждая вершина первого графа соединена ребром с каждой вершиной второго графа."

Там девять вершин, а вот ребер может быть по-разному.
В двух самых популярных определениях:
1) декартово произведение $G_1$ и $G_2$: каждая вершина $G_1$ заменяется копией $G_2$, если в $G_1$ две вершины сообщаются, между соответствующими вершинами соответствующих копий проводится ребро.
2) категорное произведение $G_1$ на $G_2$: $(x,y)$ соединено с $(x',y')$ тттк $x$ соединено с $x'$ и $y$ соединено с $y'$. В этом случае получается "Три дома три колодца три пивных ларька".