「グラフ理論」に関連した動画の一覧

	太田研究室 図が持つ性質を探求するグラフ理論の研究  慶應義塾大学 理工学部数理科学科 太田研究室では組合せ論の研究をおこなっています。有限集合が作る様々な構造について議論する組合せ論の中でも、太田研究室では頂点とそれを結ぶいくつかの辺からなる図が持つ性質を探求するグラフ理論を主に研究対象としています。 グラフは私達の生活にも密接に関係しています。 身近な例では路線図や電気回路、ワールド・ワイド・ウェブのリンク構造もグラフといえます。このような工学的な応用も多数ありますが、グラフ理論ではパズルを起源とする問題も多く、その中で有名なものに四色定理（よんしょくていり）があります。いかなる平面地図も隣接する領域を異なる色で塗り分けるためには4色で足りるというこの定理には、19世紀後半から多くの数学者が挑戦を試みてきました。1879年に発表されたケンペによる誤った証明以降、約100年に渡り誰も証明する事が出来ませんでしたが、1976年にアッペルとハーケンの二人がコンピュータを利用して証明する事に成功しました。それまでの数学では論理を積み上げた論文によるものが証明とされていたため、計算機を利用した四色定理の証明は大きな話題となりました。 その他にも一筆書きの問題や、全ての頂点を一度だけ通る閉路が存在するかどうか調べるハミルトン閉路問題、辺で結ばれた頂点ペアをなるべく多く作るマッチング問題などがあります。 Q. "グラフ理論の問題はハミルトン閉路の問題であったり何色で塗れるかという問題であったり、最終的に閉路を求めるであったりとか塗り方を求めるとかそういうアルゴリズムの問題と非常に関わりが深くて、その最終的な解を得るまでの手間という計算量の理論といいますけども、計算量の問題が付きまとうんですね。だから問題が解けたとしてもなるべく簡単な手間で求めるにはどうしたら ... 2012年04月26日再生回数 298
	ミクロ経済学のグラフ（1）消費者理論 Microeconomics Graph (1)consumer theory  ミクロ経済学の基礎。消費者理論のグラフです（音楽はありません）。 経済学娯楽サイト「みくまく」mikumaku.com （ブログ） ameblo.jp 2010年04月04日再生回数 3486
	東北の作曲家 2009 in 仙台／門脇治  【本間雅夫先生追悼のための新作展】 ○門脇治／ピアノのためのグロス・ノード●ピアノ＝阿部玲子電車の乗り換え案内図は、駅と路線の関係だけが抽出されている。このように抽象化された「点とその結ぶ線」の概念がグラフであり、グラフの持つ様々な性質を探求するのがグラフ理論である。ノードとはグラフ理論で言うその点のことである。グロス・ノードとはその様な点の集まりをイメージしたものである。 2009年10月14日再生回数 542
	誰でもわかる数学 中学１年 「座標とグラフ②」  グラフから比例の式を求める問題の解説をいたします。ポイントはこちら↓ ポイント①グラフの直線が通る点を１つ取り、その点の座標を確認しましょう。 ②点の座標の数字を確認したら、ａ＝ｙ÷ｘの式で、比例定数ａを求めましょう。 この手順でぜひ皆様も求めてみてください。 何かご質問等ありましたら、こちらのアドレスまでご連絡下さい。 明星予備校 メールアドレスmeisei@bird.ocn.ne.jp 明星予備校 ホームページmeisei1.schools.officelive.com 2011年09月10日再生回数 519
	H23特別区経済学【問題21】無差別曲線理論（グラフ）  難易度：A 無差別曲線の基本を問う問題です。確実に得点したい問題です。基本を復習したい人は free-learning.org 2011年07月02日再生回数 182
	天才少年（音楽と数学と）－A Genius in Math and Music  ２０１１年３月５日。 ジョージア州のオールステイツオーケストラのコンサートがサバンナで行われました。このビデオは、その高校11th、12thグレードのオーケストラの演奏の一曲。 完全版はこちら⇒ www.youtube.com このピアノの少年、ピアノで州代表になっただけでなく、バイオリンも州代表級の腕前だが、彼の天才たる所以はそれだけではない。彼は数学においても州代表で、１５歳にしてアメリカの大学入学の検定試験であるSATにおいて２４００点満点をとり、現在高校生ながら大学で数学の授業を受け、いくつかの企業から奨学金を支給されている逸材だ。アインシュタインもそうだが、音楽と数学には何か共通点があるようだ。多分、それは「美」というものなんだろうな。 ＜追記＞２０１１年１２月。彼は１６歳でハーバード大学に特待生での入学が決定。２０１２年１月、シーメンス財団より、数学における「ネットワーク理論、複雑系理論に対するグラフ理論の応用」という研究に対して、４万ドルの奨学金を獲得しました。 This video was taken on March 5th, 2011 for the performance of 2011 Gerogia All state orchestra. This piece is one of their performance and the 15 years old boy took the position for piano solo. He is an excellent player for both of Piano and Violin and it's skill is in State ambassador level. However the main reason to call him an genius is not only because of his music talent. He is excellent in Math too and he is also an ambassador of Georgia in Math. He already took 2400 points of perfect score in SAT in his 15 years old age and now taking the college class for his math education. 2011年03月07日再生回数 2468
	グラフミューラーのテーマソング  グラフミューラーのCM完成。 出演：古家学とグラフミューラー・スタッフwww.grafmuller.com 2010年01月27日再生回数 2651
	｢カルキング｣で２Ｄグラフ作成_その2(パラメータ型グラフ)  数学ソフト｢カルキング｣で２Ｄノーマル型グラフの補足に続き、パラメータ型グラフ作成の説明。 パラメータ型は、グラフ1つ作るのに、2個の式を準備することが必要ですが、表現力は数倍になります。 グラフ作成は、ｎ個のグラフを作るには、2ｎ個の引数付きの式をドラッグで選択してから、グラフ作成指示を出します。関連のURLは次の通りです。やや古いですが、初心者向けに丁寧に作ったつもりです。 atsugi5761455.fc2web.com 2010年03月24日再生回数 209
	レーザーで付箋アート  レーザーで付箋アートを作ってみました。切りグラフは起こし付箋とか、いろいろな呼び名があるようです。詳細は、www.laserworks.jp 2011年11月30日再生回数 558
	KUMONOTE - a network/graph analysis software  This is a software I wrote 2 years ago (still working perfectly today). It is named "KUMONOTE" and is a network/graph analysis software for Windows XP/2000 (and Wine on Linux) with many useful functions. Crudely speaking, KumoNote is capable of * Parsing a network/graph file in various format (also, directedness of a given network can be changed with one click in Kumonote). * Calculating values for various (and useful) network measurements including "#nodes", "#edges", "mean/max/median (in|out)degree", "standard deviation of the degree distribution" , "length", "diameter", "size of GCC", "clustering coefficient", etc. * Transforming the current network into a nicely decorated Pajek files and then opening Pajek with the generated files. * Plotting both the degree distribution and the cumulative degree distribution of each network. * Generating the randomized graph of the current network. * Visualizing the networks with node connectivity tables. You can download the software at: title-mode.sourceforge.net In Japanese: KUMONOTEは私が2年以上前に書いたネットワーク/グラフ解析(視覚化)ソフトウェアです。無料で提供していますので、リサーチや個人用途で是非ご使用下さい。 2008年12月24日再生回数 2924