24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

左耳CC

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 20
帖子: 2
在线: 1.2小时
虫号: 4223610
注册: 2015-11-16
性别: MM
专业: 应用数学方法

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

图论中，两个有向图之间的运算有哪些？

@laosam280 发自小木虫IOS客户端

回复此楼

» 猜你喜欢

1楼 2016-09-11 22:46:45

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

FMStation

至尊木虫 (知名作家)

应助: 591 (博士)
贵宾: 0.03
金币: 18253.2
红花: 97
帖子: 8891
在线: 1488.1小时
虫号: 2400059
注册: 2013-04-04
专业: 计算机应用技术

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +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.