ノードが複数の親を持つことができるグラフのようなグラフの名前はありますか？まだ1レベル以上です

ノードが複数の親を持つことができますが、上記。ノードが複数の親を持つことができるグラフのようなグラフの名前はありますか？まだ1レベル以上です

したがって、グラフは方向性があり、非周期的ですが、他の制約もあります。

これは、特定のノードからルートまでのすべてのパスが同じ長さであることを意味します。

2013-04-30 alan2here

私はあなたの余分なルールを "特定のノードからルートまでのすべてのパスが同じ長さである"と再確認できると思います。「1つのノードに祖父母にスキップする親リンクがあるが、祖父母に兄弟にリンクする親リンクがあるとしたらどうなるだろう？しかし、私はかなり不可能だと確信しています。ノードの "レベル"が純粋に構造に暗黙的であるとすれば、それらの関係は、あるノードまたは他のノードのすべてのパスと同じ距離からのルールに違反することなく起こることはできません。 – Steve314

Steveに感謝します。また、彼らはなぜ近くの投票ですか？ – alan2here

トピックの可能性があります。私は好奇心が強いので、私は賛成だが、質問が面白いからといって、それがここに属しているわけではない。グラフの特定のタイプの名前は、数学的なスタック交換に適しています。 – Steve314

これはlayered graphといいます。この種のグラフを使用して、グループL にノードを分割することができ、グラフ、L 、···、Lである_Nように、各エッジ（u、v）は、いくつかの層L _{から行く私第2層への} L _{i + 1}。

希望すると便利です。

出典

2013-05-01 00:02:41 templatetypedef

ルートへのルートについての私の主張が正しい場合、これは正しいことです。これ以外に、私が考えなかった複数のルートノード（ルートレイヤ全体）を許可します。しかし、私は、ノードが複数の親を持つことができるが、それらの親は兄弟でなければならないOP定義の別の解釈を考えました（同じ層ではなく、元のノードの祖父母である同じ親を共有する）。それは、「1レベル上の」制約の意図に依存します。 – Steve314

ノードが複数の親を持つことができるグラフのようなグラフの名前はありますか？まだ1レベル以上です

答えて

関連する問題