Skip to Content
Mathematica 錦囊妙計
book

Mathematica 錦囊妙計

by Sal Mangano
April 2014
Beginner to intermediate
830 pages
15h 21m
Chinese
GoTop Information, Inc.
Content preview from Mathematica 錦囊妙計
140
|
第三章
從完全樹出發
生成要刪除的邊
隨機給定邊的權重
示範
MinimumSpanningTree 與 ShortestPathSpanningTree 指令的使用
設定亂數種子,使讀者可重現下列運算
討論說明
圖 的 性 質 有 許 多 指 令 可 供 測 試, 如
HamiltonianQ
( 是 否 存 在 恰 好 經 過 每 個 點 一 次
的 迴 路 )、
EulerianQ
( 是 否 存 在 恰 好 經 過 每 個 邊 一 次 的 路 徑 )、
AntisymmetricQ
、
ReflexiveQ
、
UndirectedQ
、
SelfLoopsQ
與其他指令,
Combinatorica`
套件包含了超過 40
種的性質判斷指令。[Page-142]
ch03.indd 140 2014/4/2 上午 05:19:31
3.15 以圖論演算法取得圖的資訊
|
141
不具迴路(cycle)的有向圖稱為
有向無環圖
(
directed acyclic graph
,
DAG
)
,DAG 的
遞移閉包(transitive closure)是於 DAG 上新增從被繼承點指向繼承點的有向邊之超圖
(supergraph)。
以下顯示樹狀圖及其遞移閉包,當你同時顯示高度連接的圖(如遞移閉包)及點標籤
時,將邊的顯示
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

AirBnbBlueOriginElectronic ArtsHomeDepotNasdaqRakutenTata Consultancy Services

QuotationMarkO’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.
Julian F.
Head of Cybersecurity
QuotationMarkI wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.
Addison B.
Field Engineer
QuotationMarkI’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.
Amir M.
Data Platform Tech Lead
QuotationMarkI'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
Mark W.
Embedded Software Engineer

You might also like

Mathematica Cookbook

Mathematica Cookbook

Sal Mangano

Publisher Resources

ISBN: 9789863470106