24小时热门版块排行榜    

查看: 2211  |  回复: 3

左耳CC

新虫 (初入文坛)

[求助] 图论中图的运算有哪些? 已有2人参与

图论中,两个有向图之间的运算有哪些?

@laosam280 发自小木虫IOS客户端
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

左耳CC

新虫 (初入文坛)

引用回帖:
1楼: Originally posted by 左耳CC at 2016-09-11 22:46:45
图论中,两个有向图之间的运算有哪些?
laosam280

除了笛卡尔积,字典式积,强积以外的运算

发自小木虫IOS客户端
2楼2016-09-11 22:49:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

snowwhite1

木虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
计算各节点的度数;判断是否构成欧拉图、汉密尔顿图;计算任意两节点间的最短距离;求图的着色数;是否构成偶图(二部图),若是,求最大匹配等
奋斗
3楼2016-09-13 05:19:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

FMStation

至尊木虫 (知名作家)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
左耳CC: 金币+8, ★★★★★最佳答案 2016-10-05 21:09:02
https://en.wikipedia.org/wiki/Graph_operations
Graph operations

o Unary operations

o Elementary operations

o Advanced operations

transpose graph;
complement graph;
line graph;
graph minor;
graph rewriting;
power of graph;
dual graph;
medial graph;
Y-Δ transform;
Mycielskian.

o Binary operations
graph union: G1 ∪ G2 = (V1 ∪ V2, E1 ∪ E2)
graph intersection: G1 ∩ G2 = (V1 ∩ V2, E1 ∩ E2)
graph join

graph products based on the cartesian product of the vertex sets:
cartesian graph product
lexicographic graph product
strong graph product
tensor graph product
zig-zag graph product

graph product based on other products:
rooted graph product
corona graph product

series-parallel graph composition:
parallel graph composition
series graph composition
source graph composition

Hajós construction.
4楼2016-09-13 10:12:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 左耳CC 的主题更新
信息提示
请填处理意见