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
パッケージ シンボル
グラフユーティリティパッケージ
チュートリアル »
|
MaximalIndependentEdgeSet
関連項目 »
|
グラフユーティリティパッケージ
その他 »
MaximalIndependentVertexSet
MaximalIndependentVertexSet[
g
]
無向グラフ
g
の最大独立頂点集合を与える.
MaximalIndependentVertexSet[
g
,
w
]
頂点に
w
の重みが付いた,
g
の最大独立頂点集合を与える.
詳細
MaximalIndependentVertexSet
を使うためには,まず
グラフユーティリティパッケージ
をロードしなくてはならない.それには
Needs
["GraphUtilities`"]
を実行する必要がある.
MaximalIndependentVertexSet
は,1本の辺に2つの頂点がないような,ほぼ最大の頂点集合を与える.これは入力を無向グラフとして扱う.
ベクトル
w
の長さは,
g
の頂点の数と同じでなければならない.
例題
すべて閉じる
例
(1)
Needs["GraphUtilities`"]
以下で小さいグラフを指定する:
In[2]:=
In[3]:=
Out[3]=
最大独立頂点集合には3つの頂点が含まれる:
In[4]:=
Out[4]=
グラフの最大独立頂点集合を赤丸で強調して六角形をプロットする:
In[5]:=
Out[5]=
偶数ラベルが付いた頂点を優先した最大独立頂点集合を見付ける:
In[6]:=
Out[6]=
最大独立頂点集合を赤丸で強調した新しいグラフをプロットする:
In[7]:=
Out[7]=
アプリケーション
(1)
関連項目
MaximalIndependentEdgeSet
チュートリアル
グラフユーティリティパッケージ
その他
グラフユーティリティパッケージ
© 2008 Wolfram Research, Inc.