１１週　必要条件・十分条件・必要十分条件

16問 • 1年前

問題一覧

まず、命題が真であるとは、条件 p,q を満たすものの集合 P,Q について、命題 p→q が真であるとき、 ___________ が成り立っているということである。また、この部分集合 P,Q を考える以上、もちろんこれらを包む全体集合があり、P,Q を含む全体集合 U を考えることが重要である。

P≣Q

つまり、これらの命題とそれぞれの条件の意味は次のようにまとめられる。この十分条件、必要条件の意味は、P,Q を含む全体集合 U を考え、全体集合 U の要素 x が集合 P に属するには Q に属することが ___________ で、Q に属するには集合 P に属していれば ___________ である。だから、p が十分条件で、q が必要条件といわれる所以である。

必要,十分

次に、身近な例で説明する。【問題】ひたちなか市民であることは、茨城県民であるための ___________ 条件である。ここで、ひたちなか市民の集合 P、茨城県民の集合を Q、そして PとQ を含む全体集合 ,たとえば日本人の集合 U を考える。そして日本人の集合 U から1人の日本人を考え、この日本人がひたちなか市民といわれるには茨城県民の集合に属することが ___________ で、茨城県民であるにはひたちなか市民の集合に属していれば ___________ という意味である。また、「茨城県民 Q 」あああ「ひたちなか市民 P 」であるので、逆は成り立たない。よって、答えは十分条件となる。

十分、必要、十分

必要十分条件（同値）の本質的な意味次に必要十分条件（同値）について、本質的な意味を説明する。定義は次の通りである。 2つの命題「p→q」「q→p」がともに真であるとき、___________ といえる。また、pは qであるための ___________ である。また、qはpであるための必要十分条件でもある。p↔q であるとき、pとqは＿＿＿＿であるともいう。このとき、すなわち Pのすべての元が Q に属し（P⊆Q）、かつ、Q のすべての元が P に属している（Q⊆P）ので、条件 p,q を満たすものの集合 P,Q について、P=Q が成り立つ。

ｐ⇔q、必要十分条件、同値

[object Object]

Gの頂点数をP、辺の本数をgとする。 Gには次数５以下の点が存在しないと仮定する。握手定理より6p<=2g⇒3p<=g① 連結平面具タフならg<=3p-6が成り立つので、丸一は矛盾するよってGには次数5以下の点が存在する。

[object Object]

g=3p-6

[object Object]

3r=2gより、 r=8

[object Object]

k=1のときはオイラーの公式となり成り立つ。 Gにk-1本の辺を追加してG'とする。 p'=p, g'=g+k-1 Gは連結平面グラフであるため、オイラーの公式が成り立ち、 p'-g'+r'=2⇒p-(g+k-1)+r=2⇒p-g+r=k+1

[object Object]

細分, 道, 平面的グラフ, K5, k3.3

[object Object]

k3.3の細分が含まれているので平面的グラフではない

[object Object]

(1)k.3.3の細分が含まれているため、平面的グラフではない（２）平面的グラフである

グラフ Gにおいて、隣接するどの 2 頂点も異なる色になるように着色することをグラフの __________ (vertex coloring) という。G の彩色において必要な色の最小数を __________ (chromatic number) といい、__________ で表す。また、k 色で彩色できるとき、G は __________ (k-colorable) であるという。

彩色、染色数、ｘ（Ｇ）、k-彩色可能

[object Object]

1.(1)n (2)2 (3)3(奇数),2(偶数) (4)n=1のとき1、n>=2のとき2 2.(1)4 (2)5色だが実際は４色

[object Object]

△（G)＋１、4-彩色

グラフ G において、隣接するどの 2 辺も異なる色になるように着色することをグラフの __________ (edge coloring) という。G の辺彩色において必要な色の最小数を __________ (edge chromatic number) といい、__________ で表す。また、k 色で辺彩色できるとき、G は __________ (k-edge colorable) であるという。

辺彩色,辺彩色数,ｘ（G),k-辺彩色可能

[object Object]

（１）2 （２）奇数の時3、偶数のとき（３）max{m,n} （４）５（５）５ n, n-1,　△（G),　△（G)＋１

前期中間スペイン語29まで

石川陽向 · 30問 · 1年前

前期中間スペイン語29まで

１１週 必要条件・十分条件・必要十分条件

１１週 必要条件・十分条件・必要十分条件

１１週　必要条件・十分条件・必要十分条件

１１週　必要条件・十分条件・必要十分条件