ログイン

期末再試

期末再試
10問 • 1年前
  • tubaki
  • 通報

    問題一覧

  • 1

    用語の意味を説明せよ 次数

    接点に接続している枝の本数

  • 2

    用語の意味を説明せよ。 完全グラフ

    全ての2節点間に枝がある単純グラフ

  • 3

    用語の意味を説明せよ。 補グラフ

    Gと同じ節点集合かつ元々枝がない2節点間に枝があるグラフGバー

  • 4

    用語の意味を説明せよ。 オイラー閉路

    全ての枝を1回ずつ通る閉じた一筆書き

  • 5

    用語の意味を説明せよ。 ハミルトン閉路

    全ての節点を1回ずつ通る閉じた一筆書き

  • 6

    アルファベットと形式言語を関係がわかるように説明せよ。

    アルファベットは空ではない有限集合Σなのに対し、形式言語はΣ*の部分集合

  • 7

    有限状態機械と有限オートマトンを、違いがわかるように説明せよ。

    有限状態機械の出力は、入力とその時の状態によって決定するのに対し、有限オートマトンは出力を考えず受理状態と拒否状態の2つの状態。

  • 8

    用語の意味を説明せよ 正則グラフ

    各頂点の隣接する頂点数が全て同じであるようなグラフ

  • 9

    用語の意味を説明せよ 2部グラフ

    頂点集合を2つに分割して各部分の頂点は互いに隣接しないようにできるグラフ

  • 10

    平面グラフ

    平面上の頂点集合とそれを交差なく結ぶ辺集合からなるグラフ

  • Part5問題 前期期末

    Part5問題 前期期末

    tubaki · 35問 · 2年前

    Part5問題 前期期末

    Part5問題 前期期末

    35問 • 2年前
    tubaki

    小テスト問題

    小テスト問題

    tubaki · 100問 · 2年前

    小テスト問題

    小テスト問題

    100問 • 2年前
    tubaki

    小テスト問題後半

    小テスト問題後半

    tubaki · 100問 · 2年前

    小テスト問題後半

    小テスト問題後半

    100問 • 2年前
    tubaki

    弓道矢返しテスト

    弓道矢返しテスト

    tubaki · 89問 · 2年前

    弓道矢返しテスト

    弓道矢返しテスト

    89問 • 2年前
    tubaki

    Part5問題 後期中間

    Part5問題 後期中間

    tubaki · 6問 · 2年前

    Part5問題 後期中間

    Part5問題 後期中間

    6問 • 2年前
    tubaki

    小テスト後期中間

    小テスト後期中間

    tubaki · 40問 · 2年前

    小テスト後期中間

    小テスト後期中間

    40問 • 2年前
    tubaki

    小テスト後期中間2

    小テスト後期中間2

    tubaki · 40問 · 2年前

    小テスト後期中間2

    小テスト後期中間2

    40問 • 2年前
    tubaki

    小テスト後期中間3

    小テスト後期中間3

    tubaki · 40問 · 2年前

    小テスト後期中間3

    小テスト後期中間3

    40問 • 2年前
    tubaki

    小テスト後期中間4

    小テスト後期中間4

    tubaki · 20問 · 2年前

    小テスト後期中間4

    小テスト後期中間4

    20問 • 2年前
    tubaki

    問題一覧

  • 1

    用語の意味を説明せよ 次数

    接点に接続している枝の本数

  • 2

    用語の意味を説明せよ。 完全グラフ

    全ての2節点間に枝がある単純グラフ

  • 3

    用語の意味を説明せよ。 補グラフ

    Gと同じ節点集合かつ元々枝がない2節点間に枝があるグラフGバー

  • 4

    用語の意味を説明せよ。 オイラー閉路

    全ての枝を1回ずつ通る閉じた一筆書き

  • 5

    用語の意味を説明せよ。 ハミルトン閉路

    全ての節点を1回ずつ通る閉じた一筆書き

  • 6

    アルファベットと形式言語を関係がわかるように説明せよ。

    アルファベットは空ではない有限集合Σなのに対し、形式言語はΣ*の部分集合

  • 7

    有限状態機械と有限オートマトンを、違いがわかるように説明せよ。

    有限状態機械の出力は、入力とその時の状態によって決定するのに対し、有限オートマトンは出力を考えず受理状態と拒否状態の2つの状態。

  • 8

    用語の意味を説明せよ 正則グラフ

    各頂点の隣接する頂点数が全て同じであるようなグラフ

  • 9

    用語の意味を説明せよ 2部グラフ

    頂点集合を2つに分割して各部分の頂点は互いに隣接しないようにできるグラフ

  • 10

    平面グラフ

    平面上の頂点集合とそれを交差なく結ぶ辺集合からなるグラフ