• 締切済み

the number of labeled spanning trees on n verticesの意味は?

数学の問題なのですが the number of labeled spanning trees on n vertices. は何の個数と訳せますでしょうか?

  • 英語
  • 回答数1
  • ありがとう数4

みんなの回答

  • R-gray
  • ベストアンサー率39% (92/234)
回答No.1

n個の点を持つラベルつきのスパニング木の数 ラベルが何かって言うのは文脈によると思うのですが。 スパニング木は全域木のことです。 wikipediaで調べてください。

  1. カテゴリ
  2. 学問・教育
  3. 語学
  4. 英語

関連するQ&A

  • "the number of binary bracketings of n+1 letters"の意味は? カタラン数

    Def. Let n be an integer with n≧1.We denine c_n to the number of binary bracketings of n+1 letters. The numbers c_n are called the Catalan numbers.For convenience we define c_0=1. 「nを1以上の整数とせよ。c_nをn+1個の文字のbinary bracketingsの個数と定義する。この数c_nはCatalan数と呼ばれる。便宜上c_0=1と定義する。」 ググってみるととりあえずc_n:=1/(n+1)・(2n)Cn=(2n)!/((n+1)!n!) (for n≧0)がCatalan数の定義みたいなのですが 上記の定義の"the number of binary bracketings of n+1 letters"ってどういう意味なのでしょうか? 是非,お教え下さい。

  • A purchases m fewer than n times of the number of B.の訳は

    Henrry purchased x apples and Jack purchased 10 apples fewer than one-third of the number of apples Henry purchased. という問題で答えは(x-30)/3となっています。この答えから察するに Jack purchased 10 apples fewer than one-third of the number of apples Henry purchased. は 「JackはHenrryの1/3より10個少なく購入した」 という事に解釈できます。 A purchases m fewer than n times of the number of B. は訳的には 「AはBのn倍分よりm少なく購入する」 という構図になるのでしょうか?

  • a number ofとany number of

    こんにちは。 問題で 「鉛筆なら何本でもあります。」 I have ( ) number of pencils. の括弧に、anyが入るようになって、、 aはダメになってましたが、 何故ダメなのでしょうか。 辞書では、どちらも「多くの」という意味でしたが。 よろしくお願いします。

  • どなたか、意味を教えていただけないでしょうか？"On Guam, th

    どなたか、意味を教えていただけないでしょうか？"On Guam, the number of stars seen depends on where you're located"すいません、この文がどうしても訳せません。どうぞ宜しくお願いしします。"depends on where you're located" この"you're"は誰のことなんでしょうか？

  • FIBONACCI　NUMBER

    今アメリカの学校の数学の宿題をしてるんですが直接英語で問題出させてもらいます。（日本語に訳そうと思ったんですがいってる意味が不確かなので訳せませんでした。ごめんなさい） there are so many relationships involving the fibonacci numbers that a journal and numerous books have been devoted to them. here are two that you are to investigate: 1 let S(n) be the sum ofthe first n Fibonacci numbers. Find a formula for the sequence formed by the partial sums S(n) 2 let Q(n) be the sum of the squares of the first n fibonacci numbers. find a formula for Q(n) in terms of the nth fibonacci number, F(n) 一応自分でfibonacci　numberはgeometricなので合計の式はSn=An(1-r^n)/1-rを使うと推測させてもらいましたがそれからどうするのかがさっぱり分かりません。

  • ２００！が１０^nで割り切れるようなｎの最大値

    「10^nは200!を割り切る。このようなｎの最大値を求めよ」 この問題が答えをみても理解できなくて困っております。 答えによると「求めるｎの最大値は200!を素因数分解したときの、２と５のそれぞれの個数のうちの小さい方である」と説明してあり、小さい５の方の素因数の数を数えて答えは４９となっています。 ２と５のそれぞれの個数のうちの小さい方の数がどうして答えとなるのかがわかりません。 回答いただけると助かります。 宜しくお願いいたします

  • on light dutyの意訳を教えてください

    米国の統計情報に出ていました。用法としては； Number of Screeners on light duty　とありますので、’＊＊している検査員数’となるのでしょう。困ったことに同じ資料の別項目として Number of screeners on duty　というのもありまして。’light’のあるなしで項目が違うようです。そこの差分を知りたく、よろしくお願いします。

  • locus of complex number

    問題）Draw the locus of complex number z, when Re(z) + 2 im(z) = 4 答え）画像に載せた通り 質問）単純な質問ですがなぜこの答えになるのかわかりません。 答えを見ると　Re(z) = 4　と　2 im(z) = 4　を足したグラフになってる様にも見えます。 わかる様でもうひとつ頭の中ではっきりしません。 説明して頂けると助かります。

  • 和訳に関する質問です

    和訳に関する質問です 私の訳はこうです ｎ頂点を持つGの様なグラフのトポロジー指標は異なるやり方での合計でグラフを全ての辺と確実にｋ辺をもつ互いに素な部分グラフに分割できます。ただしk≧0です。 文法、訳す単語の順番は大丈夫でしょうか？ The topological index of such a graph G with n vertices is the total number of different ways the graph can be partitioned into disjoint subgraphs containing all vertices and exactly k edges, where k≧0.

  • nが自然数で不等式｜x-3/2｜<nを満たす整数xの個数が6であるとき

    nが自然数で不等式｜x-3/2｜<nを満たす整数xの個数が6であるとき、nを求めよという問題で、 解説に -n<x-3/2<n 3/2-n<x<3/2+n これを満たす整数xは2-nから1+nまでで、その個数は 1+n-(2-n)+1=2n よって2n=6 n=3 とあるのですが、 3/2-n<x<3/2+n これを満たす整数xは2-nから1+nまでで、その個数は 1+n-(2-n)+1=2n この部分の下2行をどうやって求めたのかが分かりません。 どなたか教えてください。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する