GraphTheory[SpanningTree]

はじめる前に
新機能一覧
Maple ワークシートの作成
Mapleワークシートを共有
Maple ウィンドウのカスタマイズ
Maple システムのカスタマイズ
コネクティビティ
Mathematics
数学
- テンソル解析
- パッケージ
- ファンクションアドバイザ
- ベキ級数
- ベクトル解析
- 不活性関数
- 代数
- 因数分解と方程式解法
- 基本数学
- 基本的な注意事項
- 変分法
- 変換
- 幾何
- 微分代数方程式
- 微分幾何学
- 微分方程式
- 微積分
- 数
- 数値計算
- 数学関数
- 数論
- 最適化
- 特殊関数
- 統計
- 線形代数
- 群論
- 評価
- 論理
- 過去のパッケージ
- 金融
- 離散数学
  - グラフ理論
    - GraphTheory パッケージ
    - 例題
  - 組合せ論
  - 総和と差分方程式
  - 離散変換
  - OrderBasis コマンド
  - 積
- piecewise examples
- グラフ電卓
- 区分関数
物理
プログラミング
グラフィックス
Student パッケージ
Science and Engineering
科学・エンジニアリング
アプリケーションと例題
リファレンス
システム
MapleSim
MapleSim ツールボックス
MapleSim ヘルプ
Tasks
Toolboxes
エラーメッセージガイド
マニュアル
数学アプリ

	Calling Sequence
	SpanningTree(G) SpanningTree(G, r)

Parameters

G	-	undirected graph
r	-	vertex of the graph

Description

•	The SpanningTree command returns a spanning tree of G, a subgraph that contains all the vertices and is a tree. Edge weights are ignored.

•	To compute a minimal-weight spanning tree for a weighted graph, use MinimalSpanningTree.

Examples

(1)

(2)

(3)

(4)

(5)

	See Also
	IsTree, MinimalSpanningTree, NumberOfSpanningTrees, TreeHeight

Download Help Document

Was this information helpful?

Yes: Tell us what you liked.

Yes, except: Report typos, errors, and inaccuracies.

No: Tell us what we can do better.

Please add your Comment (Optional)
E-mail Address (Optional)
What is ?	This question helps us to combat spam

Produkte

Lösungen für die Industrie

Engineering: Anwendungsbereiche

Ausbildung

Angewandte Forschung

Soziale Netzwerke

Maplesoft E-Mail Lists

Maplesoft Membership

Sprache:

English | Français | Deutsch | 日本語 | 简体中文

Maple

MapleSim

Online-Ausbildung

MapleNet

Toolboxes & Connectors

Books & Studienführer

Berufliche Nutzung

Engineering: Lösungen für die Industrie

Engineering: Anwendungsbereiche

Ausbildung

Angewandte Forschung

Kaufen: Einzelheiten und Preise

Maplesoft-Webstore

Preisangebot anfordern

Kontakt zum Maplesoft-Vertrieb

Elite-Wartungsprogramm

Technischer Support und Kundendienst

Häufig gestellte Fragen

Online-Produkthilfe

Schulung

Produktdokumentation

Download Produktupdates

Webinare und Veranstaltungen

Community

Veröffentlichungen

Anwendungsbeispiele

Ressourcen

Über Maplesoft

Ansprechpartner

Offene Stellen

Pressezentrum

Partners

25th Anniversary Timeline

Explore Customer Support

Search Help

Help Contents

Was this information helpful?