PRODUCTS
Mathematica
Mathematica for Students
Mathematica for the Classroom
grid
Mathematica
web
Mathematica
Mathematica Player
(free download)
Mathematica Player Pro
Wolfram
Workbench
Mathematica
Applications
PURCHASE
Online Store
Other Ways to Buy
Volume & Site Licensing
Contact Sales
Software
Service
Upgrades
Training
Books
FOR USERS
All User Resources
Product Registration
Technical Support
Customer Service
Developer Support
Does My Site Have a License?
Free Seminars
Certified Training
Custom Group Seminars
Documentation & Examples
Tutorial Screencasts
Video Gallery
Demonstrations Project
Education Portal
Student Resources
COMPANY
About Wolfram Research
News & Events
Wolfram Blog
Employment Opportunities
History of
Mathematica
Stephen Wolfram's Home Page
Contact Us
OUR SITES
Demonstrations Project
MathWorld
Integrator
Wolfram Functions Site
Wolfram Blog
Mathematica Journal
Wolfram Library Archive
Wolfram
Tones
Wolfram Science
Stephen Wolfram
DOCUMENTATION CENTER SEARCH
グラフユーティリティパッケージ
>
Graph Utilities
パッケージ シンボル
グラフユーティリティパッケージ
チュートリアル »
|
StrongComponents
WeakComponents
関連項目 »
|
グラフユーティリティパッケージ
その他 »
Bicomponents
Bicomponents[
g
]
無向グラフ
g
の二重連結要素を与える．
詳細
Bicomponents
を使うためには，まず
グラフユーティリティパッケージ
をロードしなくてはならない．それには
Needs
["GraphUtilities`"]
を実行する必要がある．
二重連結要素は，切断点のない最大の部分グラフである．ここで切断点とは，
v
とそのすべての辺が除去されたときに部分グラフが非連結になるような頂点
v
のことである．
Bicomponents
は入力
g
を無向グラフとして扱う．
例題
すべて閉じる
例
(2)
Needs["GraphUtilities`"]
以下は，2つの頂点を持つ1本の簡単な線は二重連結であることを示している：
In[2]:=
In[3]:=
Out[3]=
In[4]:=
Out[4]=
Needs["GraphUtilities`"]
以下で小さなグラフを定義する：
In[2]:=
In[3]:=
Out[3]=
グラフは各閉路に1つずつ，閉路をつなぐ線分に2つの計4つの二重連結要素を持つ：
In[4]:=
Out[4]=
特性と関係
(1)
関連項目
StrongComponents
WeakComponents
チュートリアル
グラフユーティリティパッケージ
その他
グラフユーティリティパッケージ
© 2008 Wolfram Research, Inc.
例題
例 
特性と関係 