ログイン

10週 必要条件、十分条件、必要十分条件 平面グラフ

10週 必要条件、十分条件、必要十分条件 平面グラフ
6問 • 1年前
  • 石川陽向
  • 通報

    問題一覧

  • 1

    [object Object]

    3,2,1

  • 2

    平面的グラフ (planar graph) … 平面上に適当に点を配置して、すべての辺が端点以外では交差しないように描くことのできるグラフ。 平面グラフ (plane graph) … 実際に平面上に辺が交差しないように描いたグラフ。 領域 (region) … グラフの辺で囲まれた図形。どの平面グラフもただ一つの有界でない領域をもつが、その非有界な領域を ______ あるいは ______ という。他の有界な領域を ______、あるいは ______ という。領域 R を囲む辺の本数が k のとき、R の ______ は k であるとか、R は ______ であるという。

    無限面 外領域 有限面 内領域 次数 k-角形

  • 3

    [object Object]

    p-q+r=2

  • 4

    双対グラフ … 平面グラフにおいて、各領域を1つの点に対応させ、領域が辺を共有するとき、それらに対応する2点を辺で結んでできたグラフ。 極大平面グラフ … _______ を維持したまま新たに辺を追加することはできず、辺集合に関して _______ になっているグラフ。極大平面グラフでは、外領域も含めすべての領域が _______ となっている。

    平面性 極大 三角形

  • 5

    [object Object]

    2q

  • 6

    [object Object]

    3r<=2q p-q+r=2 を使う

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

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

    石川陽向 · 30問 · 1年前

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

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

    30問 • 1年前
    石川陽向

    前期中間スペイン語単語1

    前期中間スペイン語単語1

    石川陽向 · 30問 · 1年前

    前期中間スペイン語単語1

    前期中間スペイン語単語1

    30問 • 1年前
    石川陽向

    前期中間スペイン語動詞

    前期中間スペイン語動詞

    石川陽向 · 8問 · 1年前

    前期中間スペイン語動詞

    前期中間スペイン語動詞

    8問 • 1年前
    石川陽向

    前期中間スペイン語文章

    前期中間スペイン語文章

    石川陽向 · 15問 · 1年前

    前期中間スペイン語文章

    前期中間スペイン語文章

    15問 • 1年前
    石川陽向

    前期中間スペイン語単語2

    前期中間スペイン語単語2

    石川陽向 · 30問 · 1年前

    前期中間スペイン語単語2

    前期中間スペイン語単語2

    30問 • 1年前
    石川陽向

    前期中間スペイン語単語3

    前期中間スペイン語単語3

    石川陽向 · 31問 · 1年前

    前期中間スペイン語単語3

    前期中間スペイン語単語3

    31問 • 1年前
    石川陽向

    Speaking(1)

    Speaking(1)

    石川陽向 · 7問 · 1年前

    Speaking(1)

    Speaking(1)

    7問 • 1年前
    石川陽向

    8週 中心と重心

    8週 中心と重心

    石川陽向 · 9問 · 1年前

    8週 中心と重心

    8週 中心と重心

    9問 • 1年前
    石川陽向

    8週 木の重心

    8週 木の重心

    石川陽向 · 5問 · 1年前

    8週 木の重心

    8週 木の重心

    5問 • 1年前
    石川陽向

    9週 根付け木の同形判定アルゴリズム

    9週 根付け木の同形判定アルゴリズム

    石川陽向 · 6問 · 1年前

    9週 根付け木の同形判定アルゴリズム

    9週 根付け木の同形判定アルゴリズム

    6問 • 1年前
    石川陽向

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

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

    石川陽向 · 16問 · 1年前

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

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

    16問 • 1年前
    石川陽向

    13週 ネットワーク

    13週 ネットワーク

    石川陽向 · 6問 · 1年前

    13週 ネットワーク

    13週 ネットワーク

    6問 • 1年前
    石川陽向

    慣用句①

    慣用句①

    石川陽向 · 14問 · 1年前

    慣用句①

    慣用句①

    14問 • 1年前
    石川陽向

    単語

    単語

    石川陽向 · 28問 · 1年前

    単語

    単語

    28問 • 1年前
    石川陽向

    和か訳

    和か訳

    石川陽向 · 10問 · 1年前

    和か訳

    和か訳

    10問 • 1年前
    石川陽向

    未定係数法

    未定係数法

    石川陽向 · 11問 · 1年前

    未定係数法

    未定係数法

    11問 • 1年前
    石川陽向

    熱とか

    熱とか

    石川陽向 · 20問 · 1年前

    熱とか

    熱とか

    20問 • 1年前
    石川陽向

    期末 プリントなど

    期末 プリントなど

    石川陽向 · 5問 · 1年前

    期末 プリントなど

    期末 プリントなど

    5問 • 1年前
    石川陽向

    単語①

    単語①

    石川陽向 · 18問 · 1年前

    単語①

    単語①

    18問 • 1年前
    石川陽向

    単語②

    単語②

    石川陽向 · 33問 · 1年前

    単語②

    単語②

    33問 • 1年前
    石川陽向

    数字99まで

    数字99まで

    石川陽向 · 35問 · 1年前

    数字99まで

    数字99まで

    35問 • 1年前
    石川陽向

    文章

    文章

    石川陽向 · 31問 · 1年前

    文章

    文章

    31問 • 1年前
    石川陽向

    石川陽向 · 16問 · 1年前

    16問 • 1年前
    石川陽向

    単語1

    単語1

    石川陽向 · 18問 · 1年前

    単語1

    単語1

    18問 • 1年前
    石川陽向

    2

    2

    石川陽向 · 19問 · 1年前

    2

    2

    19問 • 1年前
    石川陽向

    単語2

    単語2

    石川陽向 · 10問 · 1年前

    単語2

    単語2

    10問 • 1年前
    石川陽向

    3

    3

    石川陽向 · 11問 · 1年前

    3

    3

    11問 • 1年前
    石川陽向

    単語3

    単語3

    石川陽向 · 11問 · 1年前

    単語3

    単語3

    11問 • 1年前
    石川陽向

    不規則動詞

    不規則動詞

    石川陽向 · 18問 · 1年前

    不規則動詞

    不規則動詞

    18問 • 1年前
    石川陽向

    quererたち

    quererたち

    石川陽向 · 30問 · 1年前

    quererたち

    quererたち

    30問 • 1年前
    石川陽向

    tenerたち

    tenerたち

    石川陽向 · 13問 · 1年前

    tenerたち

    tenerたち

    13問 • 1年前
    石川陽向

    工期期末単語1

    工期期末単語1

    石川陽向 · 24問 · 1年前

    工期期末単語1

    工期期末単語1

    24問 • 1年前
    石川陽向

    単語2

    単語2

    石川陽向 · 18問 · 1年前

    単語2

    単語2

    18問 • 1年前
    石川陽向

    丹後3

    丹後3

    石川陽向 · 18問 · 1年前

    丹後3

    丹後3

    18問 • 1年前
    石川陽向

    tienes2

    tienes2

    石川陽向 · 15問 · 1年前

    tienes2

    tienes2

    15問 • 1年前
    石川陽向

    問題一覧

  • 1

    [object Object]

    3,2,1

  • 2

    平面的グラフ (planar graph) … 平面上に適当に点を配置して、すべての辺が端点以外では交差しないように描くことのできるグラフ。 平面グラフ (plane graph) … 実際に平面上に辺が交差しないように描いたグラフ。 領域 (region) … グラフの辺で囲まれた図形。どの平面グラフもただ一つの有界でない領域をもつが、その非有界な領域を ______ あるいは ______ という。他の有界な領域を ______、あるいは ______ という。領域 R を囲む辺の本数が k のとき、R の ______ は k であるとか、R は ______ であるという。

    無限面 外領域 有限面 内領域 次数 k-角形

  • 3

    [object Object]

    p-q+r=2

  • 4

    双対グラフ … 平面グラフにおいて、各領域を1つの点に対応させ、領域が辺を共有するとき、それらに対応する2点を辺で結んでできたグラフ。 極大平面グラフ … _______ を維持したまま新たに辺を追加することはできず、辺集合に関して _______ になっているグラフ。極大平面グラフでは、外領域も含めすべての領域が _______ となっている。

    平面性 極大 三角形

  • 5

    [object Object]

    2q

  • 6

    [object Object]

    3r<=2q p-q+r=2 を使う