締切済み

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

2008/06/07 06:44

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

RumikoOgaw
お礼率83% (40/48)

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

みんなの回答 （1）
専門家の回答

みんなの回答

R-gray
ベストアンサー率39% (92/234)

2008/06/07 16:14 回答No.1

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

関連する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.
英語で「個数」「件数」は？

質問は単純です。英語で「個数」や「件数」をなんというか、です。とりあえず、思いついたのは、numberでした。たとえば、「りんごの個数」は"a number of apples"ですか？でも、"a number of"は「いくつかの」という意味ですよね。「データの件数」は"a number of data"でしょうか？私は英語はほとんど出来ませんが、numberは「個数」というよりも「番号」という意味であるような気がしてなりません。
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行をどうやって求めたのかが分かりません。どなたか教えてください。
カーペンターズのTop of the Worldの一部の歌詞が聞き取れ

カーペンターズのTop of the Worldの一部の歌詞が聞き取れません。 http://www.youtube.com/watch?v=g2tQeMy6dmQの出だしから１分３５秒から次の歌詞が始まります。 In the leaves on the trees and the touch of the breeze この後半のthe touch of the breezeの特にthe touch ofの部分が何度聞いても聞き取れません。なぜ聞き取れないのかヒントをいただけませんでしょうか？
平面上のn個の頂点から直角三角形は最大幾つ作れるか

「平面上の相異なるn個の点のうち３点を結んで出来る直角三角形は最大で幾つか。ただし、nは３以上の整数とし、三角形同士は辺や頂点を共有しても、あるいは重なっても構わないものとする」どこかに載っていた問題ではなく、ふと思いついたもので、解決できるとは限りません。ただ、私にはどうやっても無理なようです。数学の得意な方、解いて頂けませんか。題意がわかりにくいかもしれませんので補足しますと、点の位置は任意です。ただ、それらを適当に配置すれば、それらを結んで出来る直角三角形の個数は、その点の個数nに対する最大値を取るはずです。単なる「三角形」は当然nC３個できるので、そのnC３個が全部直角三角形になりうるのならそれで問題解決ですが、nが５以上のときは残念ながらそうはいきません。 nが４のときは、４点が長方形の頂点の位置にあれば最大値４なので、これを上手く使えば解けるかもしれないとか、あるいは、終点が同じで内積が０になる一次独立な２本のベクトルの組がなるべく多くなるようにすればよいとか、色々考えてみましたが、どれも行き詰まってしまいました。どうでしょう、解けますか？
意味を教えてください

My wife and I adopted our grandsons, 10 and 12, due to our daughter's long history of drug addiction and arrests spanning over 13 years. She is again working and has set up house with another man. She wants to regain visits with the boys, but I am resisting getting back into the cycle of visits on a lot of different levels. regain visitsとgetting back into the cycle of visits on a lot of different levelsの意味を教えてください。よろしくお願いします
凸正6n角形の三つの頂点を結んで出来る三角形

お世話になっております。正6n角形の三つの頂点を結んで以下の三角形を作る時、その個数はいくつか。 (1)正三角形 (2)直角三角形 (3)二等辺三角形という問題について質問です。自然数nに対して、求める個数をnで表すのに、目的の三角形を作るための三つの頂点の選び方をnを用いてうまく説明する事が出来ません。一応n=1、n=2 の二つの具体例からかなり強引にnで表すことは出来たのですが、(2)(3)は等差数列を使いました。(1)はパッと見で作りました。 (1)2n (2)6n(3n-1) (3)2n(9n-5) が、推論としてはよろしくない気がします。二つの具体例だけで一般化して終りってのはマズいですよね？何か良いアイディアがあればいただけると嬉しいです。宜しくお願いします。
Π[k=1,n](3k-2)！/(n+k-1)！

あみだくじの数学という本で、対称群を拡張した一般単調三角形の集合(generalized monotone triangle)L(S_n)というのを聞きました。その要素の個数は、 1！4！7！10！…(3n-2)！/n！(n+1)！(n+2)！…(2n-1)！らしいです。その式を見て、なぜそれが整数になるのかが疑問に思いました。
ε-N論法について

先ほど数学の極限の問題を解いていて分からないところがありましたので質問しにきました。 ε-N論法を用いる大学1年生の数学の教科書にあった問題です。「an＝１/nの数列がｎ→∞のときに0に収束することを証明し、さらに、ε＝１０＾－３のとき対応するNの値を求めよ」という問題で、証明の方はできたのですが、Nの値を求める方の答えがしっくりきません。自分の出した値はN＝1001なのですが、教科書にはN＝1000とあります。 N＞１/εとなったのでN＞1000よってN＝1001ではないのでしょうか？ Nが1000だとｎ≧Nなのでｎ＝1000のとき｜１/n-0｜＜εより0.001＜0.001となってしまうので間違っていると思うのですが… それともε-N論法はｎ≧Nではなくｎ＞Nなのでしょうか？これだと、すっきりいくのですが… 参考書にはｎ≧Nで、教科書にはｎ＞Nで書いてあります。正直こんがらがって頭が痛いです(泣) この様な質問をネット上でするのは今回が初めてですので、見にくい所が多々あると思いますが、どうかよろしくお願いいたします。
The number of ～grew larger. largerの代わりにbiggerが使えるか

例えば The number of wild birds on the islands began to grow larger. 「その島の野鳥の数は、増え始めた。」という場合、larger の代わりに bigger は使えるのでしょうか。ダメな気がしますが、説明できる方お願いします。できれば、ネイティブに聞いてもらえると、助かります。減り始めたならもちろん、larger のところが smaller になります。
いきなり出現したe^(1/n)の意味がわかりません

高校数学の範囲でお願いします。方程式1/x^n-logx-1/e=0・・・(1)（nは自然数）がx>=1の範囲にただひとつの実数解xn（←nは右下に小さく出ています以下、snと表記します）を持つことを示し、n→∞のとき、limxsn を求めよ。以上のような問題がありました。問題は完全に以上です。微分して、０より小を確認しました。 f’(x)=-nx^(-n-1)-(1/x) < 0 で、単調減少なので、f（１）で０より大を確認しました。その後、f(e^(1/n))の０より小を確認しているのですが、なんでいきなりe^(1/n)が出てきたのか意味がわかりません。まさか、「使い勝手が良さそうだったから」っていう理由ではないですよね？問題文は本当にそれしか書いていませんので、全くわかりません。途方に暮れています
Some of と One of の使い分け

(　)内から最も適した語句を選びなさい。という問題です。 (A number of/ A few of/ One of/ Some of) my friends is going to study in Canada this spring. 自分は Some of を正解にしたのですが、解答では One of が正解になっていました。 Some of と One of の使い分けが分かりません。説明をしていただけると助かります。お願いします。

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

みんなの回答

関連するQ&A

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

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

a number ofとany number of

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

FIBONACCI　NUMBER

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

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

locus of complex number

和訳に関する質問です

英語で「個数」「件数」は？

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

カーペンターズのTop of the Worldの一部の歌詞が聞き取れ

平面上のn個の頂点から直角三角形は最大幾つ作れるか

意味を教えてください

凸正6n角形の三つの頂点を結んで出来る三角形

Π[k=1,n](3k-2)！/(n+k-1)！

ε-N論法について

The number of ～grew larger. largerの代わりにbiggerが使えるか

いきなり出現したe^(1/n)の意味がわかりません

Some of と One of の使い分け

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

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

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

みんなの回答

関連するQ&A

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

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

a number ofとany number of

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

FIBONACCI NUMBER

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

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

locus of complex number

和訳に関する質問です

英語で「個数」「件数」は？

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

カーペンターズのTop of the Worldの一部の歌詞が聞き取れ

平面上のn個の頂点から直角三角形は最大幾つ作れるか

意味を教えてください

凸正6n角形 の三つの頂点を結んで出来る三角形

Π[k=1,n](3k-2)！/(n+k-1)！

ε-N論法について

The number of ～grew larger. largerの代わりにbiggerが使えるか

いきなり出現したe^(1/n)の意味がわかりません

Some of と One of の使い分け

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

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

FIBONACCI　NUMBER

凸正6n角形の三つの頂点を結んで出来る三角形

カテゴリ
一覧

専門家に質問してみよう
専門家登録