cjf19800107 发表于 2010-1-15 16:09:50

笛卡儿积的连通子图的计数问题

问题1：求Pm×Pn的连通子图数目或者它的一个上、下界。

问题2：更一般的，如果G1, G2是连通的，且它们的连通子图数分别为α和β。
               求图G=G1×G2的连通子图数目或者它的一个上、下界。

KeyTo9_Fans 发表于 2010-1-15 17:07:06

欢迎楼主来到数学研发论坛。

你给的问题我没理解。

请教楼主：

$P$的含义是什么？

$P_m$和$P_n$如何做笛卡儿积？

两个图如何做笛卡儿积？

shshsh_0510 发表于 2010-1-15 22:07:15

这个应该有现成结果吧，你可以去查查
用邻接矩阵表示，图的积对应矩阵张量积，记不清了。应该有结果的。

cjf19800107 发表于 2010-1-16 12:08:43

2# KeyTo9_Fans


P_n表示有n个点的路
页: [1]
查看完整版本: 笛卡儿积的连通子图的计数问题