人に聞けない痔の悩み、これでスッキリ >>

単純無向グラフが図のように定義されている時、B4を図示しなさい
という問題を教えてください!
おねがいします。

「単純無向グラフが図のように定義されている」の質問画像

A 回答 (2件)

4次元上の点と線分を2次元平面に距離位置等を正確には図示することはできないので


8つの頂点のどの2つの頂点も線分で結ばれている事が分かれば
どのような図でもよいのです
8つの頂点を丸く並べる必要はありません
8つの頂点を並べる順番はこの順番である必要はありません
「単純無向グラフが図のように定義されている」の回答画像2
    • good
    • 0

B4=(VB4,EB4)



VB4
={(x1,x2,x3,x4)∈{-1,0,1}^4||x1|+|x2|+|x3|+|x4|=1}
={(0,0,0,±1),(0,0,±1,0),(0,±1,0,0),(±1,0,0,0)}

EB4
={{x∈VB4,y∈VB4}||x1-y1|+|x2-y2|+|x3-y3|+|x4-y4|=2}
=
{
{(0,0,0,1),(0,0,0,-1)}
{(0,0,0,1),(0,0,1,0)}
{(0,0,0,1),(0,0,-1,0)}
{(0,0,0,1),(0,1,0,0)}
{(0,0,0,1),(0,-1,0,0)}
{(0,0,0,1),(1,0,0,0)}
{(0,0,0,1),(-1,0,0,0)}
{(0,0,0,-1)(0,0,1,0)}
{(0,0,0,-1)(0,0,-1,0)}
{(0,0,0,-1)(0,1,0,0)}
{(0,0,0,-1)(0,-1,0,0)}
{(0,0,0,-1)(1,0,0,0)}
{(0,0,0,-1)(-1,0,0,0)}
{(0,0,1,0),(0,0,-1,0)}
{(0,0,1,0),(0,1,0,0)}
{(0,0,1,0),(0,-1,0,0)}
{(0,0,1,0),(1,0,0,0)}
{(0,0,1,0),(-1,0,0,0)}
{(0,0,-1,0),(0,1,0,0)}
{(0,0,-1,0),(0,-1,0,0)}
{(0,0,-1,0),(1,0,0,0)}
{(0,0,-1,0),(-1,0,0,0)}
{(0,1,0,0),(0,-1,0,0)}
{(0,1,0,0),(1,0,0,0)}
{(0,1,0,0),(-1,0,0,0)}
{(0,-1,0,0),(1,0,0,0)}
{(0,-1,0,0),(-1,0,0,0)}
{(1,0,0,0),(-1,0,0,0)}
}
「単純無向グラフが図のように定義されている」の回答画像1
    • good
    • 0
この回答へのお礼

お返事ありがとうございます!
一つわからない箇所があるのですが、
8個の頂点を丸く並べる理由とその順番について聞きたいです。

お礼日時:2018/12/10 20:18

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aと関連する良く見られている質問

Q高校の数学についてです。 写真の青線の計算過程を教えてください。

高校の数学についてです。

写真の青線の計算過程を教えてください。

Aベストアンサー

a k=2k(k+1)と上に記載あるので
a k+1=2(k+1)(k+2)とkにk+1を代入してください!
よって、その積は、4k(k+1)^2・(k+2)

Qグラフで点ラベルを書かなくてよいとあるのですが どういう意味ですか?

グラフで点ラベルを書かなくてよいとあるのですが
どういう意味ですか?

Aベストアンサー

どのような状況で、その指示が出ているのですか。
エクセルなどでは、グラフが何を表しているかを示すために
軸ラベルやデータラベルがありますが。

Q複素関数に関する問題です。 解いてみたところこのような感じになったのですが、合っていますでしょうか?

複素関数に関する問題です。
解いてみたところこのような感じになったのですが、合っていますでしょうか?
私の考え方だと、|z|=1のときにv^2の分母が0になってしまったので、1<rとして考えた結果こうなりました。
よろしくお願い致します。

Aベストアンサー

うん、あってるねぇ、完璧(^^)
|z|=1のときは 軌跡は実軸上の線分、-2≦u≦2 になる。
それはz=cosθ+isinθ と極座標表示を使えば簡単にわかる。

Q不定積分、これであってますか?

不定積分を解いていたのですが、これであっていますか?
③と④が自信がありません。

Aベストアンサー

正しいです

3. ∫x^2dx-∫x^2dx=∫(x^2-x^2)dx=∫0dx=C

Q平方数の和

平方数の和を勉強していたのですが、以下の様な原理で証明出来ることはわかったのですが、大学で出された問題の証明の仕方は、ちょっと違っていて、三角の真ん中の値を3つ足すと、2n+1になるという証明でした。
横をt、縦をsの範囲として考えるらしいのですが、考えてもわかりません。_| ̄|○
tだけや、sだけで考えてもダメでした。
どなたか教えてください。

Aベストアンサー

それぞれの三角形において、座標(s,t)の値がどうなっているのかを書き出してください
例えば回転前の三角形だと、s という値のはずです…i

②の三角形だと
n- t +1…ii
でしょうか

③の三角形だと
(n+1-s) +(t-1)…iii
となります

i,ii,iiiから任意の点を足し合わせると
s+n- t +1+(n+1-s) +(t-1)
=2n +1
つまり、場所s,tによらずすべての点で2n+1となることがわかります

元の数字ピラミッドを回転させてもそこに書かれた数字の和は変化しないです
よって、三枚重ねたあとの数字の和は、元のピラミッドの和の3倍のはずです

元のピラミッドの和: Σk^2

ピラミッドの値の個数
1+2+3+…+n=n(n+1)/2

各ポジションでの和は2n+1なので、三枚のピラミッドに書かれた数字の合計は
(2n+1) n(n+1)/2

これは元のピラミッド三枚分なので全体を3で割ってやれば
Σk^2=1/6 n (n+1)(2n+1)
というよく知った式が導かれます

Qその数の約数を求めるには、素因数分解をするしか手はありませんか?素因数が17とか19位までならなんと

その数の約数を求めるには、素因数分解をするしか手はありませんか?素因数が17とか19位までならなんとかやってもいいのですが、それ以上大きなものになると時間がなくなってしまうので飛ばしてできないことになってしまいます。

約数を求める裏技みたいな定理、また素数の判定法があれば教えていただきたいです。

多少マニアックな話になっても構わないので、よろしくお願いします。

Aベストアンサー

具体的にどのような問題なのかわからないので「この問題は諦めるしかない、解かなくていい」かどうかは判断できない.

もっといえば
あなたが「13333を素因数分解しないと解けない」と思い込んでいる
という可能性が排除できないよね.

Q高校の数学1 2次方程式 ルートの中の文字

高校の小テストで、以下のような問題が出たのですが、判別式をやったあと どうすればいいのかわかりません。
ルートの中に mがずっといるのですが、どうやって いなくならせますか?

2次方程式 x^2-3mx+18√m=0 がm>0で実数解を持つとき mの範囲を求めよ。

そもそも 私の解き方ってあってますか?
私がやったのは、
判別式を使って、
9m^2-72√m ≧0
9( m^2-8√m) ≧0
にしました。
でも ルートの中に mがずっといます。

よろしくお願いいたします。

Aベストアンサー

9m^2-72√m ≧0  
9( m^2-8√m) ≧0   (1)

m>0より式(1)は


 m^2≧8√m


両辺を2乗して

 m^4≧64m

両辺をmで割って

 m^3≧64

を得る。よってmは

  m≧4

Qn進法の問題です。 なぜbは3の倍数と書いてあるのにb=0の場合も考えているのですか? よろしくお願

n進法の問題です。
なぜbは3の倍数と書いてあるのにb=0の場合も考えているのですか?
よろしくお願いします。

Aベストアンサー

0は3の倍数であり、また、bの範囲(0≦b≦6)に含まれているから。

Q整数の性質の問題です。この問題では①の整数解をaと置き換えているのですが、なぜxのままで計算していな

整数の性質の問題です。この問題では①の整数解をaと置き換えているのですが、なぜxのままで計算していないのですか?
xのままで計算すると間違いになりますか?
よろしくお願いします。

Aベストアンサー

mの場合分けを行っている間の変数としてaを使用している。
xは求めるべき解であるから、場合分けに使用しない。(場合分けで当てはまらない解も含まれてしまうから)

Qx²+y²+z²=1って球面の方程式なんですか? 原点から等しい距離の点の集まりなら、球にはならない

x²+y²+z²=1って球面の方程式なんですか?
原点から等しい距離の点の集まりなら、球にはならないんですか?

Aベストアンサー

x²+y²=1なら何?
このx,yは円周上の点の集合で、円を表す式だよ。円の内部を除いた円周だけ。

次元が1個増えたら球面。球の内部を除く表面だけ。


人気Q&Aランキング