24小时热门版块排行榜    

Znn3bq.jpeg
查看: 2276  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0703化学 +33 妮妮ninicgb 2026-04-04 39/1950 2026-04-11 10:04 by 陕理工刘应军
[材料工程] 材料调剂推荐 +8 蛋糕x2 2026-04-07 8/400 2026-04-10 23:13 by Ftglcn90
[考研] 289 分105500药学专硕求调剂(找B区学校) +6 白云123456789 2026-04-09 8/400 2026-04-10 21:13 by zhouxiaoyu
[考研] 293调剂 +25 yj1221 2026-04-08 26/1300 2026-04-10 15:02 by 柴小白
[考研] 环境专硕调剂 +16 会说话的肘子 2026-04-06 16/800 2026-04-10 10:30 by asy1wn
[考研] 308求调剂 +21 倘若起风了呢 2026-04-05 21/1050 2026-04-10 08:13 by Sammy2
[考研] 314求调剂 +14 weltZeng 2026-04-09 14/700 2026-04-09 23:14 by wolf97
[考研] 269求调剂 +7 跪求收留。 2026-04-04 7/350 2026-04-09 19:06 by 探123
[考研] 337求调剂 +4 Gky09300550, 2026-04-09 4/200 2026-04-09 17:18 by 帕尔马拉特
[考研] 265求调剂 +4 风说她早忘了 2026-04-07 4/200 2026-04-09 13:59 by only周
[考研] 070300化学279求调剂 +17 哈哈哈^_^ 2026-04-08 18/900 2026-04-09 10:49 by 三七七想上岸
[考研] 生物学328分求调剂 +9 闪电kkl 2026-04-08 10/500 2026-04-08 21:42 by liuhuiying09
[考研] 307分材料专业求调剂 +12 Hll胡 2026-04-05 12/600 2026-04-08 16:33 by luoyongfeng
[考研] 求调剂,现在还能填的 +3 上岸小莹加油 2026-04-08 3/150 2026-04-08 14:30 by zhq0425
[考研] 333求调剂 +6 合乘杨习夕 2026-04-06 6/300 2026-04-07 09:44 by 猪会飞
[考研] 一志愿华中农业大学0710(A)初试329分 求调剂 +5 一名26考研生 2026-04-04 5/250 2026-04-07 08:54 by 18828373951
[考研] 297分083200求助 +9 aekx 2026-04-05 9/450 2026-04-06 20:57 by flysky1234
[考研] 考研调剂 +3 Wwwwwww哇 2026-04-06 3/150 2026-04-06 20:55 by lbsjt
[考研] 一志愿河北工业大学材料工程,初试344求专硕调剂 +6 15933906766 2026-04-05 6/300 2026-04-06 13:21 by 无际的草原
[考研] 一志愿沪9,求生物学调剂,326分 +6 刘墨墨 2026-04-04 6/300 2026-04-04 19:44 by 唐沐儿
信息提示
请填处理意见