第1讲命题逻辑基础 1命题、命题符号化 2合式公式、真值表、永真式 3逻辑等值式、推理定律 4形式化证明2023-09-211《集合论与图论》第1讲命题符号化简单命题:p,q,r,p1,q1,r1,…联结词:合取联结词:?析取联结词:?否定联结词:?蕴涵联结词:?等价联结词:?逻辑真值:0,12023-09-212《集合论与图论》第1讲真值表(truth-table)赋值(assignment):
#
第3-1讲 集合的概念和运算两个集合相等当且仅当它们有相同的成员 集合A与B相等记作AB 集合A与B不相等记作A≠B定义1 给定集合A和B如果A中每个元素都是B中的元素则称A为B的子集记作 A?B或B?A读作A包含于B或B包含A如果A?B且A≠B则称A为B的真子集记作A?B A?B ? (?x)(x∈A→x∈B) A?B ? (?x)(x∈A→x∈
第15讲
#
Click to edit Master text stylesSecond levelThird levelFourth levelFifth level哈工大计算机学院 李东 教授6.Click to edit Master title style集合与图论集合论与图论学习辅导李 东 教授哈尔滨工业大学计算机科学与技术学院2022414第一篇 集合论第6章 集合代数第7章
MACROBUTTON MTEditEquationSection2 Equation Chapter 1 Section 1 SEQ MTEqn r h SEQ MTSec r 1 h SEQ MTChap r 1 h 哈工大 2006年秋季学期《集合论与图论》试题本试题满分90平时作业分满分10分一(10分每小题1分)判断下列各命题真伪(真命题打号假命题打×号
#
(描述性定义) (2)(特征)描述法:通过指出集合中的元素所具有的共同性质来表示集合 A= {x p(x)} 其中p (x)表示元素x具有性质p如果A不是B的子集即在A中至少有一个元素不属于B时称B不包含A记作 A?B 或 B?A §2 集合的运算 (1)
Click to edit Master text stylesSecond levelThird levelFourth levelFifth level哈尔滨工业大学软件学院 李东 副教授1.Click to edit Master title style集合与图论Chapter 16: 树Tree无向树及其性质生成树根树及其应用16.1 无向树及其性质定义16.1
违法有害信息,请在下方选择原因提交举报