Learn Graph Theory

このコースはグラフ理論とその応用を学ぶための完全なガイドです

アプリは、コース上の重要なトピック、メモ、材料＆ニュースをカバーするグラフ理論の完全無料ハンドブックです。コンピュータサイエンス工学、IT、ソフトウェア工学プログラム＆数学＆組合せ理論学位コースのための参考資料＆デジタルブックとしてアプリをダウンロードしてください。

この便利なアプリは、詳細なメモ、図表、方程式、式、コース教材を含む100のトピックをリストしています。トピックは5章にリストされています。アプリはすべての工学科学の学生＆専門家のために持っている必要があります。

アプリは、詳細なフラッシュカードのメモのような重要なトピックへの迅速な改訂と参照を提供します。

また、Googleニュースフィードを利用して、あなたのアプリで最も注目されている国際的なエンジニアリングおよび技術ニュースを入手してください。私たちは、あなたが国際/国内の大学、大学、研究、産業、アプリケーション、工学、技術、記事および革新から主題に関する定期的な最新版を得るようにそれをカスタマイズしました。

これはあなたのお気に入りに更新されたままにするのに最適なアプリケーションです。件名

あなたの教育用具、実用性、個人指導、本、シラバスのための参照ガイドとしてこの有用な工学アプリを使用し、そして勉強教材、適性テストとプロジェクト作業を探ります。

学習の追跡、リマインダの設定、編集、お気に入りのトピックの追加、ソーシャルメディアでのトピックの共有を行います。

アプリで覆われているトピックのいくつかは以下のとおりです。

グラフの紹介

有向グラフと無向グラフ

グラフの基本用語

4.頂点

5.ハンドシェイク補題

グラフの種類

7. Nキューブ

8.サブグラフ

グラフ同型性

10.グラフの操作

ラムゼーの問題

接続グラフと非接続グラフ

13.散策路とサーキット

14.オイリアルグラフ

15. Flueryのアルゴリズム

16.ハミルトニアングラフ

17.ディラックの定理

18.鉱石の定理

19.座席配置の問題

20.巡回セールスマン問題

21.ケーニヒスベルク橋問題

22.グラフの表現

23.組み合わせグラフと幾何学グラフ

24.平面グラフ

25.クラトワスキのグラフ

26.同相写像グラフ

27.地域

28.細分割グラフと内部頂点集合

29.外部平面グラフ

30.バイパタイトグラフ

31.オイラーの定理

32.三効用問題

33.クラトフスキの定理

34.グラフの平面性の検出

35.平面グラフの双対

36.グラフ彩色

37.クロマチック多項式

38.分解定理

39.期末試験のスケジュール

40.周波数割り当てとインデックスレジスタ

41.色の問題

42.ツリーの紹介

43.スパニングツリー

44.根付きの木

45.二分木

46.二分木をたどる

47.カウントツリー

48.ツリートラバーサル

49.完全な二分木

50.算術演算の中置、プレフィックス、ポストフィックス記法

51.バイナリサーチツリー

52.二分木のストレージ表現

53.スパニングツリー構築アルゴリズム

54.木とソーティング

55.重み付きツリーとプレフィックスコード

56.ハフマンコード

57.グラフの応用

58.最短経路アルゴリズム

59.ダイクストラアルゴリズム

60.最小スパニングツリー

61. Primのアルゴリズム

62.ラベリングアルゴリズム

63.到達性、距離と直径、頂点カット、カットセットとブリッジ

64.トランスポートネットワーク

65.最大流量最小カット定理

66.マッチング理論

67.ホールの結婚定理

68.頂点を切り取る

69.マトロイドとトランスバーサル理論の紹介

70.マトロイドの種類

71.トランスバーサル理論

72.カットセット

73.列挙型

74.ラベル付きグラフ

75.ラベル付き木の数え方

76.根付きラベル付きツリー

ラベルなしツリー

78.セントロイド

79.置換

80.置換グループ

81.関数の同値類

82.グループ

83.対称グラフ

84.覆い

85.頂点カバー

各トピックは、より良い学習と素早い理解のために図表、方程式と他の形のグラフィック表現で完全です。

グラフ理論は、数学、コンピュータサイエンス＆ソフトウェア工学教育コース、および様々な大学の情報技術学位プログラムの一部です。