Diskrete Mathematik
1.Aussagenlogik
1.1 Gleichwertiges Kalkül
1.2 Normalform
Einfache Disjunktion besteht aus Disjunktion endlicher Aussagensvariable order deren Negation
Einfache Konjunktion besteht aus Konjunktion endlicher Aussagensvariable oder deren Negation
Disjunktive Normalform besteht aus Disjunktion endlicher einfache Konjunktion
Konjunktive Normalform besteht aus Konjunktion endlicher einfache Disjunktion
Als Minimale Aritikel bezeichnen wir einfache Konjunktion
2.Menge
2.1 Das Begriff der Menge
Eine Menge ist ein Verbund, eine Zusammenfassung von einzelnen Elementen
N Tupel Menge hat 2n Teilmenge
2.2 Grundlegend Rechnung der Menge
Menge Berechnungsformel:
3.Binäre Beziehung
3.1 Kartesisches Produkt
Kartesisches Produkt:Wir setzen A,B als Menge voraus,wir benutzen A als erstes Element,B als zweites Element,dann sie setzen geordenetes Paar zusammen.Als A×B werden wir verzeichnen
A×B = {<x,y>|x∈A∩y∈B}
Beispiel:A={a,b},B={0,1,2}
Ergebnis der A×B ist
A×B={<a,0>,<a,1>,<a,2>,<b,0>,<b,1>,<b,2>}
Ergebnis der B×A ist
B×A={<0,a>,<0,b>,<1,a>,<1,b>,<2,a>,<2,b>}
Eigenschaften:
Kartesisches Produkt kann Kommutativgesetz und Assoziativgesetz nicht entsprechen,aber Distributivgesetz entsprechen
3.2 Berechnung der Menge
Difinitionsmenge:domR = {x|∃y(<x,y>∈R)}
Wertebereich:ranR= {y|∃x(<x,y>∈R)}
Gebiete:fldR = domR∪ranR
Beispiel
4.Graph
4.1 Ungerichtete Graph und gerichtete Graph
Graph G ist eine zwei Tupel <V,E>
V ist eine nicht leer endliche Menge,deren Teilmenge bezeichnen wir als Knoten
E ist eine Kantenmenge,deren Teilmenge bezeichnen wir als Kante
Es gibt nur eine Knoten,ohne Kante,bezeichnen wir es als trivial Graph
Bei ungerichtetem Graph,bezeichnen wir Knoten v,der als Endpunkt besetzt,als Grad
Bei gerichtetem Graph,bezeichnen wir Knoten,der als Startpunkt besetzt,Ausgangsgrad,als d+(v);
bezeichnen wir Knoten,der als Endpunkt besetzt,als Eingangsgrad,als d-(v)
Händeschüttelngesetz:Wir setzen Graph G=<V,E> als ungerichtete order gerichtete Graph voraus,V={v1,v2,...,Vn},|E| = m
Wir setzen Graph G=<V,E> als gerichtete Graph voraus,V={v1,v2,...,Vn},|E| = m
Beim ungerichtete Graph,der ungerichtete Kanten,der hängt mit ein Paar Knoten,großer als eins,bezeichnen wir ihn als parallel Kante
Beim gerichtete Graph,der Kanten,deren Startpunkt und Endpunkt gleich sind,bezeichnen wir sie gerichteten als parallel Kante
Einfaches Graph,ohne parallel und Kreis
G'⊆G und V'=V,bezeichnen wir G' spanning Teilgraph des G
4.2 Weg,Kreis und Anschlussmöglichkeit des Graphs
Wenn jede Kante nur ein Mal vorbeigegangen ist,bezeichnen wir es als einfachen Weg;Wenn v0 = vl,bezeichnen wir es als einfachen Kreis
Wenn jeder Knoten nur ein Mal vorbeigegangen ist,bezeichnen wir es als primär Weg;Wenn v0 = vl,bezeichnen wir es als primär Kreis
Beispiel
Bei einem ungerichtete Graph G,es besteht aus Weg zwischen u und v,bezeichnen es wir als "u und v ist zusammenhängend"
Bei einem ungerichtete Graph G oder trivial Graph G sind beliebig zwei Knoten zusammenhängend,bezeichnen wir es als verbundenes Graph,sonst als nicht verbundenes Graph
Bei einem gerichtete Graph D ignorieren wir alle Richtung der Kanten,bekommen wir gerichtete Graph,das zusammenhängend ist,bezeichnen wir es als schwach verbundenes Graph
Wenn beliebige Knoten des D am mindestens von einem Knoten nach anderem erreichen kann,bezeichnen wir es als einseitig verbundenes Graph
Wenn beliebige Knoten des D von einem Knoten nach anderm erreichen kann,bezeichnen wir es als stark verbundenes Graph
4.3 Martrix des Graph
4.3.1 Assoziationsmatrix
Beispiel
Bei ungerichtetem Graph
Bei gerichtetem Graph
4.3.2 Adjazenzmatrix
Bei gerichtetem Graph
4.4 Kürzester Pfad
4.4.1 dijkstra Algorithmus
Wir verwenden Menge S als aktuell kürzester Pfad,Menge U als Pfadmöglichkeiten
5.Baum
5.1 Huffman Algorithmus
W(Baum) = Die Summe des Verzweigungspunkt
W(Baum) = 42
Diskrete Mathematik的更多相关文章
- 2D and 3D Linear Geometry Kernel ( Geometry Kernels) CGAL 4.13 -User Manual
1 Introduction CGAL, the Computational Geometry Algorithms Library, is written in C++ and consists o ...
- APS审核经验+审核资料汇总——计算机科学与技术专业上海德语审核
1.APS是什么 德国驻华使馆文化处留德人员审核部(简称APS)成立于2001年7月,是由德国驻华使馆文化处和德意志学术交流中心(DAAD)在北京共同合作成立的服务机构. APS是中国学生前往德国留学 ...
- Mathematik
Ausdruck auf Deutsch Lösen Problem der Abteilung. 求导. Die Abteilung von 3x ist 3. 3x的导数是3 Lösen Prob ...
- 差分进化算法 DE-Differential Evolution
差分进化算法 (Differential Evolution) Differential Evolution(DE)是由Storn等人于1995年提出的,和其它演化算法一样,DE是一种模拟生物进化 ...
- 转债---Pregel: A System for Large-Scale Graph Processing(译)
转载:http://duanple.blog.163.com/blog/static/70971767201281610126277/ 作者:Grzegorz Malewicz, Matthew ...
- DNS配置详解
DNS简介在Linux中,域名服务(DNS)是由柏克莱网间名域(Berkeley Internet Name Domain——BIND)软件实现的.BIND是一个客户/服务系统,它的客户方面称为转换程 ...
- GPU深度发掘(一)::GPGPU数学基础教程
作者:Dominik Göddeke 译者:华文广 Contents 介绍 准备条件 硬件设备要求 软件设备要求 两者选择 初始化OpenGL GLUT OpenGL ...
- c++资源之不完全导引 (转)
c++资源之不完全导引 (转) 转:http://www.cnblogs.com/suiyingjie/archive/2008/02/24/1079411.html 本文2004年5月首发于< ...
- Pregel: A System for Large-Scale Graph Processing(译)
[说明:Pregel这篇是发表在2010年的SIGMOD上,Pregel这个名称是为了纪念欧拉,在他提出的格尼斯堡七桥问题中,那些桥所在的河就叫Pregel.最初是为了解决PageRank计算问题,由 ...
随机推荐
- 从0开始学习Unity的学习笔记(I 界面学习和简单模型拼装)
先给一个大致今天学习的图,然后后面是细节 1.下载Unity :官网下载需要版本 2.Unity安装:一定不要有中文路径:一台电脑可以安装不同版本的Unity,但是要安装在不同的文件夹下: 3. 新建 ...
- sharepoint 2013工具
caml designer 2013 生成caml工具 http://camlbuilder.codeplex.com/ 设计工具 CamlDesigner2013 爬网工具 HtmlAgilityP ...
- sharepoint 2013 search configuration
在建立search application之前完成以下命令 $hostA = Get-SPEnterpriseSearchServiceInstance -Identity "WTCSPS0 ...
- Delphi XE2 新增 System.Zip 单元,压缩和解压缩文件
Delphi XE2 新增 System.Zip 单元, 可用一句话压缩整个文件夹了 单元内主要就是 TZipFile 类, 最方便使用的是它的类方法: TZipFile.ExtractZipFile ...
- “全栈2019”Java多线程第五章:线程睡眠sleep()方法详解
难度 初级 学习时间 10分钟 适合人群 零基础 开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "全栈2019"Java多 ...
- SpringMvc-ModelAndView 结果出不来 显示路径问题 解决办法
今天写SpringMVC的时候 写ModelAndView的时候 死活跳不过页面去-一直报错 显示路径也错误 查看导包问题 应该: import org.springframework.web.se ...
- ORM的查询操作
查询的分类 class Author(models.Model): name = models.CharField(max_length=32) age = models.IntegerField() ...
- CentOS运行C++语言的Hello World
1,编写代码,hello.cpp #include <iostream> using namespace std; int main(){ cout<<"hello ...
- Mac中搭建 iOS 的 React Native 环境
手把手教你在Mac中搭建iOS的 React Native环境 http://www.cnblogs.com/damnbird/p/6074607.html 准备工作 1.你需要一台Mac电脑..(这 ...
- Centos7.4下安装Nginx
一.下载Nginx Nginx下载地址:http://nginx.org/en/download.html Nginx是C语言开发的,建议在Linux上运行.由于Nginx的一些模块依赖一些lib,所 ...