タグ

graphと数学に関するchess-newsのブックマーク (3)

  • 木 (数学) - Wikipedia

    T は木である T に閉路はなく、 n − 1 の辺を持つ T は連結で、 n − 1 の辺を持つ T は連結で、すべての辺は橋である T の任意の2点を結ぶ道がちょうど1つある T に閉路はないが、新しい辺をつけ加えると閉路が必ず1つできる 木 T には、以下のような性質がある。 T の2点を結ぶ T に含まれない辺 e に対して、T + e には e を通るただ一つの閉路があり、この閉路上の任意の辺 f に対して T + e - f は木となる。 頂点が2つ以上ある木には少なくとも2個の端末点がある。また、端末点とは次数1の点である。 上の定理から、木には必ず端末点があり、その端末点を除去すると位数の一つ小さい木が得られる。逆に言えば、位数 n の木は、位数 n − 1 の木に一つの新しい点と、これに接続する一の新しい辺を加えて得られる。 あるノードを選んで、それを一番「上」にあ

    木 (数学) - Wikipedia
  • 初音ミクの数式が解明 さらにいろんな「俺の嫁」が関数で描けることが判明

    すまない。僕は数学の詳しいことはよく分からない。ただ、x軸とy軸っていう広大なフロンティアの上で、ファンタスティックな数式が僕らの「嫁」を描き出している……そのことだけは分かって、感動した。心に座標があれば、数式だけで……数式だけで僕らは嫁を思い描ける。それを教えてもらった気がして、胸が熱くなったんだ。 キミも興味があるなら、検索サービス「WolframAlpha」を訪れて、「graph Hatsune miku curve」と入力してみてほしい。そこにはある数式が現れるはずだ。長いツインテールをたたえた、僕らの天使ミクの数式が。 初音ミク、数式に変換されグラフに召喚される WolframAlphaは2009年に始まったWebサービスで、いうなれば“質問応答システム”だ。アルゴリズムや自然言語解析を駆使し、入力したキーワードに対する計算結果や事実情報といった「答え」を返してくる。そんなWo

    初音ミクの数式が解明 さらにいろんな「俺の嫁」が関数で描けることが判明
  • グラフ理論 - Wikipedia

    グラフ理論(グラフりろん、英: Graph theory)は、ノード(節点・頂点、点)の集合とエッジ(枝・辺、線)の集合で構成されるグラフに関する数学の理論である。 グラフ(データ構造)などの応用がある。 グラフによって、様々なものの関連を表すことができる。 6つの節点と7つの辺から成るグラフの一例 例えば、鉄道や路線バス等の路線図を考える際には、駅(節点)がどのように路線(辺)で結ばれているかが問題となる一方、線路が具体的にどのような曲線を描いているかは質的な問題とならないことが多い。 したがって、路線図では駅間の距離や微妙な配置、路線の形状などがしばしば地理上の実際とは異なって描かれている。つまり、路線図の利用者にとっては、駅と駅の「つながり方」が主に重要な情報なのである。 このように、「つながり方」に着目して抽象化された「点とそれらをむすぶ線」の概念がグラフであり[1]、グラフがも

  • 1