ベストアンサー
シクロプロパンの分子の構造に精通していますか？シクロプロパンは、このような環状構造に配置された3つの炭素原子からなる脂環式炭化水素です。
構造を注意深く観察します。今のところ水素原子を無視して、任意の2つの炭素原子間の共有結合に注目してください。各炭素原子がシクロプロパンの分子内の他のすべての炭素原子と結合していることを確認します。これは、完全グラフの背後にある基本的な直感です。
正式な定義：
n個の頂点で構成される完全グラフは グラフの任意の2つの頂点間に長さ1のパスが存在するように接続されたグラフです。 。言い換えると、完全グラフでは、すべての頂点が残りの頂点に隣接しているため、グラフのエッジの数は正確に \、\ binom {n} {2}
A完全グラフのより良い例は\、K\_5 \、
上のグラフでは、すべての頂点がに結合されていることに注意してください。他のすべての頂点。したがって、これは完全なグラフです。
回答
グラフとツリーデータ構造の違い：
グラフ
- Inグラフには複数のパスが存在する可能性があります。つまり、グラフはノード間に単方向または双方向のパスを持つことができます。
- グラフには、のような概念はありません。ルートノード。
- グラフには、ループ、回路、および自己ループを含めることができます。
- グラフには、そのような親子関係はありません。
- グラフは、サイクルやループなどが存在する可能性があるため、ツリーに比べて複雑です。
- グラフは DFS ：深さによってトラバースされます。最初の検索と BFS ：幅の最初の検索アルゴリズム。
- グラフは循環的または非循環的です。
- 主に2種類のグラフ：有向グラフと無向グラフ。
- グラフアプリケーション：マップの色付け、アルゴリズム、グラフ彩色、ジョブスケジューリングなど。
- グラフでは、いいえ。エッジの数はグラフによって異なります。
- グラフはネットワークモデルです。
ツリー
- ツリーは特殊な形式のグラフです。つまり、最小限に接続されたグラフであり、任意の2つの頂点間に1つのパスしかありません。
- ツリーは、ループ、回路、自己ループがないグラフの特殊なケースです。
- ツリーには、ルートが1つだけありますノードとすべての子には親が1つしかありません。
- ツリーには親子関係があるため、流れは方向性を持って存在できます上から下、またはその逆。
- ツリーは、サイクルがなく、自己ループがなく、接続されたままであるため、グラフよりも複雑ではありません。
- ツリートラバーサルは、トラバーサルの一種の特殊なケースです。グラフの。ツリーは、プレオーダー、インオーダー、および注文後（ DFS または BFS <の3つすべて/ span>アルゴリズム）
- ツリーはDAGのカテゴリに分類されます：有向非循環グラフは、サイクルのない有向グラフの一種です。
- さまざまなタイプのツリーは次のとおりです：バイナリツリー、バイナリ検索ツリー、AVLツリー、ヒープ。
- ツリーアプリケーション：ツリートラバーサルや二分探索のように並べ替えて検索します。
- ツリーには常に n-1 のエッジがあります。
- ツリーは階層モデルです。