圖運算
外觀
此條目需要補充更多來源。 (2020年3月28日) |
在圖論中,可以藉由圖運算產生一些新的圖。
一元運算
[編輯]基礎運算
[編輯]圖的基礎運算,就是藉由從原先的圖上,經由簡單局部的更動,所產生的新的圖形,例如對頂點或是邊進行增加或是刪減,或是將頂點合併或是分開。
進階運算
[編輯]圖的進階運算,就是藉由從原先的圖上,經由複雜的更動,所產生的新的圖形,例如:
二元運算
[編輯]二元運算相似於一元運算,也是藉由原先的圖經由運算產生新的。 G1 = (V1, E1)以及G2 = (V2, E2), 例如:
參考
[編輯]- ^ Bondy, J. A.; Murty, U. S. R. Graph Theory. Graduate Texts in Mathematics. Springer. 2008: 29. ISBN 978-1-84628-969-9.
這是一篇關於數學的小作品。您可以透過編輯或修訂擴充其內容。 |