应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 数学资源 » 图论中图的运算有哪些？
41/1返回列表
查看: 2387  |  回复: 3
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

左耳CC

新虫 (初入文坛)

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

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

@laosam280 发自小木虫IOS客户端
回复此楼

» 猜你喜欢
1楼 2016-09-11 22:46:45
已阅   回复此楼   关注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.
赞一下(1人) 回复此楼
4楼2016-09-13 10:12:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 左耳CC 的主题更新
41/1返回列表
普通表情 龙 兔 虎 猫
信息提示
关闭
请填处理意见
关闭