本駆け足シリーズの全体の目次はこちら 用語 有向グラフ directed graph (digraph)、弧 arc、始点 initial point、終点 terminal point、ループ loop、多重弧 parallel arc、出次数 outdegree、入次数 indegree、閉じた歩道 closed walk、全域歩道 spanning …

本駆け足シリーズの全体の目次はこちら グラフ理論の駆け足については、別の教科書で書いてある(記事はこちら)ので、今回のシリーズでは、(第５章に同じく)プログラミングにつながる部分のみを中心にしたい 平面的グラフ(辺が交叉しないように平面的に描ける…

本駆け足シリーズの全体の目次はこちら グラフ理論の駆け足については、別の教科書で書いてある(記事はこちら)ので、今回のシリーズでは、プログラミングにつながる部分のみを中心にしたい グラフの基本用語 点 vertex、辺 edge、隣接する adjacent、多重グ…

『次元が違う』 次元とは。この世の中で、それ以外の何によっても代用できない基本性質のひとつひとつのこと。Wikipediaの記事がよい。 次元は、他のものによって代用できない基本性質だが、世の中の基本性質(根本)というものは、捉えたくて捉えきれない虹の…

テンソルのことを書いている。 Mathematicaの記事は良い。Metric tensor はこちら、Permutation tensor はこちら、クロネッカーのデルタはこちら 自分用のメモとして、ここにも自分なりのてすさびとして、書く。 テンソルはベクトル空間の関数である。 ベク…

若干、話しの方向を変える。 ベクトル空間中のベクトルの間には、(1) 距離 という関係と (2) 相互の作る角 という関係が重要である。あるベクトル空間を考え、そのベクトル空間のテンソルを張る外積空間とを考える。ベクトル空間を張る正規直交基底があり、…

本駆け足シリーズの全体の目次はこちら ベクトル vector と行列 matrix と集合 set データは添数付き集合の型に並べて扱われることが多い。添数付きデータ型は配列と呼ばれたり、１次元の配列と２次元、またはそれ以上の配列を区別して、ベクトル(１次元)、…

本駆け足シリーズの全体の目次はこちら 関数 function 写像 mapping・変換 transform、とも。集合Aと集合Bとがあって、Aの各要素にBの唯一の要素を割り当てるときに、その割り当て全体を、AからBへの関数と呼ぶ。集合Aは定義域 domain, Bは値域 codomainと呼…

本駆け足シリーズの全体の目次はこちら 関係 relation 集合の要素は順序関係なし。関係を扱う第２章では順序対 ordered pairs (a,b) を扱う。aは第１成分、bは第２成分 直積集合 product, cartesian product 集合Aと集合Bの要素が作るすべての順序対の集合を…

本駆け足シリーズの全体の目次はこちら 集合 set、要素 element、外延 extention、抽象 abstraction、空集合 empty set、AはBに含まれる(A is contaitned by B)()、BはAを含む(B contains A)()、真部分集合 proper subset () 集合演算 和 union、共通部分 in…

教科書は『離散数学〜コンピュータサイエンスの基礎数学』マグロウヒル大学演習 Seymour Lipschutz著 成嶋 弘監訳 オーム社 おすすめ度★★★★☆ 離散数学―コンピュータサイエンスの基礎数学 (マグロウヒル大学演習) 作者: Seymour Lipschutz, 成嶋弘 出版社/メ…

単語がわからないのは、まだよい。その単語のもつ概念は、数学では日常の言語には依存していないから。 困るのは、「言い回し」 ずいぶん前から、手元においてある本で、役にたっているのは、こちら(ただし、網羅できるものではなく、次から次にわからない言…