fbpx
维基百科

圖運算

圖論中,可以藉由圖運算產生一些新的圖。

一元運算 编辑

基礎運算 编辑

圖的基礎運算,就是藉由從原先的圖上,經由簡單局部的更動,所產生的新的圖形,例如對頂點或是邊進行增加或是刪減,或是將頂點合併或是分開。

進階運算 编辑

圖的進階運算,就是藉由從原先的圖上,經由複雜的更動,所產生的新的圖形,例如:

二元運算 编辑

二元運算相似於一元運算,也是藉由原先的圖經由運算產生新的。 G1 = (V1, E1)以及G2 = (V2, E2), 例如:

  • 圖聯集:G1G2=(V1V2, E1E2)
  • 圖交集:G1G2= (V1V2, E1E2) [1]
  • 圖聯接
  • 圖乘積

參考 编辑

  1. ^ Bondy, J. A.; Murty, U. S. R. Graph Theory. Graduate Texts in Mathematics. Springer. 2008: 29. ISBN 978-1-84628-969-9. 

圖運算, 此條目需要补充更多来源, 2020年3月28日, 请协助補充多方面可靠来源以改善这篇条目, 无法查证的内容可能會因為异议提出而被移除, 致使用者, 请搜索一下条目的标题, 来源搜索, 网页, 新闻, 书籍, 学术, 图像, 以检查网络上是否存在该主题的更多可靠来源, 判定指引, 在圖論中, 可以藉由產生一些新的圖, 目录, 一元運算, 基礎運算, 進階運算, 二元運算, 參考一元運算, 编辑基礎運算, 编辑, 圖的基礎運算, 就是藉由從原先的圖上, 經由簡單局部的更動, 所產生的新的圖形, 例如對頂點或是. 此條目需要补充更多来源 2020年3月28日 请协助補充多方面可靠来源以改善这篇条目 无法查证的内容可能會因為异议提出而被移除 致使用者 请搜索一下条目的标题 来源搜索 圖運算 网页 新闻 书籍 学术 图像 以检查网络上是否存在该主题的更多可靠来源 判定指引 在圖論中 可以藉由圖運算產生一些新的圖 目录 1 一元運算 1 1 基礎運算 1 2 進階運算 2 二元運算 3 參考一元運算 编辑基礎運算 编辑 圖的基礎運算 就是藉由從原先的圖上 經由簡單局部的更動 所產生的新的圖形 例如對頂點或是邊進行增加或是刪減 或是將頂點合併或是分開 進階運算 编辑 圖的進階運算 就是藉由從原先的圖上 經由複雜的更動 所產生的新的圖形 例如 轉置圖 transpose graph 補圖 線圖 圖子式 商圖 quotient graph 對偶圖二元運算 编辑二元運算相似於一元運算 也是藉由原先的圖經由運算產生新的 G1 V1 E1 以及G2 V2 E2 例如 圖聯集 G1 G2 V1 V2 E1 E2 圖交集 G1 G2 V1 V2 E1 E2 1 圖聯接 圖乘積參考 编辑 Bondy J A Murty U S R Graph Theory Graduate Texts in Mathematics Springer 2008 29 ISBN 978 1 84628 969 9 nbsp 这是一篇关于数学的小作品 你可以通过编辑或修订扩充其内容 查论编 取自 https zh wikipedia org w index php title 圖運算 amp oldid 68115927, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。