下边有一张真值表,可以看看给出的这些连接词的定义:
把上边的图字符用语言来概括下:
1:当命题P和Q的真值时,当且仅当复合命题P∧Q的真值是真,其他的情况P∧Q的真值均为假
2:当命题P和Q的真值均为假时...,当且仅当复合命题P∨Q的真值为假,其他情况P∨Q均为真
3:当命题P为真且命题Q为假时,当且仅当复合命题P→Q的 真值为假。...下面以一个例子说明:
大家发现图中的边总是与两个节点相关联,所以一个图一般表示为二元组,即G = (V,E),若边ek与节点无序偶〈vi,vj>相关联,则称该边为无向边。...,b,c,d}
E= {〈a,b〉,〈a,d〉,〈b,d〉,〈b,c〉,〈c,c〉}
在图中,如果两个节点是由一条有向边或者一条无向边关联,则称这两个节点是邻接点.关联于同一节点的两条边统称为邻接边.关联与同一个节点的一条边称为自闭路...如果有两个图 , 它们的节点数和边数相同 , 而且节点和边的关联关系也一样 , 那么这两个图应是相同的 , 或称同构图。